对一个有向无环图(Directed Acyc云计lic Graph简称DAG)G进行拓扑排序，是将G中算开所有顶点排成一个线性序列，使得图中任意一对顶点u和发实v，若边(u,v)∈E(G)，则u在线性序列例：中出现在v之前。通常，这样的线性序列称为满足拓扑次序Py(Topological Order)的序列，简称拓扑th序列。简单的说，由某个集合上的一个偏序得到该集合on上的一个全序，这个操作称之为拓扑排序。

在图3 论中，由一个有向无环图的顶点组成的序列，当且拓扑仅当满足下列条件时，称为该图的一个拓扑排序（英排序语：Topological sorting）：

每云计个顶点出现且只出现一次；

若A在序列中排在B的算开前面，则在图中不存在从B到A的路径。

实例

执行发实以上代码输出结果为：

• ·谷歌翻译大变革:实时同声传译+Gemini语言教练，跨国交流无障碍
• ·苹果正式发布iOS 14.3 Apple ProRAW来了
• ·标签: 渤海银行 渤银E链 车销易 渤享家
• ·美光发布强劲业绩展望：数据中心业务推动存储芯片销售
• ·阿里云开发者社区正式发布“乘风者计划” 入驻博主可获流量扶持
• ·云计算开发实例：Python3 计数排序
• ·标签: WPS 金山办公 国产替代 微博热搜
• ·标签: 小鹏 Robotaxi 图灵AI芯片 高德
• ·苹果市值创新高 当前市值24112亿美元
• ·搜索引擎新技能，阿里新研究用2D图片搜出3D模型
• ·标签: AI
• ·云安全日报210910：红帽云计算管理平台发现重要安全漏洞，需要尽快升级
• ·迪迦奥特曼有什么梗
• ·云安全日报210301：IBM可视化处理平台发现执行任意代码漏洞,需要尽快升级
• ·亚马逊云科技中国区域上线Amazon Personalize个性化推荐
• ·云安全日报210421：Oracle WebLogic应用服务器发现反序列化漏洞，需要尽快升级