图的深度优先和广度优先遍历,图的应用
这是我上学时写的代码
#include<stdio.h>
#include<stdlib.h>
#define MaxVertexNum 30
typedef char VertexType;
typedef int Edgetype;
bool visited[MaxVertexNum];
typedef struct{
int data;
int front,rear;
}SeqQueue,*PSeqQueue;
typedef struct{
SeqQueue vertexs[MaxVertexNum];
Edgetype arcs[MaxVertexNum][MaxVertexNum];
int vertexNum,edgeNum;
}MGragh;
void CreatGraph(MGragh *G);
void BFStraverse(MGragh G);
void BFS(MGragh G,int v);
PSeqQueue Init_SeqQueue()
{
PSeqQueue Q;
Q=(PSeqQueue)malloc(sizeof(SeqQueue));
if(Q)
{
Q->front=0;
Q->rear=0;
}
return Q;
}
int Empty_SeqQueue(PSeqQueue Q)
{
if(Q&&Q->front==Q->rear)
return 1;
else
return 0;
}
int In_SeqQueue(PSeqQueue Q,int x)
{
if((Q->rear+1)%MaxVertexNum==Q->front)
{
printf("对?满¨²");
return -1;
}
else
{
Q->rear=(Q->rear+1)%MaxVertexNum;
Q->data=x;
return 1;
}
}
int Out_SeqQueue(PSeqQueue Q,int *x)
实验七 实验要求:建立图并且用深度优先和广度优先遍历图 点击此处运行 Demo_7.exe #include"stdafx.h" #include<stdio.h> #include<stdlib.h> #define MAX_...
图的深度优先遍历和广度优先遍历_工学_高等教育_教育专区。C++实现图的深度优先遍历和广度优先遍历华北水利水电学院班级: 107 数据结构 实验报告 2008 级 计算机 ...
实验四 图的深度优先与广度优先遍历 实验时间:2011 年 5 月 12 日,12:50 -15:50(地点:7-215) 实验目的:理解图的逻辑特点;掌握理解图的两种主要存储结构(...
数据结构实验四图的深度优先与广度优先遍历_工学_高等教育_教育专区。天津理工大学实验报告学院( 学院(系)名称:计算机与通信工程学院 名称: 姓名 班级 2009 级 1...
实验四 图的深度优先与广度优先遍历_工学_高等教育_教育专区。数据结构实验实验四 图的深度优先与广度优先遍历实验时间: 15:50(地点: 215) 实验时间:2011 年 ...
实验4创建一个图并输出图的深度优先和广度优先遍历结果_互联网_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 实验4创建一个图并输出图的深度优先和...
图的遍历 数据结构与算法 ---第二十讲北方民族大学 计算机科学与工程学院 王伦津 研究员 20、图的遍历深度优先遍历和广度 优先遍历掌握图的深度优先和广度优先遍历...
图的深度优先和广度优先遍历_互联网_IT/计算机_专业资料。关于图的深度优先和广度优先遍历算法的介绍今日推荐 116份文档 2014一级建造师考试...
《数据结构》实验报告五 实验内容: 实验内容: 图的建立(邻接矩阵)及其深度优先、广度优先遍历 学号: 学号: 姓名: 姓名: :一、上机实验的问题和要求(需求分析) ...
热门文档