圖的基本操作(數據結構)

實驗內容: 1、鍵盤輸入數據,建立一個有向圖的鄰接表。 2、輸出該鄰接表。 3、在有向圖的鄰接表的基礎上計算各頂點的度,並輸出。 4、以有向圖的鄰接表爲基礎實現輸出它的拓撲排序序列。 5、採用鄰接表存儲實現有向圖的深度優先遞歸遍歷。 *6、採用鄰接表存儲實現有向圖的廣度優先遍歷(利用隊列實現)。 7、編寫一個主函數,調試上述算法。 代碼: #include <iostream> #include
相關文章
相關標籤/搜索