计算机应用专业数据结构上机考试辅导(2)
编一C程序,它能根据读入的数据构造有向图G,并输出G的DFS遍历序列(从V0开始),图的输入形式为n V0 Vi0 V1 Vi1 V2 Vi2……Vi Vin -1 -1(-1,-1为输入结束标记,其余的值都=0且<n),它们都是整数,且100n0.
(注:程序的可执行文件名必须是 e3.exe)。
#include<stdio.h
typedefenum{False,True}Boolean;
intG[100][100];
intn;
voidCreatG()/*建立图的邻接矩阵G[][]*/
{inti,j;
printf("Inputthenumberofthenode:");
scanf("%d",&n);
printf("n");
for(i=0;i<n;i++)
for(j=0;j<n;j++)
G[i][j]=0;
do
{scanf("%d%d",&i,&j);
G[i][j]=1;
}while((i!=-1)&&(j!=-1));
}
voidTopSort()/*拓扑排序,输出拓扑序列*/
{inti,j;
intdegree[100];/*按照无前驱顶点优先思想,degree[]存放个节点的入度.*/
Booleanvisited[100],flag=True;
printf("TheTopolgicalOrderasfollow:");
for(i=0;i<n;i++)
{degree[i]=0;
visited[i]=False;
}
printf("n");
while(flag==True)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
degree[i]=G[j][i]+degree[i];
i=0;
while((i<n)&&(degree[i]!=0)||visited[i]==True)i++;/*最先输出入度为0的顶点.*/
if(i<n)/*所有节点均已输出结束,否则说明存在环,无拓扑序列*/
{printf("%d",i);
visited[i]=True;
for(j=0;j<n;j++)
{G[i][j]=0;degree[j]=0;}
}
elseflag=False;
}
}
main()
{CreatG();
TopSort();
}
【计算机应用专业数据结构上机考试辅导(2)】相关文章:
热点推荐:
工学
- 2020-11-17【工学】2012年自考“工程项目管理”单选练习(9)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(1)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(18)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(34)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(35)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(38)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(41)
- 2020-11-17【工学】2012年自考“互联网及其应用”串讲笔记(1)
其他最新资讯
- 2023-12-29【自考政策】广西自考网络助学平台新增61门课程
- 2020-12-04【免考问题】哪些证书可以免考自考相关课程?
- 2020-12-04【免考问题】自考免考有哪些条件?
- 2020-12-04【综合问题】自考本科文凭有用吗?
- 2020-12-04【综合问题】自考本科需要考多少门课?
- 2020-11-17【综合问题】江苏省高等教育自学考试网上报名常见问题及解答
- 2020-11-17【经济学】2012年自考“中国税制”笔记串讲(8)
- 2020-11-17【自考政策】全国自考办领导:未来自考将大力发展网络助学
网友关注
- 【理学】北大“心理统计”听课笔记(基本概念)
- 【理学】自考《工程心理学》听课笔记(二)
- 【理学】管理学原理完整笔记(4)
- 【理学】06年10月“计算机网络管理”串讲资料(北邮大)
- 【理学】管理学原理完整笔记(1)
- 【理学】自考《计算机网络管理》听课笔记(二)
- 【理学】北京自考心理学“心理实验设计”报告
- 【理学】“高级语言程序设计”上机实践总结
网友关注视频
- 北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 3
- 外研版英语三起5年级下册(14版)Module3 Unit2
- 冀教版小学英语四年级下册Lesson2授课视频
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
- 《小学数学二年级下册》第二单元测试题讲解
- 外研版英语七年级下册module3 unit2第二课时
- 沪教版八年级下册数学练习册20.4(2)一次函数的应用2P8