图的邻接表创建与遍历(C语言)

最新推荐文章于 2023-01-09 11:12:44 发布

cjavacjavacjava

最新推荐文章于 2023-01-09 11:12:44 发布

阅读量4.5k

点赞数 4

文章标签：数据结构

本文链接：https://blog.csdn.net/cjavacjavacjava/article/details/73527643

版权

本文介绍了如何使用C语言创建和遍历图的邻接表数据结构。包括了深度优先搜索（DFS）和广度优先搜索（BFS）的实现。在创建过程中，先创建顶点，然后通过头插法添加边。遍历部分，通过双重循环确保对不连通图的处理，并使用递归进行DFS以及队列进行BFS。

摘要由CSDN通过智能技术生成

数据结构

三个结构体，边，顶点，图。

typedef struct Side//边
{
    int toVertex;//边指向的点
    struct side *next;
}Side,*sLink;
typedef struct Vertex//顶点
{
    int data;
    sLink first;//第一个边
}Vertex,AdjList[20];
typedef struct Graph//图
{
    AdjList adj;//顶点数组，注意不是指针，用.不用->
    int n,v;//顶点数，边数
}Graph,*gLink;

创建

先顶点，再边。边用头插法，最后插的接在first上

void createGraph(gLink g)
{
    int n,v,data;
    printf("请输入顶点数与边数");
    scanf("%d %d",&n,&v);
    g->n = n;
    g->v = v;
    int i;
    for(i=0;i<n;i++)
    {
        printf("请输入顶点%d权值",i);
        scanf("%d",&data);
        g->adj[i].data = data;
        g->adj[i].first = NULL;
    }
    printf("请输入边信息");
    int v1,v2;
    for(i=0;i<v;i++)
    {
        scanf("