java - 邻接矩阵 -> 有向图 -> DFS

Question

这是我和我的朋友们在摆弄之后得出的代码。我们正在尝试做的是读取邻接矩阵（input.txt），然后从中创建一个有向图，以便我们可以使用深度优先搜索来搜索它。我们希望程序的输出提供访问节点的顺序。

input.txt 文件： http: //pastebin.com/r72J34uA

我的问题是，我们将“n”初始化为什么？（java代码中的第32行）

任何帮助将不胜感激。

score 1 · Accepted Answer

在使用它之前创建一个顶点对象。

Vertex n;    // before g.addVertex(n);

我没有验证您的算法，只是删除编译器错误，如果您的算法正确，它应该可以正常工作

score 0 · Accepted Answer

您要解决的是拓扑排序问题。

在这种情况下，你初始化什么并不重要，你可以简单地使用邻接矩阵中的第一个顶点作为开始。

而邻接矩阵（应该是方阵）是有向图的合法表示，可以直接使用矩阵搜索图。

2 回答 2