Question

我必须在C中创建一个编程代码，用于使用深度优先搜索计算五个最大的强连接组件的大小。我使用Ubuntu 12.04进行编程。我想出了以下代码，它在终端中显示的结果是：Segmentation Fault (core dumped)这是在试图查看当我在函数调用中放置graph[MaxVer][MaxVer][2]时会发生什么。

CODE

#include "stdio.h"  
#include "stdlib.h" 
#define MaxVer 875714 

long int t=0;
long int visited[MaxVer][2]={0};
long int s=NULL;
long int leader[MaxVer];
long int time[MaxVer];
int count;

main()  
{  
    long int i,j,k;  
    long int Graph[MaxVer][MaxVer][2]={0};  
    FILE *fp;

    fp=fopen("SCC.txt","r");

    fscanf(fp,"%ld",&j);
    for(i=1;i<=875714;i++)
        while(i==j)
        {
            fscanf(fp,"%ld",&k);
            Graph[i-1][k-1][0]=1;
            fscanf(fp,"%ld",&j);
        }
    fclose(fp);

    DFS_loop(Graph,0);
    for(i=0;i<MaxVer;i++)
        for(j=0;j<MaxVer;j++)
            if(Graph[(time[i])][(time[j])][0]=1)
                Graph[i][j][1]=1;
    DFS_loop(Graph,1);
}

DFS_loop(long int graph[][][],long int i)
{
    long int node;
    for(node=MaxVer;node>0;node--)
        if(!visited[node-1][i])
        {
                s=node;
                DFS(graph,i,node);
                if(i==1&&count<5)
                    printf("%ld",t);
        }
}

DFS (long int graph[][][],long int i,long int node)
{
    long int node_2;
    visited[node-1][i]=1;
    leader[node-1]=s;

    for(node_2=1;node_2<=MaxVer;node_2++)
        if(graph[node_2-1][node-1][i]==1)
            if(!visited[node_2-1][i])
            {
                DFS(graph,i,node_2);
                if(i==1&&count<5)
                {
                    t++;
                    count++;
                }
            }
    if(i==0)
    {
        t++;
        time[t-1]=node;
    }
}

END

有谁能告诉我代码中的问题是什么？编译时的主要问题发生在调用DFS和DFS_loop期间。它说“数组类型具有不完整的元素类型”。是的，我想告诉你输入是在一个文件中给出的，有875714个顶点。输入的示例是2 74657，其中2是尾部，74657是有向边的头部。

此外，如果有人可以提出更好的计划，请提供。

Answer 1

在main()之前制作正确的函数原型，并指定第二维和第三维的大小（使用graph[MaxVer][MaxVer][]代替graph[][][]）

使用DFS计算SCC

1 个答案: