数据结构实验图的储存与遍历Word文档下载推荐.docx

数据结构实验图的储存与遍历Word文档下载推荐.docx

《数据结构实验图的储存与遍历Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《数据结构实验图的储存与遍历Word文档下载推荐.docx（10页珍藏版）》请在冰豆网上搜索。

V4

三、附录：

在此贴上调试好的程序。

#include<

>

#defineM100

typedefstructnode

{

charvex[M][2];

intedge[M][M];

intn,e;

}Graph;

intvisited[M];

Graph*Create_Graph（）

{Graph*GA;

inti,j,k,w;

GA=（Graph*）malloc（sizeof（Graph））;

printf（"

请输入矩阵的顶点数和边数（用逗号隔开）：

\n"

）;

scanf（"

%d,%d"

&

GA->

n,&

e）;

请输入矩阵顶点信息：

for（i=0;

i<

n;

i++）

scanf（"

%s"

（GA->

vex[i][0]）,&

vex[i][1]））;

for（i=0;

i++）

for（j=0;

j<

j++）

GA->

edge[i][j]=0;

for（k=0;

k<

e;

k++）

{printf（"

请输入第%d条边的顶点位置（i,j）和权值（用逗号隔开）：

"

k+1）;

scanf（"

%d,%d,%d"

i,&

j,&

w）;

edge[i][j]=w;

}

return（GA）;

}

voiddfs（Graph*GA,intv）

{inti;

printf（"

%c%c\n"

GA->

vex[v][0],GA->

vex[v][1]）;

visited[v]=1;

for（i=0;

i<

i++）

if（GA->

edge[v][i]==1&

&

visited[i]==0）dfs（GA,i）;

voidtraver（Graph*GA）

visited[i]=0;

if（visited[i]==0）

dfs（GA,i）;

voidbfs（Graph*GA,intv）

{intj,k,front=-1,rear=-1;

intQ[M];

rear=rear+1;

Q[rear]=v;

while（front!

=rear）

{front=front+1;

k=Q[front];

for（j=0;

j<

j++）

edge[k][j]==1&

visited[j]==0）

{printf（"

vex[j][0],GA->

vex[j][1]）;

visited[j]=1;

Q[rear]=j;

}

voidtraver1（Graph*GA）

for（i=0;

i++）

if（visited[i]==0）

bfs（GA,i）;

typedefstructNODE

{intadjvex;

structNODE*next;

}ENode;

typedefstructNODE1

{charvex[2];

ENode*first;

}VexNode;

typedefstructFS1

VexNodeGL[M];

intbian,top;

}FS;

FS*CreateGL（）

{FS*kk=（FS*）malloc（sizeof（FS））;

inti,j,k;

ENode*s;

请输入顶点数和边数（用逗号隔开）：

kk->

top,&

bian）;

请输入顶点信息：

top;

{scanf（"

kk->

GL[i].vex）;

kk->

GL[i].first=NULL;

请输入边的信息（i,j）：

for（k=0;

bian;

k++）

\n%d,%d"

j）;

s=（ENode*）malloc（sizeof（ENode））;

s->

adjvex=j;

next=kk->

GL[i].first;

GL[i].first=s;

returnkk;

voidDFS（FS*kk,intv）

{ENode*w;

inti;

%s\n"

GL[v].vex）;

w=kk->

GL[v].first;

while（w!

=NULL）

{i=w->

adjvex;

DFS（kk,i）;

w=w->

next;

voidTRAVER（FS*kk）

DFS（kk,i）;

voidBFS（FS*kk,intv）

{intQ[M],front=-1,rear=-1;

ENode*w;

inti,k;

=rear）

k=Q[front];

GL[k].first;

while（w!

=NULL）

if（visited[i]==0）

{visited[i]=1;

Q[rear]=i;

voidTRAVER1（FS*kk）

i++）visited[i]=0;

i<

BFS（kk,i）;

intmain（）

inti=0;

Graph*p;

FS*q;

while（i=1）

{

/*建立菜单*/

charjz[30]={"

1.创建邻接矩阵"

};

charjd[30]={"

2.邻接矩阵DFS遍历"

charjb[30]={"

3.邻接矩阵BFS遍历"

charbg[30]={"

4.创建邻接表"

charbd[30]={"

5.邻接表DFS遍历"

charbb[30]={"

6.邻接表BFS遍历"

chartc[30]={"

7.退出"

charmn[30]={"

菜单"

intl=strlen（jd）;

into=strlen（mn）;

intm,n;

printf（"

for（m=0;

m<

=（2*l-o）/2;

m++）

printf（"

"

mn）;

=2*l;

*"

*%s*\n*%s*\n*%s*\n*%s*\n*%s*\n*%s*\n*%s*\n"

jz,jd,jb,bg,bd,bb,tc）;

/*选择功能*/

请输入所需功能序号：

%d"

n）;

switch（n）{

case1:

p=Create_Graph（）;

break;

case2:

traver（p）;

case3:

traver1（p）;

case4:

q=CreateGL（）;

case5:

TRAVER（q）;

case6:

TRAVER1（q）;

case7:

return0;

default:

printf（"

输入功能序号有误！

}

四、运行结果：

在此把运行结果从屏幕上拷下来贴在此

五、心得体会：

测试数据要注意现实中矩阵是从1开始，而数组里是从0开始。