Tag: adjacency matrix

图表表示基准

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

Java中的邻接矩阵

我对图表和邻接矩阵感到困惑。 我正在为一个类做一个任务，我有一个节点的文本文件和一个边缘的文本文件，我必须阅读它们中的每一个并使它们成为一个图形，我可以在其上执行操作，例如确定图形是否为连接，找到最小的生成树，遍历和查找路径。 我之前从未使用过图表，而且我对整个事情感到困惑，我想知道是否有人可以帮我解释一下。 首先，我自己构建一个图形（可能是节点和边类？）然后从中构造一个邻接矩阵？ 或者邻接矩阵本身就是图形？ 然后我对如何在程序中实现相邻矩阵感到困惑。 节点的名称是“ND5”和“NR7”，所以我必须设置和读取[ND5] [NR7]的边缘，但我不知道如何设置像这样的2d数组的字符串外面和里面的数字。 我一直在互联网上搜索并阅读我教科书中关于图表的整章，我真的不明白设置这个图表的第一步基本步骤。 我非常感谢你的帮助。 谢谢。