有向圖 有向圖同無向圖的區別為每條邊帶有方向，表明從一個頂點至另一個頂點可達。有向圖的算法多依賴深度搜索算法。 本文主要介紹有向圖的基本算法，涉及圖的表示、可達性、檢測環、圖的遍歷、拓撲排序以及強連通檢測等算法。 本文的有向圖特指有向無權圖 1 定義有向圖 采用鄰接表結構存儲邊信息，同時提供 ...

一，問題描述 給定一個有向圖G=（V,E），將之進行拓撲排序，如果圖有環，則提示異常。 要想實現圖的算法，如拓撲排序、最短路徑……並運行看輸出結果，首先就得構造一個圖。由於構造圖的方式有很多種，這里假設圖的數據存儲在一個文件中， 每一行包含如下的信息： LinkID,SourceID ...

1.圖的表示方法 圖：G=(V,E)，V代表節點，E代表邊。 圖有兩種表示方法：鄰接鏈表和鄰接矩陣 鄰接鏈表因為在表示稀疏圖（邊的條數|E|遠遠小於|V|²的圖）時非常緊湊而成為通常的選擇。 如果需要快速判斷任意兩個節點之間是否有邊相連，可能也需要使用鄰接矩陣表示法。 鄰接鏈表 ...

（轉自：http://blog.csdn.net/lican19911221/article/details/26264471） 圖的m着色問題的Java實現（回溯法） 具體問題描述以及C/C++實現參見網址 http://blog.csdn.NET/lican19911221 ...

一，問題描述 給出一個無向圖，指定無向圖中某個頂點作為源點。求出圖中所有頂點到源點的最短路徑。 無向圖的最短路徑其實是源點到該頂點的最少邊的數目。 本文假設圖的信息保存在文件中，通過讀取文件來構造圖。文件內容的格式參考這篇文章第一部分。 二，算法實現思路 無向圖的最短路徑實現相對於 ...

一，問題描述 給出一個無向圖，指定無向圖中某個頂點作為源點。求出圖中所有頂點到源點的最短路徑。 無向圖的最短路徑其實是源點到該頂點的最少邊的數目。 本文假設圖的信息保存在文件中，通過讀取文件來構造圖。文件內容的格式參考這篇文章第一部分。 二，算法實現思路 無向圖的最短路徑實現相對於 ...

鄰接列表及其類似結構 　　對於圖結構的實現來說，最直觀的方式之一就是使用鄰接列表。下面我們來實現一個最簡單的：假設現在我們有n個節點，編號分別為0，...，n-1。 　　然后，每個鄰接列表就是一個數字列表，我們可以將他們編入一個大小為n的主列表，並用節點編號對其進行索引。 　　 　　鄰接集 ...

1.定義測試數據類 VirtualDataGenerator； import java.util.ArrayList;import java.util.HashMap;import java.util.List; public class VirtualDataGenerator ...