图的实现见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)
图所有节点的遍历