随笔分类 -  数据结构

**邻接表对于无向图的理解
摘要：上次我们写了邻接矩阵对于无向图的理解，这次我们继续，完善邻接表对于无向图的代码。 邻接表中有两种结点结构：1.顶点表结点 2.边表的结点 顶点表： vertex：存储图中个顶点元素的信息; fisrtedge：指针域 存储首个边表的结点 边表： adjvex: 邻接点 顶点表中元素的下标; next 阅读全文
posted @ 2016-12-05 13:49 勤学鸟 阅读(8145) 评论(0) 推荐(0)
**邻接矩阵对于无向图的理解
摘要：对于图的构造我们有三种方法，第一种邻接矩阵，第二种邻接表，第三种十字链表。在这里我们深度解析 邻接矩阵与邻接表 的构造方法！ 首先我们阐述第一种方法: 邻接矩阵 （邻接矩阵用于相对来说比较稠密的无向图） 例如此无向图: 相对应的邻接矩阵表示如下: 阅读全文
posted @ 2016-12-01 18:11 勤学鸟 阅读(8271) 评论(0) 推荐(0)