com.fr.stable.collections.graph

类 DependencyGraph<P>

java.lang.Object

com.fr.stable.collections.graph.DependencyGraph<P>

public class DependencyGraph<P>
extends java.lang.Object

Created by juhaoyu on 2017/5/16. 依赖图结构

构造器概要

构造器

构造器和说明
DependencyGraph()

方法概要

方法

限定符和类型	方法和说明
void	add(P point) 添加无依赖的节点
void	add(P point, java.util.Set<P> dependSet) 添加节点即其依赖的节点
void	clear()
java.util.Set<P>	downCollect(P point) 获取所有依赖point的节点，包括直接依赖的和间接依赖的
java.util.List<P>	downSort() 从上向下排序 A依赖B，则先取B，后取A
java.util.Set<P>	getDirectDownSet(P point) 获取节点p直接依赖的Set
void	remove(P point) 删除一个节点 如果有依赖当前节点的节点，
void	removeDependency(P point) 删除当前节点对其他节点的依赖关系
java.util.Set<P>	upCollect(P point) 向上收集有关节点

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

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

构造器详细资料

DependencyGraph

public DependencyGraph()

方法详细资料

add

public void add(P point,
       java.util.Set<P> dependSet)

添加节点即其依赖的节点

upCollect

public java.util.Set<P> upCollect(P point)

向上收集有关节点

getDirectDownSet

public java.util.Set<P> getDirectDownSet(P point)

获取节点p直接依赖的Set

downCollect

public java.util.Set<P> downCollect(P point)

获取所有依赖point的节点，包括直接依赖的和间接依赖的

add

public void add(P point)

添加无依赖的节点

downSort

public java.util.List<P> downSort()
                           throws CycleFoundException

从上向下排序 A依赖B，则先取B，后取A

抛出:

CycleFoundException

clear

public void clear()

remove

public void remove(P point)

删除一个节点 如果有依赖当前节点的节点，

removeDependency

public void removeDependency(P point)

删除当前节点对其他节点的依赖关系