有向圖的拓撲排序算法JAVA實現。

一,問題描述 給定一個有向圖G=(V,E),將之進行拓撲排序,如果圖有環,則提示異常。 要想實現圖的算法,如拓撲排序、最短路徑……並運行看輸出結果,首先就得構造一個圖。由於構造圖的方式有很多種,這裏假設圖的數據存儲在一個文件中, 每一行包含如下的信息: LinkID,SourceID,DestinationID,Cost 其中,LinkID爲該有向邊的索引,SourceID爲該有向邊的起始頂點的索
相關文章
相關標籤/搜索