摘要:
有环的有向图一定不是拓扑序列,因为不管怎么样,一定有序列指向前面 并且可以证明,有向无环图一定可以构成拓扑序列 是我见识太少了,有点像线性宽搜哈哈哈 给定一个 nn 个点 mm 条边的有向图,点的编号是 11 到 nn,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在, 阅读全文
posted @ 2022-03-14 20:24
小志61314
阅读(416)
评论(0)
推荐(0)
浙公网安备 33010602011771号