问题标签 [adjacency-matrix]

我想在 MATLAB 中绘制网络（电网）的结构。我有一个包含每个分支的 to-from 节点的列表。我没有节点的坐标，并且每次模拟的系统拓扑都会发生变化。

我还需要能够为各种线/节点分配不同的颜色，以可视化电压问题或过载等，类似于我使用传记所做的（下面的代码）。

BIOGRAPH 功能几乎是完美的。缺点是行总是从祖先块的“底部”出来，进入后代块的“顶部”。由于祖先总是显示在其后代之上，因此图表有时非常混乱（对于大型系统）。

我尝试将传记的属性“LayoutType”从默认的“分层”更改为“径向”和“平衡”，但这会产生更糟糕的结果。

我问的可能吗？它不需要是一个完美的解决方案，任何改进都会很棒。

这是我现在使用的代码：

基本上只是想知道在python中有什么好方法，我之前在python中也用一种蛮力方式做到了这一点，但这并不是直观的方式。所以如果有人能帮忙就好了。

我有一个用于大型网络结构的来自节点的 nx2 矩阵。我用它来创建一个稀疏邻接矩阵，我可以使用 BIOGRAPH 绘制它。我的系统大小不一，最大的有 3000 多个节点（显然不适合绘图）。

如果我选择一条线，我希望能够为给定的 X（通常为 3）创建一个列表，其中包含从原始线（两个节点）开始的 X 个“步骤”内的所有线和节点。使用蛮力显然不是太难。但是，我需要尽快完成此操作。

有没有办法使用邻接矩阵来做到这一点？我可以使用 to/from 列表更有效地做到这一点吗？

我现在要做的是查找连接到所选线的节点的索引，然后搜索整个 to-from 节点列表并查找 to/from 元素等于所选线的节点之一的所有线. 然后我使用新的节点列表并搜索整个 to/from 列表，再次搜索这些节点。

我现在使用的代码如下所示：

谢谢！

我有一个函数，我可以从稀疏邻接矩阵中的任何初始节点集中找到所有节点 k 步数。通常这个初始集合是单个分支的 to-from 节点。我想要一个“用于”到达这些节点的分支列表。

我用来查找连接节点的函数如下：

我可以重复最后一行 k 次，并从初始节点找到所有节点 k 步。

我想要做的是找到用于到达这些节点的每个分支的行（在分支列表中）。

有没有一种有效的方法来做到这一点？

谢谢！

如何结合这两个函数来创建一个允许用户输入顶点数然后输入图形边的程序？

我的问题很简单：我需要从边列表中创建一个邻接列表/矩阵。

我有一个存储在 csv 文档中的边列表，其中 column1 = node1 和 column2 = node2，我想将其转换为加权邻接列表或加权邻接矩阵。

更准确地说，数据如下所示 - 其中数字只是节点 ID：

关于如何实现从这个到加权邻接列表/矩阵的转换的任何提示？这就是我之前决定这样做的方式，但没有成功（由Dai Shizuka提供）：

谢谢！

我正在使用Prim 算法和 Java 中的 PriorityQueue来研究最小生成树。但是，我弄错了总重量（树的最小重量）。

我是否误解了总重量背后的概念，还是我的代码有问题？

如果我们知道或不知道它们之间的路径长度，如何跟踪给定图中两个节点之间的路径一次？（通过考虑邻接矩阵）

在邻接矩阵和广度优先搜索之间找到有效的路径？

能否请您给出算法步骤。

提前谢谢你，卡马拉。

我有一个非常大的 csv 文件，其矩阵如下：

它始终是一个 *n 矩阵。第一列和第一行是名称。我想将其转换为 3 列格式（也可以称为边缘列表、长格式等），如下所示：

我用过：

不工作...

能否请你帮忙？谢谢..

我想知道是否有比我在下面所做的更快的方法来计算分水岭图像的区域邻接矩阵。

输入：具有从 1 到 N 标记的 N 个区域的分水岭图像。

输出：这 N 个区域的邻接矩阵。

1. 对于每个区域，计算对应的掩码，并将所有掩码放入一个向量中：

2.定义一个函数来检查两个区域是否相邻：

3.计算邻接矩阵M：如果第i个区域和第j个区域相邻，则M[i][j] = M[j][i] =1，否则等于0。