问题标签 [adjacency-matrix]

对于 C++ 中的图问题，邻接列表或邻接矩阵哪个更好？各自的优点和缺点是什么？

考虑到它是有向图，如何将此图转换为邻接矩阵。

我正在尝试在 java 中实现一个邻接矩阵，它将产生一个哈密顿循环的输出，然后可以用不同的算法来解决这个问题，例如 kruskurals、djikstras 和 2opt 方法。我知道我需要一个二维数组，但我不知道从哪里开始。我需要能够存储矩阵并将其应用于我拥有的图形，该图形目前是一个带有“n”个节点的圆圈（取决于矩阵）。欢迎所有帮助，谢谢

给定图形，我如何使用 adj 矩阵来表示它？我已经阅读了很多教程、帖子、幻灯片等，但我无法理解它，我只需要一点点推动。

目前正在开发一个程序，可以解决（如果可能的话）从 3X4 到 26x30 的任何给定尺寸迷宫。我使用 adj 矩阵（稀疏）和 adj 列表来表示图形。我想知道如何输出 DFS 使用一种方法和另一种方法找到解决方案所花费的总时间。以编程方式，我怎么能产生这样的基准？

我有一个非常简单的问题要问。

我在java中使用邻接矩阵（二维数组）来创建一个带有节点和边的小图。

我的问题是，当我使用简单的嵌套循环指示程序遍历邻接矩阵时，我遇到了边缘重叠的问题。更具体地说，当 matrix[i][j] 为 true 且 matrix[j][i] 为 true 时，应用程序将尝试在节点 i 和 j 之间绘制 2 条边，这将是一种浪费和丑陋的外观。

我怎样才能克服这个问题？

假设我有一个图 G 及其邻接矩阵 A。我知道 G 是二分的。如何将 G 中的顶点拆分为始终形成二分图的两组？谢谢！

假设我产生了以下邻接矩阵

遍历以确认我可以从 G 到 B 的最佳方法是什么？自从

G-->D-->A-->B

我知道 BFS/DFS，但对于我可以用这个矩阵做什么以便我可以为它实现 BFS/DFS 感到困惑。

感谢您提供任何帮助！

我需要在邻接矩阵上存储具有多个节点（大小未知..可能很大）的无向图。2D arrayList 会是存储它的有效方法吗？如果不是，那么存储这些数据的更好方法是什么？任何评论表示赞赏。

所以我有这个任务，我一次读 1 行，用逗号分隔，例如

每条线代表两个位置之间的连接（例如亚特兰大连接到费城），创建连接的节点，而像华盛顿和佛罗里达那样没有连接的节点相互连接，但没有其他节点。

该程序应该做的是读取文件并给出两个城市参数，如果它已连接，它假设吐出是/如果不是，则吐出。

我完成了我的程序并且它可以工作，但是它没有效率。我不知道我能做什么。这是使代码效率低下的程序的一部分。

第一个输入读取文件，因此我可以确定不同城市列表的大小，它还删除了所有重复的城市。

执行另一个文件读取的第二种方法...允许我创建一个邻接矩阵

我的最终方法在 2 个城市上运行 DFS 以确定其是否已连接

我试图只读取一个文件，但我在从未知大小制作矩阵时遇到问题，只有在读取文件后我才知道大小。任何帮助或建议将不胜感激！