2021年5月27日
拓扑排序
摘要： 拓扑排序 典例1：有向图的拓扑序列 问题描述：给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 阅读全文
posted @ 2021-05-27 23:15 how_you_make_me_feel 阅读(140) 评论(0) 推荐(0) 编辑