已知图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个深度
- 2024-08-04 01:09:43
- 数据结构(02331)
- 1
【正确答案】：
【题目解析】：根据邻接矩阵可以画出这个有向图（因为不是对称矩阵），由深度优先遍历和广度优先遍历的含义，可以写出答案，答案不是唯一的。