首页 文章

java中的BFS和DFS并制作图表

提问于
浏览
-1

我正在尝试制作图表,然后通过该图表进行广度优先搜索或深度优先搜索 . 你如何用Java实现图形?

1 回答

  • 1

    这是一个非常抽象的问题,因为图形可以用几十种不同的方式表示(不同的数据结构) .

    如果您对图表不太熟悉,我建议您先从:

    • Map<Integer,ArrayList<Integer>> (adjacency list) 用于稀疏图(当边数接近最小边数时),其中顶点是 Map 中的关键点,其邻居顶点是值 .

    • int[n][n] (adjacency matrix) 用于密集图形(当边数接近最大边数时),其中n - 顶点数 .

相关问题