（有向邊構成）。弧有弧頭和弧尾區別 二、圖的存儲結構 1、鄰接矩陣 鄰接矩陣用兩個數組保存數據。一個 ...

@author QYX 寫作時間:2013/0302 最近准備noi比賽，加油!!! 因為近期學習任務太多太緊，所以我主要維護Github，博客園可能會停更幾天。----2020年2月9日 圖 圖（graph）是用線連接在一起的頂點或節點的集合，即兩個要素：邊和頂點。每一條邊連接個兩個 ...

圖的表示有很多，形式不固定，我暫時先記錄我已經懂了的，能寫的兩種即大多數人應該都知道的鄰接矩陣和鄰接表。 鄰接矩陣： 這里的鄰接矩陣和離散數學說的有一點不同，至少有向圖的鄰接矩陣不同（離散書上的有向圖的鄰接矩陣求法到是有點像求任意兩點的最短路徑的Floyd算法） 以上都是（我現有 ...

寫在前面：本博客為本人原創，嚴禁任何形式的轉載！本博客只允許放在博客園（.cnblogs.com），如果您在其他網站看到這篇博文，請通過下面這個唯一的合法鏈接轉到原文！ 本博客全網唯一合法URL： ...

...

...

數據結構之圖 圖(Graph) 包含　　一組頂點：通常用V (Vertex) 表示頂點集合　　一組邊：通常用E (Edge) 表示邊的集合　　　　邊是頂點對：(v, w) ∈E ，其中v, w ∈ V　　　　有向邊<v, w> 表示從v指向w的邊（單行線）　　　　不考慮重邊和自回路 ...

{ char vexs[vnum]; /* 頂點表 */ int arc[vnum][vnum];/* 鄰接 ...