问题标签 [adjacency-matrix]

I have got a set of nodes and few edges that represent which nodes are connected. V_nodes 1 7 22 97 48 11 V_arcs (1 22) (97 22) (7 1) (11 48) (48 7) (11 0) V_weight 1

I have created its adjacency matrix that shows 1 for connected and 0 for disconnected vertices. Now I want to implement a Depth First Traversal for this graph using its Adjacency Matrix. I have seen the tutorials on DFS but I am confused How can I traverse it using my Adjacency matrix. I just need to print the nodes using Depth First Traversal. Any help will be appreciated.

我在 R 中有一个示例代码，如下所示：

我使用 csv 文件作为输入，其中包含以下数据：

在此之后，我使用以下命令检查重量值：

预期的输出有点像这样：

但是我得到了奇怪的值（并且每次都不同）：

我无法找到我在哪里做错了什么？请帮助我获得正确的预期结果，也请告诉我为什么这个奇怪的输出，而且每次运行时都不一样。？？

谢谢，尼丁

我需要从一个格式如下的文件在java中画线：

我想我将不得不设置两个数组，然后以某种方式添加这样的值，但我完全迷失了，真的需要一些指导。任何帮助，将不胜感激！下面的代码是画线需要修改的。现在它只是绘制点。

代码：

我想在 MATLAB 中创建一个随机邻接矩阵，使得权重的总和等于边数。最后找到拉普拉斯矩阵使用

然后绘制它。有什么办法吗？提前致谢。

我想为 Boggle 板生成邻接矩阵。Boggle board 是一个在 nxn 矩阵中有字母的地方，如下所示： http ://www.wordtwist.org/sample.gif

每个小区都连接到其相邻小区；基本上我们向上/向下/向左/向右/对角线移动以连接到另一个单元格。

如果将每个单元格视为图中的一个顶点，那么我们可以找到 boggle board 的邻接矩阵。

我想出了以下公式来查找相邻的单元格：假设单元格的索引从 0 开始，并且从左到右编号。i = 单元格索引，n = 行数/列数。所以在 3x3 矩阵中，i=0 将是第一个单元格，n 是 3。

上述公式在角落单元格的情况下失败。如何排除极端情况下的无效单元格？

给定加权有向图的邻接矩阵 A（因此矩阵元素不只是 0/1 并且矩阵不是对称的），是否有任何预测新边的好方法？

我有一个非常大（数十亿个节点）的数据集，其中一些连接的已知边缘和未观察到的连接的 NULL 值，我想使用已知边缘来预测未观察到的边缘。

如果方法不精确，那很好——事实上，如果预测低于某个阈值，我想将边保持为 NULL 或 0，只是为了保持矩阵尽可能稀疏以适应数据大小和处理速度。

有什么想法吗？

我想绘制A^x * v，其中A是表示图中的邻接矩阵的方阵，x是步数，v是初始向量。

我的目标是绘制每个结果向量的第一个元素；也就是说，我想要A*v[1], A^2*v[1], A^2*v[1]

我试过

但是得到了

我理解这个错误，但不明白如何解决这个问题，只是离开 Matlab 的情节示例。

在此先感谢您的帮助！

我正在尝试实现Floyd-Warshall Algorithm。为此，它需要我设置adjacency matrix 一个加权图。我该怎么做呢？我知道这些值并附上了加权图的图片。我试图在网上寻找一些这样的例子，但我似乎找不到任何东西。我了解 Floyd-Warshall 算法，我只需要帮助设置它，以便我能够实现它。这是我之前构建的一个，但我不必使用特定的值。

代码：

这是手头的特定图表：

这是我需要创建的矩阵的图片。抱歉质量太差了...

想象一下，我有一个 6x6 的正方形，由 36 个顶点组成（即每行 6 个顶点，每列 6 个顶点），看起来像这样：

每个顶点都与 1、2、3 或 4 个附近的顶点相连——所以我们基本上得到了一个包含顶点和边的图。我的问题如下：我希望机器人穿过边缘的“迷宫”，直到找到放置在某个顶点上的某个对象。一旦它找到那个对象，它应该使用最快的方式返回到它的起点。

现在，我不太确定如何实现这一点，所以我的问题是：在 C 中保存有关这些顶点和边的信息的最佳结构是什么？（邻接矩阵对我来说似乎效率低下，因为 36x36 非常大）。而且，使用这些信息，我怎样才能找到最快的方式回到起点？

注 1：我使用的是 R 包“network”和“sna”

注意 2：我的原始数据是 .csv 文件中的 edgelist 格式。

我一直在寻找将边缘列表数据读入 R 的最佳方法。乍一看，这很简单。

当我要求网络返回边缘值 (get.edge.values) 时，它会返回正确的值。

但是，当我询问时summary(network)，它只返回一个邻接矩阵，其中所有值都设置为 1（对角线除外）。即使它们的值为零，它们的值也是 1。

此外，试图获得像 degree(network) 这样的东西会返回错误的结果。

我一直在寻找这几天。一个可能的解决方案是使用network2<-as.matrix.network(netwerk1, matrix.type="adjacency", attrname="val"). 这行得通。然而，问题是它不再是一个网络对象，而是一个矩阵类。结果，我无法向网络添加顶点属性。再次将 network2 转换回网络对象会丢失网络中的边缘值。

一些帮助将不胜感激。

最好的，弗雷德里克