判断有向图中是否有环

#include <iostream>
/*判断一个有向图中是否有环，使用DFS的改进算法来判断
    设置标志位C，如果C=0，此节点没被访问过
    如果C=-1，此节点被访问过且正在遍历其子节点，有环
    如果C=1，此节点被访问过且其字节点也都被访问过，没环
*/


const int maxnum =100;
using namespace std;


int pre[maxnum];
int post[maxnum];
int point = 0;
bool is_ring = false;
int c[maxnum];


struct Graph{
    char v[maxnum];
    int e[maxnum][maxnum];
    int nodeNum;
    int edgeNum;
};
void dfs(Graph * g,int i);
void creatGraph(Graph * g){
    cout <<"请输入定点数：";
    cin>>g->nodeNum;
    cout<<"请输入边数：";
    cin>>g->edgeNum;
    int b,e;
    for(int i = 0;i < g->nodeNum;i++){
        for(int j =0;j<g->nodeNum;j++){
            g->e[i][j] = 0;
        }
    }
    cout <<"请输入边的信息（起点和终点）：";
    for(int i =0;i<g->edgeNum;i++){
        cin>>b>>e;
        g->e[b][e] =1;
    }


}


void DFS(Graph * g){
    //初始化c[]，表示所有点都未被访问过
    for(int i = 0;i<g->nodeNum;i++){
        c[i] = 0;
        pre[i] = 0;
        post[i] = 0;
    }
    //深度优先搜索
    for(int i =0;i<g->nodeNum;i++){
        if(c[i]==0){
            dfs(g,i);
        }
    }


}


void dfs(Graph * g, int i){
    c[i] = -1;
    cout <<"顶点 "<<i<<" 已经被访问了"<<endl;
    pre[i] = ++point;
    for(int j=0;j<g->nodeNum;j++){
        if(g->e[i][j]!=0){
            if(c[j]==-1){
                is_ring = true;
            }
            else if(c[j] == 0){
                dfs(g,j);
            }
        }
    }
    post[i] = ++point;
    c[i] = 1;//表示i的后裔节点都被访问过了
}




int main()
{
    Graph g;
    creatGraph(&g);
    DFS(&g);
    for(int i =0;i<g.nodeNum;i++)
        cout<<"顶点 "<<i<<" 的pre和post值分别是： "<<pre[i]<<" "<<post[i]<<endl;
    if(is_ring)
        cout<<"图是有环的"<<endl;
    else
        cout<<"图是有向无环图"<<endl;
    return 0;
}