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

7_1 对于图题7.1 ( P235)的无向图给出 ( 1 ) 表示该图的邻接矩阵 ( 2) 表示该图的邻接表 ( 3) 图中每个顶点的度 解 ( 1 ) 邻接矩阵 0111000 1001100 1001010 1110111 0101001 0011001 0001110 ( 2) 邻接表 1 2 3 4 NULL; 2: 1 4 5 NULL; 3: 1 4 6 NULL; 4: 1 2 3