数据结构问题~啥图可以进行拓扑排序~啥图不能进行拓扑排序？

Posted 2023-04-10

其排序结果是否唯一~？
拜托各位了~~

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。
拓扑排序(Topological Sort)
什么是拓扑序列
通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。离散数学中关于偏序和全序的定义： 若集合X上的关系是R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。 设R是集合X上的偏序（Partial Order）,如果对每个x,y属于X必有xRy 或 yRx，则称R是集合X上的全序关系。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 参考技术A 有向无环图，可拓排，结果一般不唯一，有向图存在环时，不能拓排本回答被提问者采纳

UML用啥图来表示不同系统之间的调用关系

比如有这么一个动作：用户发送支付请求 > 到第四方支付平台 > 再发送到第三方支付平台 > 再发送到银行然后期间第四方支付平台和第三方支付平台之间会验证啊，也会有其他比如查询的动作。然后第三方跟银行业有协议(这个协议不管)我是要来负责这个第四方的平台，那么要用什么图来表示这样一个过程 我试着用用例图来画，不过用例图好像是用来表示一个系统内提供的功能；然后试着用活动图，不过画不下去。请问有什么好的UML教程。顺便帮我讲解下

　　一般用UML来画很多图，主要包括用例图、状态图、类图、活动 图、序列图、协作图、构建图、配置图等等，要画哪些图要根据具体情况而定。
　　用例图（use case diagram）就是由主角、用例以及它们之间的关系构成的图。该图说明了用例模型中的关系。
　　可以将用例图组织到用例包中，并归用例包所有，让特定包中仅显示互为关联关系的内容。
　　用例图由参与者（Actor）、用例（Use Case）、系统边界、箭头组成，用画图的方法来完成。 参考技术A 组件图(Component diagram) 或UML2.0的交互概述图(Interaction overview diagram)