自考网
当前位置：查字典自考网 > 工学 > 计算机应用专业数据结构上机考试辅导（2） 公共课 | 经济学 | 法学 | 教育学 | 文学

计算机应用专业数据结构上机考试辅导（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）】相关文章：

★ 自考计算机应用串讲资料（三）

★ 自考“计算机应用”串讲资料（二）

★ 自考“计算机应用”串讲资料之（三）

★ 自考“计算机及应用”专业论文参考范文（10）

★ 自考“计算机应用”串讲资料（四）

★ 自考“计算机网络基本原理”学习指导（4）

★ 北大“微型计算机及其接口技术”上机考试题

★ 自考计算机及应用专业经验谈

★ 自考“计算机及应用”专业论文参考范文（17）

★ 自考“计算机网络基本原理”课程学习指南（2）

上一页 1 2 下一页

热点推荐：

上一篇：北大微型计算机及其接口技术上机题 下一篇：计算机应用专业上机考试数据结构辅导

工学

其他最新资讯

网友关注

网友关注视频

精品推荐

分类导航

推荐资讯

猜您关注

其他资讯

[相关地区]

北京 天津 河北 山西 内蒙古 辽宁 吉林 黑龙江 上海 江苏 浙江 安徽 福建 江西 山东 河南 湖北 湖南 广东 广西 海南 重庆 四川 贵州 云南 西藏 陕西 甘肃 青海 宁夏 新疆

自考主题

自考常识

自考资讯

复习指导