圖的操作

題目信息如下： 圖的操作： 1．圖的存儲結構使用鄰接矩陣。 2．創建圖操作類，支持BFS遍歷、DFS遍歷、求單源最短路徑、判斷是否存在迴路等四個功能。 3． 輸入圖的節點數n（不超過10個）、邊數m，節點分別用0到n-1表示。 4． 採用「起始節點，終止節點，權值」輸入圖的m條邊，創建圖。 5． 輸出從節點0開始的BFS遍歷、DFS遍歷節點遍歷順序。 6． 輸出從節點0到其餘節點最短路徑的長度，如

>>阅读原文<<