一.基本概念
1.什麼是圖？
很簡單，點用邊連起來就叫做圖，嚴格意義上講，圖是一種資料結構，定義為：graph=（v，e）。v是乙個非空有限集合，代表頂點（結點），e代表邊的集合。
2.圖的一些定義和概念
(a)有向圖：圖的邊有方向，只能按箭頭方向從一點到另一點。(a)就是乙個有向圖。
(b)無向圖：圖的邊沒有方向，可以雙向。(b)就是乙個無向圖。
結點的度：無向圖中與結點相連的邊的數目，稱為結點的度。
結點的入度：在有向圖中，以這個結點為終點的有向邊的數目。
結點的出度：在有向圖中，以這個結點為起點的有向邊的數目。
權值：邊的「費用」，可以形象地理解為邊的長度。
連通：如果圖中結點u，v之間存在一條從u通過若干條邊、點到達v的通路，則稱u、v 是連通的。
迴路：起點和終點相同的路徑，稱為迴路，或「環」。
完全圖：乙個n 階的完全無向圖含有n*(n-1)/2 條邊；乙個n 階的完全有向圖含有n*(n-1)條邊；
稠密圖：乙個邊數接近完全圖的圖。
稀疏圖：乙個邊數遠遠少於完全圖的圖。
強連通分量：有向圖中任意兩點都連通的最大子圖。右圖中，1-2-5構成乙個強連通分量。特殊地，單個點也算乙個強連通分量，所以右圖有三個強連通分量：1-2-5，4，3。
３．圖的儲存結構
二維陣列鄰接矩陣儲存
定義int g[101][101];
ACM學習總結
acm總結報告 與acm程式設計這門課的接觸是從大一上學期學校舉辦的面向大一新生的程式設計比賽,當時雖然什麼也不會,只會簡單的c 與c語言,當時學過的最複雜的程式就是氣泡排序了,現在回想起來還真是有趣,只是憑著一點興趣就去參加了這個比賽,現在想來,如果不是那點興趣我也不會接觸到這一門課,當時比寒結束...
ACM 學習總結
優先佇列 乙個擁有權值觀念的queue，自動依照元素的權值排列，權值最高排在前面。預設情況下，priority queue是利用乙個max heap完成的 優先佇列的排序不是線性的排序，而是根據規定的優先順序進行排序。內部排序是二叉樹排序。標頭檔案 include 定義 priority queue...
ACM學習總結
acm是乙個對我們計算機專業是乙個含金量很高的比賽，每乙個對程式設計有一定興趣的人來說一定不會放過這個很好的學習機會，雖然說，我錯過了寒假中的學習機會，但開學後，機會總還是有的。我們第乙個章節主要學習stl，就是標準模板庫，通過合理的運用stl我們一是可以節省大量的步驟，從而節省程式執行的時間，二是...