使用java进行深度优先搜索

Question

我想使用java实现DFS（深度优先搜索）和BFS。

java 是否有一个我可以轻松使用的内置树数据结构？或者我可以使用任何其他东西吗？

Answer 1

查看http://www.jgrapht.org/，其中提供了免费的 Java 图形库。使用此库，您可以创建所有类型的图形，并且由于树只是图形的子集，您也可以使用此库创建树。使用此库可以轻松实现 DFS（或 BFS），或者您也可以使用该库提供的算法。然而，实现 DFS（或 BFS）是一个很好的练习。

祝你好运！