2014年2月22日
摘要：
//根据深度优先搜索策略判断一个有向图是否存在环public class FindCircle { private boolean[] visited;//访问标记数组 private LinkStack S=new LinkStack();//按深度优先遍历访问的先后顺序记录在一个连通分支中的顶点元素 private boolean find = false; public void findCircle(ALGraph G) throws Exception { visited = new boolean[G.getVexNum()]; ... 阅读全文
摘要：
// 深搜 private void dfs(int v) { visited[v] = true; System.out.print(v+" "); for (int i = 0; i que = new LinkedList(); que.offer(v); while (!que.isEmpty()) { v = que.poll(); System.out.print(v+" "); visited[v] = true; //将被访问节点的分支节点(邻接点)加入到队列中 ... 阅读全文