com.alibaba.druid.util

类 ListDG

java.lang.Object

com.alibaba.druid.util.ListDG

public class ListDG
extends Object

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	ListDG.Edge
private class	ListDG.ENode
private class	ListDG.VNode

字段概要

字段

限定符和类型	字段和说明
private List<ListDG.VNode>	mVexs

构造器概要

构造器

构造器和说明
ListDG(List vexs, List<ListDG.Edge> edges)

方法概要

限定符和类型	方法和说明
void	BFS()
void	DFS()
private void	DFS(int i, boolean[] visited)
private int	getPosition(Object ch)
private void	linkLast(ListDG.ENode list, ListDG.ENode node)
void	print()
boolean	topologicalSort()
boolean	topologicalSort(Object[] tops)

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

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

字段详细资料

mVexs

private List<ListDG.VNode> mVexs

构造器详细资料

ListDG

public ListDG(List vexs,
              List<ListDG.Edge> edges)

方法详细资料

linkLast

private void linkLast(ListDG.ENode list,
                      ListDG.ENode node)

getPosition

private int getPosition(Object ch)

DFS

private void DFS(int i,
                 boolean[] visited)

DFS

public void DFS()

BFS

public void BFS()

print

public void print()

topologicalSort

public boolean topologicalSort()

topologicalSort

public boolean topologicalSort(Object[] tops)