已知图G采用邻接矩阵存储,邻接矩阵如题27图所示。 (1)根据邻接矩阵画出图G。 (2)根据图G写出从顶点A开始图G的1个深度优先搜索遍历序列。 (3)根据图G写出从顶点A开始图G的1个广度优先搜索遍历序列。
(1)(2)ABCDEGF或:ABCDGEF、ACBDEGF、ACBDGEF
已知图G采用邻接矩阵存储,邻接矩阵如题27图所示。 (1)根据邻接矩阵画出图G。 (2)根据图G写出从顶点A开始图G的1个深度优先搜索遍历序列。 (3)根据图G写出从顶点A开始图G的1个广度优先搜索遍历序列
已知图G采用邻接矩阵存储,邻接矩阵如题27图所示。 (1)根据邻接矩阵画出图G。 (2)根据图G写出从顶点A开始图G的1个深度优先搜索遍历序列。 (3)根据图G写出从顶点A开始图G的1个广度优先搜索遍历序列。
(1)(2)ABCDEGF或:ABCDGEF、ACBDEGF、ACBDGEF