java - 如何为广度优先搜索算法制作图表

Question

我是在 Java 中使用图形的新手，但我已经实现了一个代码，该代码使用广度优先搜索算法查找两个节点之间的路线，并且我需要在图形上显示输出，任何人都可以帮助我这样做。

Answer 1

对于初学者，我会推荐两种流行的图形表示形式:

邻接矩阵:https://en.wikipedia.org/wiki/Adjacency_matrix

邻接列表:https://en.wikipedia.org/wiki/Adjacency_list

要理解和练习广度优先搜索/深度优先搜索，请使用邻接矩阵，因为在此数据结构中更容易访问邻居。它就像二维数组一样简单:

int[][] adj = new int[10][20];

普林斯顿大学的示例:http://algs4.cs.princeton.edu/41graph/AdjMatrixGraph.java.html