DFS算法演示.pptVIP

Copyright 2000, Kevin Wayne DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 DFS算法演示 Robert Sedgewick and Kevin Wayne ? Copyright ? 2005 ? http://www.Princeton.EDU/~cos226 Adjacency Lists A: F GB: A HC: A DD: C FE: C D GF: E:G: :H: B:I: H: F A B C G D E H I F A B C G D E H I dfs(A) A-F A-G Function call stack: F A B C G D E H I dfs(A) A-F A-G Function call stack: visit(F) F-E F A B C G D E H I dfs(A) A-F A-G Function call stack: dfs(F) F-E dfs(E) E-C E-D