图的实现见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)
图所有节点的遍历
本文介绍了图的基本操作,包括广度优先遍历(BFS)、深度优先遍历(DFS)及图环检测等核心算法,并提供了具体实现方法。

被折叠的 条评论
为什么被折叠?



