1. 首页
  2. 编程语言
  3. Python
  4. Python关于拓扑排序知识点讲解

Python关于拓扑排序知识点讲解

上传者: 2022-02-16 11:57:36上传 PDF文件 60.50 KB 热度 33次

对一个有向无环图G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E,则u在线性序列中出现在v之前。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序:

下载地址
用户评论