java中的BFS和DFS并制作图表

Question

我试图制作图表然后通过该图表进行广度优先搜索或深度优先搜索。如何在Java中实现图形？

Answer 1

这是一个非常抽象的问题，因为图表可以用几十种不同的方式表示（不同的数据结构）。

如果您对图表不熟悉，我建议您先从：

开始

• Map<Integer,ArrayList<Integer>>（邻接列表） 对于稀疏图形（当边数接近最小边数时），其中顶点是地图中的关键点，其邻居顶点是值。
• int[n][n]（邻接矩阵） 对于密集图形（当边数接近最大边数时），其中n - 顶点数。