数据结构第章课后习题答案.docVIP

7_1 对于图题7.1（P235）的无向图，给出： 表示该图的邻接矩阵。 表示该图的邻接表。 图中每个顶点的度。 解： 邻接矩阵： 0111000 1001100 1001010 1110111 0101001 0011001 0001110 邻接表： 1：2----3----4----NULL; 2: 1----4----5----NULL; 3: 1----4----6----NULL; 4: 1----2----3----5----6----7----NULL; 5: 2----4----7----NULL; 6: 3----4----7----NULL; 7: 4----5----6----NULL; 图中每个顶点的度分别为：3，3，3，6，3，3，3。 7_2 对于图题7.1的无向图，给出： （1）从顶点1出发，按深度优先搜索法遍历图时所得到的顶点序 （2）从顶点1出发，按广度优先法搜索法遍历图时所得到的顶点序列。 （1）DFS法： 存储结构： 本题采用邻接表作为图的存储结构，邻接表中的各个链表的结点