拓扑排序算法实现(拓扑排序算法堆栈)

发布日期:2024-12-22 13:46:31     手机:https://m.xinb2b.cn/baike/news472805.html    违规举报
核心提示:拓扑排序算法实现采用邻接表作为拓扑排序算法的存储结构,所设计的系统要有简单的 DOS 界面,方便用户进行操作,完成以下功能:1、实现图的基本运算,如:增加边,删除边,判断边是不是存在等;2、实现堆栈类,要求采用链式存储结构实现;3、实现拓扑

拓扑排序算法实现

拓扑排序算法实现采用邻接表作为拓扑排序算法的存储结构,所设计的系统要有简单的 DOS 界面,方便用户进行操作,完成以下功能:

1、实现图的基本运算,如:增加边,删除边,判断边是不是存在等;

2、实现堆栈类,要求采用链式存储结构实现;

3、实现拓扑排序算法,要求使用堆栈类存放入度为零的顶点;

4、输出拓扑排序的结果到文本文件中保存;

5、退出系统。

 
 
本文地址:https://xinb2b.cn/baike/news472805.html,转载请注明出处。

推荐图文
推荐百科经验
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  蜀ICP备18010318号-4  |  百度地图  | 
Processed in 0.083 second(s), 76 queries, Memory 0.5 M