复习一下数据结构——图

图是一种网状结构，图分为有向图和无向图。 图的存储方式： 1、邻接矩阵存储又称为二维数组存储。 2、邻接表存储法 3、十字链表存储法 图的遍历： 1.求图的连通性问题 2.图的拓扑排序（有向带权图） 将入度为0的顶点vi加入V，删除该顶点及该顶点对应的弧度，再次查找入度为0的顶点重复上面操作，直到不存在入度为0的顶点。若此时输出的顶点数小于图中的顶点数则说明存在环。（若存在顶点无法加入V，说明该图

>>阅读原文<<