cn.isqing.icloud.common.utils.kit

类 TopologicalSort

java.lang.Object

cn.isqing.icloud.common.utils.kit.TopologicalSort

public class TopologicalSort
extends Object

构造器概要

构造器

构造器和说明
TopologicalSort()

方法概要

限定符和类型	方法和说明
static <T> List<List<T>>	sort(Map<T,? extends Collection<T>> adj) 对图进行拓扑排序

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

TopologicalSort

public TopologicalSort()

方法详细资料

sort

public static <T> List<List<T>> sort(Map<T,? extends Collection<T>> adj)

对图进行拓扑排序

参数:

adj - 邻接表

返回:

拓扑排序的结果，按层级给出，每一层都是可以并行执行的节点的集合