CCF通信网络（有正确思路的介绍）

#include <stdio.h>
#include <malloc.h>

#define true 1
#define false 0
#define MaxVerNum 1000

int Visite[MaxVerNum];
int isConected[MaxVerNum][MaxVerNum];
struct ArcCell {
    int vname;
    struct ArcCell* next;
};
struct ArcNode {
    struct ArcCell* first;
};
struct GraphStruct {
    int vexnum, arcnum;
    struct ArcNode list[MaxVerNum];
};
typedef struct ArcCell* Arc;
typedef struct GraphStruct* Graph;

Graph createGragh();
void initializeGraph( Graph G );
Arc createArcCell( int v );
void DFS( Graph G, int v1, int v2 );

int main( void ) {
    int i, j, v1, v2;
    int total = 0;
    Arc tmp = NULL;
    Graph G = createGragh();

    for( i = 0; i < G->arcnum; i++ ) {
        scanf("%d %d", &v1, &v2);
        tmp = createArcCell( v2-1 );
        tmp->next = G->list[v1-1].first;
        G->list[v1-1].first = tmp;
    }

    for( i = 0; i < G->vexnum; i++ ) {
        for( j = 0; j < G->vexnum; j++