在Java中的BFS和DFS和使圖

Question

我試圖做一個圖，然後廣度優先搜索或深度優先搜索通過該圖。你如何在Java中實現圖形？

Answer 1

這是一個非常抽象的問題，因爲圖可以用幾十種不同的方式表示（不同的數據結構）。

如果你不太熟悉的圖表，我會建議你先從：

• Map<Integer,ArrayList<Integer>>（鄰接表） 爲稀疏圖（當邊的數目接近最小數量），其中頂點是地圖中的鍵，而它們的相鄰頂點是值。
• int[n][n]（鄰接矩陣） 密集曲線圖（當邊的數目是接近邊緣的最大數量），其中n - 頂點的數量。