6-5 两顶点之前有路径吗？

对于给定的无向图及两个图中的顶点，请实现一个函数，分别打印包含这两个顶点的连通分量中的顶点数，并判断这两个顶点之间是否有路径。

函数接口定义：

int hasPath(struct Graph *g, int v, int w);

其中v和w是顶点

图定义如下:

#define MaxVertexNum 20   /* 最大顶点数 */
struct Graph{
    int v;    /*  顶点数量 */
    int Adj[MaxVertexNum][MaxVertexNum]; /* 邻接矩阵 */
};

题目保证图至少有一个顶点
函数分别在第一行和第二行打印包含v和w的连通分量中顶点的数量。
如果 v和w之间有路径，函数返回1, 否则返回0.
提示:

1. 你可以定义多个函数，也可以定义全局变量.
2. 当v和w是同一个顶点时，认为v和w之间是有路径的。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#define MaxVertexNum 20   /* 最大顶点数设为20 */
struct Graph{
    int v;  // amount of vertices
    int Adj[MaxVertexNum][MaxVertexNum]; /* 邻接矩阵 */
};
int visited[MaxVertexNum]; /* 顶点的访问标记 */
struct Graph* CreateGraph(){
    int v;
    scanf("%d",&v);
    struct Graph* g;
    g = malloc(sizeof(struct Graph));
    if(!g) return NULL;
    g->v = v;
    for(int i=0; i<v; i++){
        visited[i] = 0;
        for(int j=0; j<v; j++)
            scanf("%d",&(g->Adj[i][j]));
    }
    return g;
}
int hasPath(struct Graph *g, int v, int w);
int main(){
    struct Graph* g;
    g = CreateGraph();
    int v,w;
    scanf("%d%d", &v, &w);
    printf("%s\n", hasPath(g,v,w) ? "Yes" : "No");
    return 0;
}
/* 你的代码将被嵌在这里 */

输入样例：

对于此图及样例测试程序规定的输入格式：

8
0 1 1 0 0 0 0 1
1 0 0 0 1 0 0 0
1 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 1 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
1 3

Sample Output：

5
2
No

 所写代码如下：

int count_1 = 0;//全局变量
int count_2 = 0;//全局变量
void DFS_AM1(struct Graph* g, int v)
{
    visited[v] = 1;
    count_1++;
    for (int j = 0; j < g->v; j++)
    {
        if (g->Adj[v][j] && !visited[j])
            DFS_AM1(g, j);
    }

}
void DFS_AM2(struct Graph* g, int v)
{
    visited[v] = 1;
    count_2++;
    for (int j = 0; j < g->v; j++)
    {
        if (g->Adj[v][j] && !visited[j])
            DFS_AM2(g, j);
    }
}

    int hasPath(struct Graph* g, int v, int w)
    {
        DFS_AM1(g, v);
        if (visited[w] == 1)
        {
            printf("%d\n", count_1);
            printf("%d\n", count_1);
            return 1;
        }
        else
        {
            DFS_AM2(g, w);
            printf("%d\n", count_1);
            printf("%d\n", count_2);
            return 0;
        }
    }