C語言基本數據結構之三（圖的廣度及深度遍歷，求單源最短路徑的Dijkstra算法）

上一篇主要講了二叉樹的先序，中序，後序遍歷算法以及深度和節點的算法，這篇就講一講圖的基本算法。 node 1、圖的基本概念 1.1有向圖G1： 有向圖G是由兩個集合V(G)和E(G)組成的，其中：V(G)是頂點的非空有限集，E(G)是有向邊（也稱弧）的有限集合，弧是頂點的有序對，記爲<v,w>，v,w是頂點，v爲弧尾，w爲弧頭，（v,w)!=(w,v)。 1.2無向圖G2： 無向圖G是由兩個集合V

>>阅读原文<<