如何为braedth first搜索算法制作图表

时间:2016-04-13 13:37:57

标签: java graph

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

1 个答案:

答案 0 :(得分:3)

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

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

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

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

notifyItemMoved

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