摘要：上次我们写了邻接矩阵对于无向图的理解，这次我们继续，完善邻接表对于无向图的代码。 邻接表中有两种结点结构：1.顶点表结点 2.边表的结点 顶点表： vertex：存储图中个顶点元素的信息; fisrtedge：指针域 存储首个边表的结点 边表： adjvex: 邻接点 顶点表中元素的下标; next 阅读全文

摘要：在C++中，对于变量和对象都是编译器在编译时分配好的，对于数组初始化时，无法确定多少内存，很容意造成大开小用的情况。 new 动态分配 一般格式：1. 指针变量名 =new 类型标识符; 2.指针变量名 =new 类型标识符（初始值）; 3.指针变量名 =new 类型标识符 [内存单元个数]; 开辟 阅读全文

摘要：对于图的构造我们有三种方法，第一种邻接矩阵，第二种邻接表，第三种十字链表。在这里我们深度解析 邻接矩阵与邻接表 的构造方法！ 首先我们阐述第一种方法: 邻接矩阵 （邻接矩阵用于相对来说比较稠密的无向图） 例如此无向图: 相对应的邻接矩阵表示如下: 阅读全文