编写一个程序输出从顶点0开始的深度优先遍历序列(递归算法)和广度优先遍历序列(非递归算法)。
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
#define True 1
#define False 0
#define Error -1
#define Ok 1
#define INFINITY 0
#define MAX_VERTEX_NUM 10 //最大顶点数
#define MAX_EDGE_NUM 40 //最大边数
typedef enum {DG,DN,UDG,UDN}Graphkind;
typedef char VertexType; //顶点数据类型
typedef struct ArcCell
{
int adj; //无权图,1或0表示相邻否;带权图则是权值。
//int *info;
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{
VertexType vexs[MAX_VERTEX_NUM]; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数。
Graphkind kind;
}MGraph;
typedef struct ArcNode
{
int adjvex;
int weight;
struct ArcNode *nextarc;
}ArcNode;
typedef struct VNode
{
int data;
ArcNode *firstarc;
图的遍历(深度优先遍历和广度优先遍历 )_IT/计算机_专业资料。深度优先遍历和广度优先遍历今日推荐 180份文档 CET四六级高分通关宝典...
图的广度优先遍历和深度优先遍历_计算机软件及应用_IT/计算机_专业资料。数据结构--图的遍历#include <iostream.h> #include <stdlib.h> #include <stdio.h>...
图的遍历 数据结构与算法 ---第二十讲北方民族大学 计算机科学与工程学院 王伦津 研究员 20、图的遍历深度优先遍历和广度 优先遍历掌握图的深度优先和广度优先遍历...
框图等来表示) 2) 本实验用到的理论知识 图定义、图的两种存储结构的定义、算法,递归的深度优先遍历算法,广度优先遍历算法 (提示:总结本实验用到的理论知识,实现...
图的深度优先遍历和广度优先遍历 #include<stdio.h> #define INF 32767 #define MAXV 100 typedef struct { int u;//边的起点 int v;//边的终点 int w;...
15:50(地点:7-215) 实验目的: ,掌 实验目的:理解图的逻辑特点;掌握理解图的两种主要存储结构(邻接矩阵和邻接表) 握图的构造、深度优先遍历、广度优先遍历算法...
图的建立 2…深度优先遍历图 3…广度优先遍历图 0…结束 2)实验要求:图的存储可采用邻接表或邻接矩阵;定义下列过程: CreateGraph(): 按从键盘的数据建立图 ...
图的深度优先遍历和广度优先遍历_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 图的深度优先遍历和广度优先遍历_计算机软件及应用_IT/...
图的建立 2…深度优先遍历图 3…广度优先遍历图 0…结束 2)实验要求:图的存储可采用邻接表或邻接矩阵;定义下列过程: CreateGraph(): 按从键盘的数据建立图 ...
热门文档