没有合适的资源?快使用搜索试试~ 我知道了~
数据结构拓扑排序课程设计.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 6 下载量 6 浏览量
2022-07-11
19:20:27
上传
评论 4
收藏 76KB DOCX 举报
温馨提示
试读
8页
课题二 拓扑排序 2.1 问题的提出2.1 问题的提出 任务:编写函数实现图的拓扑排序。 程序所实现的功能: 建立对应的邻接表,对该图进行拓扑排序,并显示排序结果。 输入: 顶点数, 边数及各顶点信息(数据格式为整形) 输出: 拓扑排序结果。 2. 2 概要设计 1.拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。更直观地讲,一个偏序是自反的、反对称的,用图表示时每个点都有环且只有单向边。拓扑排序的任务是在这个偏序上得到一个全序,即得到一个完成整个项目的各步骤的序列。 2.解决拓扑排序的方法如下: (1)在有向图中选一个没有前驱的顶点且输出之。 (2)从图中删除该顶点和所有以它为尾的弧。 重复上述两步,直至全部顶点均已输出,或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。具体的算法实现参照源程序。 3.构造邻接表图:typedef struct{ AdjList vertices; int vexnum,arcnum; }Graph;//邻接表图 4. 为了避免重复检测入度为零的顶点,源程序中设了一个栈,暂存所有入度为零的顶点:typedef struc
资源详情
资源评论
资源推荐
数据结构拓扑排序课程设计
课题二 拓扑排序
2.1 问题的提出 2.1 问题的提出
任务:编写函数实现图的拓扑排序。
程序所实现的功能: 建立对应的邻接表,对该图进行拓扑排序,并显示排
序结果。
输入:
顶点数, 边数及各顶点信息(数据格式为整形)
输出:
拓扑排序结果。
2. 2 概要设计
1.拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。更直
观地讲,一个偏序是自反的、反对称的,用图表示时每个点都有环且只有单向边。
拓扑排序的任务是在这个偏序上得到一个全序,即得到一个完成整个项目的各步
骤的序列。
2.解决拓扑排序的方法如下:
(1)在有向图中选一个没有前驱的顶点且输出之。
(2)从图中删除该顶点和所有以它为尾的弧。
重复上述两步,直至全部顶点均已输出,或者当前图中不存在无前驱的顶
点为止。后一种情况则说明有向图中存在环。具体的算法实现参照源程序。
3.构造邻接表图:typedef struct{
AdjList vertices;
int vexnum,arcnum;
}Graph;//邻接表图
4. 为了避免重复检测入度为零的顶点,源程序中设了一个栈,暂存所有入
度为零的顶点:typedef struct stack{
int *base;
int *top;
int stacksize;
是空空呀
- 粉丝: 168
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论16