gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-01 14:42:58 27 4
gpt4 key购买 nike

这是我和我的 friend 经过一番折腾后得出的代码。我们想要做的是读取邻接矩阵 (input.txt),然后从中创建一个有向图,以便我们可以使用深度优先搜索来搜索它。我们希望程序的输出提供访问节点的顺序。

java代码: http://pastebin.com/bAzBadxi

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

我的问题是,我们将“n”初始化为什么? (java代码中的第32行)

任何帮助将不胜感激。

最佳答案

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

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

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

关于java - 邻接矩阵 -> 有向图 -> DFS,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15756990/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com