图的存储与遍历（链式前向星中的DFS与BFS）

图的存储与遍历（链式前向星中的DFS与BFS） 本文转自：传送门 图的存储方式： 1.图的数组（邻接矩阵）存储表示，其中无向图的存储方式为对称矩阵数组，有向图的存储方式为非对称矩阵数组。求最短路径时常常采用数组存储表示各点间的路径。 2.边集方法                     边的定义：      stuct edge_set｛          int u,v;          in

>>阅读原文<<