数据结构的C实现_图_邻接表表示

mpbchina

于 2012-03-22 18:50:06 发布

阅读量4.2k

点赞数

分类专栏：数据结构文章标签：数据结构 c struct null

本文链接：https://blog.youkuaiyun.com/mpbchina/article/details/7384378

版权

本文展示了如何使用C语言实现邻接表来构造图，并提供了广度优先搜索(BFS)和深度优先搜索(DFS)的遍历算法。通过创建邻接表，读取顶点数和边数，然后输入边的连接和权重，实现图的构建。最后，利用队列辅助进行BFS和DFS遍历，输出图的遍历结果。

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

//图，用邻接表表示
//编译环境:Visual Studio 2008,win 32 console application
//ALGragh.c

#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define MAX_VERTEX_NUM  10
#define QM 10 //队列的最大元素个数
int visited[MAX_VERTEX_NUM];
typedef char VertexType;
typedef int InfoType;

//弧节点（边节点)结构
typedef struct _ArcNode
{
int adjvex;//该弧所指向的顶点的位置
struct _ArcNode *nextarc;//指向下一条弧的指针
InfoType info;//信息，本例中为弧的权重
}ArcNode;

//顶点表节点结构
typedef struct _VNode
{
int data;
ArcNode *firstarc;//边表的头指针
}VNode;

//图的结构
typedef struct
{
VNode vertex[MAX_VERTEX_NUM];//表头向量
int vexnum,arcnum;//当前的顶点数和弧数
}AdjList;
定义队列/
typedef struct
{
VertexType *base;
VertexType front,rear;
}SQueue;

函数声明/
int CreateGragh(AdjList *G);
int LocateVex(AdjList *G,VertexType v);
void DispGragh(AdjList *G);
void BFS(AdjList *G,int v0);//广度遍历
void DFS(AdjList *G,int v0);//深度遍历
///与队列有关的声明/
void InitQueue(SQueue *Q);
void EnQueue(SQueue *Q,int e);
int  QueueEmpty(SQueue

最低0.47元/天解锁文章