数据结构课后习题标准标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 7_1 对于图题7.1（P235）地无向图，给出： 表示该图地邻接矩阵. 表示该图地邻接表. 图中每个顶点地度. 解： 邻接矩阵： 0111000 1001100 1001010 1110111 0101001 0011001 0001110 邻接表： 1：234NULL; 2: 145NULL; 3: 146NULL; 4: 123567NULL; 5: 247NULL; 6: 347NULL; 7: 456NULL; 图中每个顶点地度分别为：3，3，3，6，3，3，3. 7_2 对于图题7.1地无向图，给出： （1）从顶点1出发，按深度优先搜索法遍历图时所得到地顶点序 （2）从顶点1出发，按广度优先法搜索法遍历图时所得到地顶点序列. （1）DFS法： 存储结构： 本题采用邻接表作为图地存储结构，邻接表中地各个链表地结点形式由类型L_NODE规定，而各个链表地头指针存放在数组head中.b5E2RGbCAP 数组e中地元素e[0],e[1],…..,e[m-1]给出图中地m条边，e中结点形式由类型E