com.alibaba.druid.util

Class ListDG

java.lang.Object

com.alibaba.druid.util.ListDG

public class ListDG
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ListDG.Edge

Constructor Summary

Constructors

Constructor and Description
ListDG(List vexs, List<ListDG.Edge> edges)

Method Summary

Modifier and Type	Method and Description
void	BFS()
void	DFS()
void	print()
boolean	topologicalSort()
boolean	topologicalSort(Object[] tops)

Methods inherited from class java.lang.Object

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

Constructor Detail

ListDG

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

Method Detail

DFS

public void DFS()

BFS

public void BFS()

print

public void print()

topologicalSort

public boolean topologicalSort()

topologicalSort

public boolean topologicalSort(Object[] tops)