摘要：
邻接矩阵是一种不错的图存储结构，但是我们发现，对于边数相对较少的图，这种结构是存在对存储空间的极大浪费的。我们知道，顺序存储结构存在预先分配内存可能造成空间浪费的问题，于是引出了链式存储的结构。同样的，我们也可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。因此，对于图的存储结构，我们同样引入 阅读全文
摘要：
图：是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。注意：(1).线性表中我们把数据元素叫元素，树中将数据元素叫结点，而图中数据元素，我们一般称之为顶点；(2).在图结构中，不允许没有顶点，在定义中，若V是顶点的集 阅读全文