Java 邻接矩阵->；有向图->；DFS

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

java代码：

input.txt文件：

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

---

任何帮助都将不胜感激。

您试图解决的是拓扑排序问题

在这种情况下，无论初始化为什么n，都可以简单地使用邻接矩阵中的第一个顶点作为起点

---

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

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

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

---

我不是在验证你的算法，只是在删除编译器错误，如果你的算法是正确的，它应该工作得很好

谢谢，它确实编译了，但算法肯定是缺失的。谢谢。它现在可以编译了，但是没有显示任何内容，即使我已经将矩阵更改为正方形（谢谢提示）。有没有关于如何修复的提示？有没有办法将n设置为邻接矩阵中的第一个顶点？