(1)拓扑排序必须是有向图,而且它的每一条边都代表某一种关系,入度代表了这种对应关系的数量
(2)拓扑排序有时能用floyd和传递闭包代替,但是拓扑排序可以处理逐级递增的问题(即与路径距离长度有关的),而传递闭包只能判断连通性和对应关系是否存在
(3)拓扑排序的特点有一个是 “入度为0” 的点,在这里可能会涉及到一些别的操作,主要看题目的情景
(4)拓扑排序和其他一些树和图一样,有的时候不能出现在一张图里面断开(不连通)的情况,有时候又可以出现断开,所以在 “入度为0” 的时候又操作空间
(1)拓扑排序必须是有向图,而且它的每一条边都代表某一种关系,入度代表了这种对应关系的数量
(2)拓扑排序有时能用floyd和传递闭包代替,但是拓扑排序可以处理逐级递增的问题(即与路径距离长度有关的),而传递闭包只能判断连通性和对应关系是否存在
(3)拓扑排序的特点有一个是 “入度为0” 的点,在这里可能会涉及到一些别的操作,主要看题目的情景
(4)拓扑排序和其他一些树和图一样,有的时候不能出现在一张图里面断开(不连通)的情况,有时候又可以出现断开,所以在 “入度为0” 的时候又操作空间