定义强连接组件

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，其中index是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）。