课程设计题目九:图的广度优先遍历
基本要求:
采用邻接表存储结构实现图的广度优先遍历。
(2)对任意给定的图(顶点数和边数自定),建立它的邻接表并输出;
(3)实现图的广度优先遍历*/
#include<iostream.h>
#include<stdio.h>
#include<malloc.h>
#define MAX_NUM 20
int visited[MAX_NUM]={0};
typedef int VertexType;
typedef enum {DG=1,UDG}GraphKind;
typedef struct ArcNode
{
int adjvex;
int weight;
struct ArcNode *nextarc;
ArcNode *info;
}ArcNode;
typedef struct VNode
{
VertexType data;
ArcNode *firstarc;
}VNode,AdjList[MAX_NUM];
typedef struct
{
AdjList vertices;
int vexnum,arcnum;
GraphKind kind;
}ALGraph;
void PRIN(ALGraph &G);
void Creat_adjgraph(ALGraph &G);
void bfs(ALGraph &G,int v);
void Creat_adjgraphDG(ALGraph &G);
void Creat_adjgraphUDG(ALGraph &G);
void Creat_adjgraph(ALGraph &G);
void Creat_adjgraphDG(ALGraph &G)
{
int i,s,d;
ArcNode *p=NULL,*q=NULL;G.kind=DG;
printf("请输入顶点数和边数:");
scanf("%d %d",&G.vexnum,&G.arcnum);
程序运行平台 为 Windows 98/2000/XP.用邻接表存储结构在图中对顶点进行插入,删除,修 改操作,对图进行深度优先及广度优先遍历.程序通过调试运行,实现了设计的 ...
本课程设计主要是实现使用邻接表存储结构存储一个图, 并在所存储的图中 实现结点的插入、删除和修改操作,以及对图实现深度优先和广度优先遍历。 本课程设计是用 ...
本课程设计主要是实现使用邻接表存储结构存储一个图, 并在所存储的图中 实现结点的插入、删除和修改操作,以及对图实现深度优先和广度优先遍历。 本课程设计是用 ...
邻接表存储图深度优先广度优先遍历_文化/宗教_人文社科_专业资料。数据结构上机题目,用邻接表图存储的图,然后分别用深度优先和广度优先的方式遍历整个图。/...
图的各项基本操作, 重点在利用邻接表存储图的 结构,以及深度、广度优先遍历图的...用邻接表存储结构实现图... 23页 2下载券 线性表的存储结构定义及... 35页...
分别采用邻接矩阵、邻接表存储结构实现图的遍历_IT/计算机_专业资料。数据结构#...("\n"); print("广度优先搜索遍历序列为:\n"); BFSTraverse(G,0);print(...
15 A、36 B、28 2、用邻接表表示图进行广度优先遍历时,通常采用()来实现...4、图的邻接表存储结构只适用于()图。 5、已知一个图的邻接矩阵表示,删除...
掌握理解图的两种主要存储结构(邻接矩阵和邻接表) 度优先遍历、广度优先遍历算法...要求实现相应算法: 根据从键盘输入的数据创建图 (图的存储结构可采用邻接矩阵或...
用邻接表表示图进行深度优先遍历时,通常是采用 A.栈 B. 队列 C. 树 来实现...邻接矩阵 、 邻接表 等存储结构,遍历图有 深度优先遍历 、 广度优先遍历 出度...
7.3.2.连通图的广度优先遍历 算法描述: 1.广度...在具体实现时,我们 用一个数组visited[]来记录顶点...} } } 当图的存储结构为邻接表时,广度优先算法可以...
热门文档