第八章 图

图 图结构 图的存储结构 图的遍历 图结构 图是由网状数据结构，非空的顶点集合和一个描述顶点之间关系的集合。 单向图，双向图 加权图：在实际应用中，图不但需要表示元素之间是否存在某种关系，而且图的边往往与具有一定实际意义的数有关，每条边都与它相关的实数称为权 图的存储结构 邻接矩阵：二维数组 邻接表：链表 图的遍历 从图中的某个顶点出发，按某种方法对图中所有顶点访问，且仅访问一次 图的遍历就是求图

>>阅读原文<<