void checkconnections(int matrix[N][N], int connected[N], int j)
{
int i;
for(i=0;i<N;i++)
{
if(matrix[i][j]>0)
{
connected[i]=1;
j=i;
checkconnections(matrix, connected, j);
}
}
}
我有一个连接矩阵,其中的值是随机生成的。如果它们已连接,则该值设置为 1,如果未连接,则该值设置为 0。N 在 header 中定义。
最佳答案
您会遇到段错误,因为将导致无限递归并且堆栈将溢出。
只要弄清楚如果 matrix[4][5]
和 matrix[5][4]
都非零会发生什么。
关于c - 我正在研究图的连通性。为什么我会遇到段错误 : 11?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13661719/