c语言实现图的广度优先遍历

summerCoder

于 2013-04-26 20:27:11 发布

阅读量3.6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： c/c++ 文章标签：队列 C

本文链接：https://blog.youkuaiyun.com/summerCoder/article/details/8856279

本文介绍如何使用C语言实现图的广度优先遍历。通过定义图的顶点、弧点和队列结构体，以及相应的创建连接、遍历和队列操作函数，展示了完整的代码实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
//定义图的最多有20个顶点 
#define MAX_VERTEX_NUM 20

/*******定义图的顶点**************/ 
struct node{
       char data;
       int flag;//标志位（1：访问过    0：未访问 ）
       struct arcNode * firstArcNode;
}; 
struct arcNode{
       int  no; 
       struct arcNode * nextArcNode;
};
/*******定义队列的结构体**********/ 
struct qNode{
       struct node * Node; 
       struct qNode * nextQNode;              
};
struct queue{
       struct qNode * front;
       struct qNode * rear;            
};
/**********方法声明*************/
//图 
void createArcNode(struct node * Node);
void rangeTraverse(struct node arrayList[],int position);
//队列 
struct queue * init();
void inQueue(struct queue * Queue,struct node * Node);
struct node * outQueue(struct queue * Queue);
int isEmpty(struct queue * Queue);
/**********Main函数***********/ 
int main(int argc, char *argv[])
{
    struct node arrayList[MAX_VERTEX_NUM];
    char ch;
    int flag = 1;//标志位，0表示输入结束