有向图拓扑排序算法的实现.docVIP

摘 要 设计了一个对有向图进行拓扑排序的算法，该算法首先用邻接表构造有向图的存储结构，然后对此有向图进行拓扑排序，输出拓扑排序的结果。本算法采用VC++作为软件开发环境，以邻接表作为图的存储结构，将图中所有顶点排成一个线性序列，输出拓扑排序结果。该算法操作简单，易于用户操作接受。 关键词：数据结构；有向图；拓扑排序 目 录 TOC \o 1-3 \u 1 课题描述 1 2 问题分析和任务定义 2 3 逻辑设计 3 3.1程序模块功能图 3 3.2 抽象数据类型 3 4 详细设计 4 4.1 C语言定义的相关数据类型 4 4.2 主要模块的伪码算法 4 4.2.