社区
数据结构与算法
帖子详情
小白问题:什么是偏序,什么是全序,什么是拓扑有序???
taelle
2010-02-16 07:01:16
RT
...全文
602
1
打赏
收藏
小白问题:什么是偏序,什么是全序,什么是拓扑有序???
RT
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
canoe982
2010-02-17
打赏
举报
回复
设R是非空集体全A上的二元关系,若R是自反的、反对称的和传递的,则称R是A上的偏序关系。
若R是A上的偏序关系,且A中的任意两个元素x,y,必有xRy或yRx,则称R是A上的全序关系。
而拓扑有序是与拓扑排序相关的,即由偏序定义得到拓扑有序的操作便是拓扑排序。
数据结构
拓扑
排序课程设计.docx
课题二
拓扑
排序 2.1
问题
的提出2.1
问题
的提出 任务:编写函数实现图的
拓扑
排序。 程序所实现的功能: 建立对应的邻接表,对该图进行
拓扑
排序,并显示排序结果。 输入: 顶点数, 边数及各顶点信息(数据格式为整形) 输出:
拓扑
排序结果。 2. 2 概要设计 1.
拓扑
排序是指由某个集合上的一个
偏序
得到该集合上的一个
全序
。更直观地讲,一个
偏序
是自反的、反对称的,用图表示时每个点都有环且只有单向边。
拓扑
排序的任务是在这个
偏序
上得到一个
全序
,即得到一个完成整个项目的各步骤的序列。 2.解决
拓扑
排序的方法如下: (1)在有向图中选一个没有前驱的顶点且输出之。 (2)从图中删除该顶点和所有以它为尾的弧。 重复上述两步,直至全部顶点均已输出,或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。具体的算法实现参照源程序。 3.构造邻接表图:typedef struct{ AdjList vertices; int vexnum,arcnum; }Graph;//邻接表图 4. 为了避免重复检测入度为零的顶点,源程序中设了一个栈,暂存所有入度为零的顶点:typedef struc
tuopupaixu.rar_topological sort_tuopupaixu_
拓扑
_
拓扑
图_
拓扑
排序
拓扑
排序,简单地说,是由某个集合上的一个
偏序
得到该集合上的一个
全序
,这个操作称之为
拓扑
排序。一个表示
偏序
的有向图可用来表示一个流程图。它或者是一个施工流程图,或者是一个产品生产的流程图,再或是一个数据流图(每个顶点表示一个过程)。图中每一条有向边表示两个子工程之间的次序关系(领先关系)。
论文研究-相关工件车间调度
问题
的
拓扑
算法.pdf
针对加工装配型离散制造企业实际生产的特点,提出了一类用于表示工序之间
偏序
关系的相关工件车间调度
问题
。为了利用已有的求解表示工序之间的线序关系的传统车间调度算法求解相关工件车间调度
问题
,设计了一种
拓扑
算法,该算法能够将工序之间的
偏序
关系转化为线序关系,将相关工件车间调度
问题
转化为传统的车间调度
问题
,通过实证研究,结果表明了
拓扑
算法是可行和高效的。
论文研究-定向完备
偏序
集上的模糊Scott
拓扑
.pdf
设L是一个完备剩余格,定义了定向完备
偏序
集上的Hohle意义下的满层L-
拓扑
,称之为模糊Scott
拓扑
;基于满层的L-滤子,建立了相应的Scott收敛理论。证明了一个定向完备
偏序
集是连续的当且仅当对于每一个满层的L-滤子,其Scott收敛等价于按模糊Scott
拓扑
收敛。
偏序
集中的下收敛与Lawson
拓扑
(2012年)
在
偏序
集中引入下极限的概念,利用下极限定义下收敛,讨论下收敛类所生成
拓扑
的若干性质,利用下收敛(类)刻画连续
偏序
集的Lawson
拓扑
以及交连续
偏序
集的连续性.
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章