模板-邻接表DFS遍历

/*Eulerian:所有节点度数都不是奇数的连通无向图
semi-Eulerian:有2个节点度数是奇数的连通无向图
non-Eulerian:不符合上述两条的连通无向图,以及非连通无向图

注意题目给出的图只保证是无向图,不保证是否连通*/
 
#include
#include
#include
#include
using namespace std;
const int MAXV=201,INF=1000000;
int N,M,cnt=0;
vector Adj[MAXV];
bool vest[MAXV]= {false};
void DFS(int v)
{
    vest[v]=true;
    for(int i=0; i>N>>M;
    int u,v;
    for(int i=0; i>u>>v;
        Adj[u-1].push_back(v-1);
        Adj[v-1].push_back(u-1);
    }

    for(int i=0; i1)
    {
        cout<<"Non-Eulerian"<

你可能感兴趣的:(模板-邻接表DFS遍历)