2018年5月2日
拓扑排序
摘要： 基本概念 一个有向无环图的拓扑序是将图中的顶点排成一个线性序列，使得对于图中任意一对顶点u和v，若存在边<u,v>，则线性排序列中u在v之前出现 算法实现 １．若图中现剩余的点入度均大于０，则不存在拓扑序列，即这是一个环形的图 ２．取一个入度为０的定点u并放在序列末尾 ３．删除点u以及点u伸出的所有 阅读全文
posted @ 2018-05-02 17:34 Lewin的成长之路 阅读(216) 评论(0) 推荐(0) 编辑