信管软件11级数据结构课程设计(11)

44图遍历的演示

[问题描述]

很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。

[基本要求]

以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。

[测试数据]

由学生依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。

[实现提示]

设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2, ,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。

[选作内容]

（1） 借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。

（2） 以邻接多重表为存储结构建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树

（3） 实现有向图的遍历操作。

45纸牌游戏

任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后 从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？

46 统计成绩

[问题描述]

给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试

成绩进行有关统计，并打印统计表。

[基本要求]

（1） 按总数高低次序，打印出名次表，分数相同的为同一名次；

（2） 按名次打印出每个学生的学号、姓名、总分以及各科成绩。