7-32 哥尼斯堡的“七桥问题” (25分)--欧拉回路

欧拉回路：

1.所有顶点度为奇数

2.为连通图

#include<iostream>
#include<string>
#include <cstring>
using namespace std;
int g[1001][1001];//存顶点
int visited[1001] = { 0 };
int cnt = 0;//dfs执行时计数，如果最后的cnt等于顶点数，说明连通
int degree[1001] = { 0 };//储存顶点的度
int a, b;//顶点数和边数
void dfs(int v)//判断图是否连通
{
    if (visited[v] == 1)return;
    visited[v] = 1;
    cnt++;
    for (int i = 1; i <= a; i++)
    {
        if ((g[v][i] == 1 || g[i][v] == 1) && visited[i] == 0)
            dfs(i);
    }
}
int main()
{
    int flag;//判断顶点的度中是否有奇数，1表示全为偶数
    cin >> a >> b;  
    for (int i = 1; i <= a; i++)
    {
        for (int j = 1; i <= a; i++)
        {
            g[i][j] = g[j][i] = 0;
        }
    }
    for (int i = 0; i < b; i++)
    {
        int x, y; cin >> x >> y;
        g[x][y] = g[y][x] = 1;
        degree[x]++; degree[y]++;
        if (degree[x] % 2 != 0)flag = 0; else flag = 1;
        if (degree[y] % 2 != 0)flag = 0; else flag = 1;
    }
    dfs(1);
    if (cnt == a && flag == 1)
    {
        cout << "1";
    }   
    else
        cout << "0";
    return 0;
}