广度优先遍历课件

Click to edit Master title style,Click to edit Master text styles,Second Level,Third Level,Fourth Level,Fifth Level,*,Undirected Breadth First Search,F,A,B,C,G,D,E,H,1,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Queue: A,get,Undiscovered,Fringe,Finished,Active,0,distance from A,visit(A),2,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue:,Active,0,F,1,F discovered,3,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: F,Active,0,1,B,1,B discovered,4,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: F B,Active,0,1,1,C,1,C discovered,5,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: F B C,Active,0,1,1,1,G,1,G discovered,6,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: F B C G,Active,get,0,1,1,1,1,A finished,7,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: B C G,Active,0,1,1,1,1,A alreadyvisited,8,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: B C G,Active,0,1,1,1,1,D,2,D discovered,9,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: B C G D,Active,0,1,1,1,1,2,E,2,E discovered,10,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: B C G D E,Active,get,0,1,1,1,1,2,2,F finished,11,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: C G D E,Active,0,1,1,1,1,2,2,12,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: C G D E,Active,0,1,1,1,1,2,2,A alreadyvisited,13,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: C G D E,Active,get,0,1,1,1,1,2,2,B finished,14,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: G D E,Active,0,1,1,1,1,2,2,A alreadyvisited,15,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: G D E,Active,get,0,1,1,1,1,2,2,C finished,16,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: D E,Active,0,1,1,1,1,2,2,A alreadyvisited,17,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: D E,Active,0,1,1,1,1,2,2,E alreadyvisited,18,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: D E,Active,get,0,1,1,1,1,2,2,G finished,19,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: E,Active,0,1,1,1,1,2,2,E alreadyvisited,20,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: E,Active,0,1,1,1,1,2,2,F alreadyvisited,21,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue: E,Active,get,0,1,1,1,1,2,2,D finished,22,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue:,Active,0,1,1,1,1,2,2,D alreadyvisited,23,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue:,Active,0,1,1,1,1,2,2,F alreadyvisited,24,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue:,Active,0,1,1,1,1,2,2,G alreadyvisited,25,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue:,Active,0,1,1,1,1,2,2,H,3,H discovered,26,Undirected Breadth First Search,F,A,B,C,G,D,E,Undiscovered,Fringe,Finished,Queue: H,Active,get,0,1,1,1,1,2,2,H,3,E finished,27,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue:,Active,0,1,1,1,1,2,2,3,E alreadyvisited,28,Undirected Breadth First Search,F,A,B,C,G,D,E,H,Undiscovered,Fringe,Finished,Queue:,Active,STOP,0,1,1,1,1,2,2,3,H finished,29,Undirected Breadth First Search,F,A,B,C,G,D,E,H,0,1,1,1,1,2,2,3,distance from A,30,