全站数据
8 4 2 0 5 8 1

什么是拓扑序列

中小学教师成长记 | 教育先行,筑梦人生!         
问题更新日期:2024-06-10 06:17:48

问题描述

什么是拓扑序列急求答案,帮忙回答下
精选答案
最佳答案

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