C语言-数据结构-图的遍历

#include <stdio.h>

#include <stdlib.h>

#include “ljb.h”

int visited[M];

///图的遍历

void dfs(linkedgraph g,int i)

{

    edgenode *p;

    printf(“visit vertex:%c\n”,g.adjivex[i].vertex);

    visited[i]=1;

    p=g.adjlist[i]fristedge;

    while(p)

    {

        if(!visited[p->adjvex])

        dfs(g,p->adjvex);

        p=p->next;

    }

}

void dftraverse(linkedgraph g)

{

    int i;

    for(i=0;i<g.n;i++)

       visited[i]=0;

    for(i=0;i<g;i++)

        if(!visited)

}

int main()

{

    printf(“Hello world!\n”);

    return 0;

}

    原文作者:数据结构之图
    原文地址: https://blog.csdn.net/xiaoguaiguaiYj/article/details/72732315
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞