1樓：匿名使用者
int count(graph g)
}return count;
}void dfs(graph g, int)}
試編寫求無向圖g的連通分量的演算法。要求輸出每一連通分量的頂點值。(設圖g已用鄰接表儲存) 50
2樓：羅素似下沙
你肯定還沒看懂鄰接表，adjvex就是頂點的陣列地址，每個頂點都有自己的實體地址，通過陣列來儲存比較方便操作，不然怎麼找到它，你想想。至於前面的演算法，我想你看懂了鄰接表之後看演算法很簡單了，這演算法沒什麼技術含量。就是直接利用鄰接表的特點
無向圖採用鄰接表儲存結構,編寫演算法輸出圖中各連通分量的節點序列 5