Package 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	Description
static class	ListDG.Edge

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

ListDG

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

Method Details

DFS

public void DFS()

BFS

public void BFS()

print

public void print()

topologicalSort

public boolean topologicalSort()

topologicalSort

public boolean topologicalSort(Object[] tops)