基于java的图的实现(二) 图的两种遍历

图的实现见http://www.iteye.com/topic/645079
今天在在上次开发的Graph类基础上实现了bfs，dfs 和图环的检测

新建了一个GraphUtil类

方法摘要

static <T> java.util.List<T>	bfs(com.woxiaoe.ds.graph.Graph<T> graph, T v, boolean checkCycle)            图的广度优先遍历
static <T> boolean	checkCycle(com.woxiaoe.ds.graph.Graph<T> graph)            测试图是否有环 true 有环 false 无环
static <T> java.util.List<T>	dfs(com.woxiaoe.ds.graph.Graph<T> graph, T v, boolean checkCycle)            深度优先遍历
static <T> void	dfsHandler(com.woxiaoe.ds.graph.Graph<T> graph, T v, boolean checkCycle, java.util.List vList)
static <T> java.util.List<T>	visitGraph(com.woxiaoe.ds.graph.Graph<T> graph)            图所有节点的遍历