深度优先遍历判断图中是否存在回路

最新推荐文章于 2024-03-06 16:06:50 发布

YIKMMM

最新推荐文章于 2024-03-06 16:06:50 发布

阅读量3.6k

点赞数 3

文章标签：深度优先算法数据结构

本文链接：https://blog.csdn.net/weixin_44342948/article/details/126326327

版权

// DFS算法判断图中是否存在回路
int  DFSCircle(ALGraph G,int visited[],int v){
    visited[v]=1;
    int flag;
    ArcNode *p;
    p=(ArcNode *)malloc(sizeof(ArcNode));
    p=G.vexs[v].first;
    while(p!=NULL){
        if(visited[p->adjvex]==1)
            return 1;
        else
           flag=DFSCircle(G,visited,p->adjvex);
        if(flag==1)
            return 1;
        p=p->next;
    }
    return 0;
}