已知图G采用邻接矩阵存储，邻接矩阵如下图所示。
（1）写出从顶点A开始到顶点C结束、包含所有顶点的2个深度优先遍历序列。
（2）写出从顶点A开始的3个广度优先遍历序列。
【正确答案】：（1）A B D E F G C
A B D E G F C
（2）A B C D E F G
A B C D E G F
A C B D E F G
已知图G采用邻接矩阵存储，邻接矩阵如下图所示。（1）写出从顶点A开始到顶点C结束、包含所有顶点的2个深度优先遍历序列。（2）写出
- 2024-11-07 01:33:47
- 数据结构与算法(13003)
【正确答案】：（1）A B D E F G C
A B D E G F C
（2）A B C D E F G
A B C D E G F
A C B D E F G