什么是拓扑序列

2024-06-10 06:17:48
什么是拓扑序列急求答案,帮忙回答下
写回答

最佳答案

拓扑排序的方法是,先找到第一个没有被指的,就是C1,加入序列。然后擦掉跟C1有关的边,此时C2和C3都满足没有被指,选一个,比如选C2,加入序列,擦掉和C2有关的边,这个时候可以选C3,C4,C5或C6……如此而已

2024-06-10 06:17:48
赞 5770踩 0

全部回答(1)