数据结构 下图中给出由7个顶点组成的无向图。请写出

Question

下图中

给出由7个顶点组成的无向图。请写出
（1） 写出图的邻接矩阵
（2） 写出采用邻接矩阵存储时，从顶点1出发进行深度优先和广度优先搜索得到的顶点序列

Answer 1

(1)

(2)深度优先搜索
1->2->4->5->3->6->7
广度优先搜索
1->2->3->4->5->7->6

Answer 2

0 1 1 1 1 0 1
1 0 0 1 0 0 1
1 0 0 0 1 0 0
1 1 0 0 1 1 0
1 0 1 1 0 1 0
0 0 0 1 1 0 1
1 1 0 0 0 1 0
从顶点1出发进行深度优先搜索得到的顶点序列
1,2,7,6,4,5,3
从顶点1出发进行广度优先搜索得到的顶点序列
1,2,3,4,5,7,6本回答被网友采纳