我是 MATLAB 软件的新手，目前正在尝试在没有被正式教授的情况下学习它，并且有一个非常简单的问题。

我有一个与有向图相对应的邻接矩阵，并希望查看哪些节点通过步行连接到网络中的其他节点。因此，给定一个具有 n 个节点的邻接矩阵：

我想找到每个节点的唯一后继者的数量。我目前正在使用代码来执行此操作，但它非常笨拙；每次更改矩阵时，我都需要更改代码。如下：

有没有办法整理代码并制作一个更通用的代码！？

我有这样的数据框：

如何将其转换为邻接矩阵之类的东西，但是在我想要的列行的交叉点上，第三列值是这样的：

@Henrik

我得到了这样的错误。我认为这个段错误是由大数据引起的。

我放弃了使用 R 的尝试并使用了 Python，因为所有解决方案：tapply、dcast、reshape、cast 的性能都非常差，导致整个系统挂起数小时。

但是：如果您知道一些可以有效处理大量数据的解决方案，请告诉我

我也需要在 C++ 中为从这样的文件读取的数据创建一个邻接矩阵

我正在读入一个数组，然后使用合并排序按字母顺序对它们进行排序我已经创建了一个节点，但我不知道如何从这里开始我已经在这几个小时没有成功请帮助

如何通过matab将邻接表转换为邻接矩阵

例如：这里是邻接表（无向），第三列是权重。

1 2 3
1 3 4
1 4 5
2 3 4
2 5 8
2 4 7

++++++++++++++++++++++++++

应转换为：

I'm trying to find all the paths between node 1 and node 12. The only restriction is that I cannot traverse any path between two nodes more than once. Currently, my program just works in the forward direction. I need to consider paths such as 1 > 2 > 5 > 3 > 2 > 6 > 8 > 11 > 12, where the program travels back to a node. The counter is just there to count the number of paths available (there should be 640 total paths, but I only have 16 paths). This is what I have so far. Any ideas?

我在matlab中有一个邻接矩阵。我如何绘制它的图形？由于我有 >500 个节点，我不能使用带有随机（或类似网格）坐标的 gplot。

我试图推断一个我只能模拟的过程的马尔可夫链。最终图将包含的状态/顶点的数量非常大，但我不知道提前的顶点数量。

现在我有以下内容：

• 我的模拟在boost::dynamic_bitset每个时间步输出一个包含 112 位的值。
• 我使用 bitset 作为 Google Sparse Hash 中的键来映射到一个整数值，该整数值可以用作我要构造的邻接矩阵的索引。

现在我需要一个好的/快速矩阵或二维数组来存储整数。它应该：

• 使用我存储在 Google Sparse Hash 中的整数值作为行/列数。（例如，我想通过执行类似的操作来访问/更改存储的整数matrix(3,4) = 3。
• 我不知道我需要提前多少行或列。所以它应该能够即时添加行和列。
• 大多数值将是 0，因此它可能应该是某些东西的稀疏实现。
• 行数和列数会很大，所以应该很快。
• 使用简单。我不需要很多数学运算，它应该只是一种快速简单的存储和访问整数的方法。

我希望我的问题足够清楚。

亲爱的，这一切都很容易，我希望！

我有一个图表，我想静态分配它。我知道我会有N节点，并且每个节点最多有 K << N边（例如，N = 1,000,000和K = 3）。如果我不仅可以初始化具有一定数量节点的图，而且还可以初始化具有预定义数量的边，那将很方便。

你知道这是否可能吗？

如果不是，您是否建议放弃邻接矩阵的邻接列表？我将拥有大量的边，这就是为什么静态分配会很棒。

干杯!

我对图和邻接矩阵感到很困惑。我正在为一个类做作业，其中我有一个节点的文本文件和一个边的文本文件，我必须阅读它们中的每一个并将它们制作成一个图，然后我可以在其上执行操作，例如确定图是否是连接，寻找最小生成树，遍历和寻找路径。不过，我以前从未使用过图表，而且我对整个事情感到非常困惑，我想知道是否有人可以帮助向我解释其中的一些内容。

首先，我是否自己构建一个图（也许有节点和边类？），然后从中构建一个邻接矩阵？还是邻接矩阵本身就是图？

然后我对如何将相邻矩阵实现到程序中感到困惑。节点是诸如“ND5”和“NR7”之类的名称，因此我必须设置和读取 [ND5][NR7] 的边缘，但我不知道如何设置一个带有字符串的二维数组外面和里面的数字。

我一直在互联网上搜索并通读教科书中有关图表的整章，但我真的不了解设置此图表的第一个基本步骤。我真的很感激帮助。谢谢。

假设我们有一个有向图，它不是一个完整的图并且有多个 SCC。我想知道如果我们转置图形并使用 Kosaraju 算法，强连通分量的模式是否会发生变化？通过说“转置图形”，我的意思是翻转边缘的方向。如果我们尝试在转置/反转图中找到 SCC 而不是原来的，我们找到的 SCC 会不同吗？

我提出了这个问题，因为我误解了 SCC 的算法并在我的转置/反转图上运行它。我得到的是与正确答案相同的 SCC/它运行 Kosaraju 的算法。所有图表都普遍适用吗？