文静盼望

文章
3
资源
0
加入时间
2年10月21天

图的遍历——拓扑排序

背景知识拓扑排序就是对有向无环图,将所有顶点排成一个线性序列,该序列满足:如果图里有边<u,v><u,v><u,v>,那么在该序列里,u一定要在v前面算法思想找到入度为0的点(有向无环图中必定存在!),挨个输出(可能不止一个)删除这些入度为0的点,并且删除以这些点为起点的边这样又会出现新的一波入度为0点,输出!然后...

编写一个菜单驱动程序的雏形。该程序显示一个提供4个选项的菜单——每个选项用一个字母标记。如果用户使用有效选项之外的字母进行响应,程序将提示用户输入一个有效的字母,直到用户这样做为止。

编写一个菜单驱动程序的雏形。该程序显示一个提供4个选项的菜单——每个选项用一个字母标记。如果用户使用有效选项之外的字母进行响应,程序将提示用户输入一个有效的字母,直到用户这样做为止。然后,该程序使用一条switch语句,根据用户的选择执行一个简单的操作。该程序的运行情况如下:  Please enter one of the following choices:  c) carnivore    p) pianist  t) tree       g) game  f  Please .