kelvinmao的博客

一.图的相关概念1.图的定义2.图的相关概念 要查看更详尽的概念，请参阅《大话数据结构》二.图的邻接矩阵存储结构由于图在结构上的复杂性，我们无法简单地用一个顺序存储结构来进行图的存储。由于无法用一个一维数组进行存储，那么考虑二维数组来进行存储。*邻接矩阵用一个一维数组来存储各个顶点的信息，用一个二维数组来存储各个顶点之间的连接关系*我们来看一个实例: 我们很容易理解顶点数组的意义，那么如何理

图的邻接矩阵存储虽然直观，但是我们容易发现其浪费空间的问题十分严重。在线性表中，我们引入链式存储结构来弥补空间浪费的问题，同样，在图结构中，我们也可以用类似的方法来解决。由此，我们想到了将数组与链表结合起来的方法，用数组存储链表头指针，链表中存储与某一顶点的全部邻接点在数组中的索引，这样就解决了空间浪费的问题。下面贴出示例代码:#include<stdio.h>#include<stdlib.h>