#define SIZE 15
typedef char vertype;
typedef struct{
int arc[SIZE][SIZE];
vertype vertex[SIZE];
int vernum,arcnum;
int kind;
}Graph;
int visited[SIZE];
void CreatGraph(Graph *M)
{ int i,j,k,p;
char ch1,ch2,ch3;
printf("Enter the vertex_num,arc_num:\n");
scanf("%d%d%c",&(M->vernum),&(M->arcnum),&ch1);
printf("Enter the vertex:\n");
for(i=0;i<M->vernum;i++)
scanf("%c",&(M->vertex[i]));
scanf("%c",ch1);
for(i=0;i<M->vernum;i++)
for(j=0;j<M->vernum;j++)
M->arc[i][j]=0;
for(i=0;i<M->vernum;i++)
{for(j=0;j<M->vernum;j++)
printf("%d ",M->arc[i][j]);
printf("\n");
}
printf("Enter the arccell:\n");
for(i=1;i<=M->arcnum;i++)
{
scanf("%c%c%c",&ch1,&ch2,&ch3);
for(p=0;p<M->vernum;p++)
if(M->vertex[p]==ch1){k=p;break;}
for(p=0;p<M->vernum;p++)
if(M->vertex[p]==ch2){j=p;break;}
M->arc[k][j]=M->arc[j][k]=1;
}
for(i=0;i<M->vernum;i++)
{for(j=0;j<M->vernum;j++)
printf("%d ",M->arc[i][j]);
printf("\n");
}
}
int FirstAdjVex(Graph M,int i)
{ int j;
for(j=0;j<M.vernum;j++)
if(M.arc[i][j]==1)
return j;
return -1;
}
int NextAdjVex(Graph M,int i,int j)
{
int k;
for(k=j+1;k<M.vernum;k++)
if(M.arc[i][k]==1)
return k;
return -1;
}
void DFSTrave(Graph M)
{
int i;
void DFS(Graph M,int i);
for(i=0;i<M.vernum;i++)
visited[i]=0;
for(i=0;i<M.vernum;i++)
if(!visited[i]) DFS(M,i);
}
void DFS(Graph M,int i)
{ int w;
visited[i]=1;
printf("%c",M.vertex[i]);
for(w=FirstAdjVex(M,i);w>=0;w=NextAdjVex(M,i,w))
if(!visited[w])DFS(M,w);
}
main()
{
Graph M;
CreatGraph(&M);
DFSTrave(M);
}
以及基于邻接矩阵和 邻接表存储结构的递归和非递归的算 法实现 目录 20.1 ...一般算法 下面考虑深度优先遍历的递归实现的一般方法(存储 结构无关)。 图的...
邻接矩阵的深度优先遍历_计算机软件及应用_IT/计算机_专业资料。#include <... //图的邻接矩阵存储结构 typedef struct { char *vexs; //动态分配空间存储...
及其执行过程 图的应用 二、 实验内容:以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现无向连通图的深度优先及广度优 先搜索遍历,并输出遍历的结点...
试编写一个算法,实现图的深度优先和广度 优先搜索遍历操作。 要求:以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现连通无向图的深度优先及广度 优先...
图的深度优先遍历1_理学_高等教育_教育专区。数据结构辽宁对外经贸学院教案 周... 熟悉图的基本概念 2, 掌握图的邻接矩阵,邻接表的表示方法 3, 掌握建立图的...
级 200915307 计算机科学与技术 姓名: 王春燕 专业 二、 实验内容:问题描述: 采用邻接矩阵或邻接表的存储结构,建立图,并用递归算法对该图实现深度优先搜索遍历。...
《数据结构》实验报告五 实验内容: 实验内容: 图的建立(邻接矩阵)及其深度优先、广度优先遍历 学号: 学号: 姓名: 姓名: :一、上机实验的问题和要求(需求分析) ...
15:50(地点:7-215) 实验目的: ,掌 实验目的:理解图的逻辑特点;掌握理解图的两种主要存储结构(邻接矩阵和邻接表) 握图的构造、深度优先遍历、广度优先遍历算法...
图的建立 2…深度优先遍历图 3…广度优先遍历图 0…结束 2)实验要求:图的存储可采用邻接表或邻接矩阵;定义下列过程: CreateGraph(): 按从键盘的数据建立图 ...
热门文档