文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 采用邻接表存储结构实现图的广度优先遍历。
侵权投诉

采用邻接表存储结构实现图的广度优先遍历。

课程设计题目九:图的广度优先遍历

基本要求:

采用邻接表存储结构实现图的广度优先遍历。

(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);

第1页

你可能喜欢

  • 文化产业发展
  • 邻接矩阵
  • 深度优先算法
  • 最小生成树算法
  • 图的遍历实验报告
  • 二叉排序树的删除
  • 编程教学
  • 数据结构课程设计图的遍历

热门文档

相关文档

  • 用邻接表存储结构实现图的遍历

    程序运行平台 为 Windows 98/2000/XP.用邻接表存储结构在图中对顶点进行插入,删除,修 改操作,对图进行深度优先及广度优先遍历.程序通过调试运行,实现了设计的 ...

  • 用邻接表存储结构实现图的遍历1

    本课程设计主要是实现使用邻接表存储结构存储一个图, 并在所存储的图中 实现结点的插入、删除和修改操作,以及对图实现深度优先和广度优先遍历。 本课程设计是用 ...

  • 用邻接表存储结构实现图的遍历

    本课程设计主要是实现使用邻接表存储结构存储一个图, 并在所存储的图中 实现结点的插入、删除和修改操作,以及对图实现深度优先和广度优先遍历。 本课程设计是用 ...

  • 邻接表存储图深度优先广度优先遍历

    邻接表存储图深度优先广度优先遍历_文化/宗教_人文社科_专业资料。数据结构上机题目,用邻接表图存储的图,然后分别用深度优先和广度优先的方式遍历整个图。/...

  • 图的邻接表存储结构实验报告

    图的各项基本操作, 重点在利用邻接表存储图的 结构,以及深度、广度优先遍历图的...用邻接表存储结构实现图... 23页 2下载券 线性表的存储结构定义及... 35页...

  • 分别采用邻接矩阵、邻接表存储结构实现图的遍历

    分别采用邻接矩阵、邻接表存储结构实现图的遍历_IT/计算机_专业资料。数据结构#...("\n"); print("广度优先搜索遍历序列为:\n"); BFSTraverse(G,0);print(...

  • 数据结构第七章图练习及答案

    15 A、36 B、28 2、用邻接表表示图进行广度优先遍历时,通常采用()来实现...4、图的邻接表存储结构只适用于()图。 5、已知一个图的邻接矩阵表示,删除...

  • 数据结构实验四图的深度优先与广度优先遍历

    掌握理解图的两种主要存储结构(邻接矩阵和邻接表) 度优先遍历、广度优先遍历算法...要求实现相应算法: 根据从键盘输入的数据创建图 (图的存储结构可采用邻接矩阵或...

  • B070102 图习题答案

    用邻接表表示图进行深度优先遍历时,通常是采用 A.栈 B. 队列 C. 树 来实现...邻接矩阵 、 邻接表 等存储结构,遍历图有 深度优先遍历 、 广度优先遍历 出度...

  • 数据结构 7.3.2图的广度优先遍历

    7.3.2.连通图的广度优先遍历 算法描述: 1.广度...在具体实现时,我们 用一个数组visited[]来记录顶点...} } } 当图的存储结构为邻接表时,广度优先算法可以...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email