c++ - 定义强连通分量

Question

我有用于测试图形的强连接组件的代码，并且我有来自该站点的顶点和边连接示例:http://www.mathworks.com/help/toolbox/bioinfo/ref/graphconncomp.html

我在那里复制了输入数据

   (2,1)        1
   (1,2)        1
   (3,2)        1
   (2,3)        1
   (9,3)        1
   (3,4)        1
   (5,4)        1
   (7,4)        1
   (4,5)        1
   (9,5)        1
   (1,6)        1
   (7,6)        1
   (6,7)        1
   (1,8)        1
   (9,8)        1
   (8,9)        1
   (9,10)       1

这里有10个顶点和17条边，问题是它来自matlab，其中索引为1，我想用C++编写代码，如何更改顶点列表？或者我能做什么？请帮助我，为了澄清，我不是在询问代码，只是从基于 0 的矩阵更改为基于 1 的矩阵，请帮助我。

Answer 1

MATLAB 使用从 1 开始的数组索引(数组的第一个元素的索引为 1)，而 C/C++ 使用从 0 开始的索引(数组的第一个元素的索引为 0)。

因此，如果您想像在帖子中那样使用 MATLAB 中表示的图形，但在 C/C++ 中，您只需要从每个索引中减去 1 - 例如，(2,1) 将变为 (1,0)，(9,5) 变为 (8,4)。