主題： Graph：表示法与 DFS.pptVIP

主題: Graph:表示法與 DFS;基本定義;基本定義;;基本定義;基本定義;;建議;Graph 表示法 (存法);Example: undirected; -1 表示 nil 有 edge length 時使用另一個陣列 len[2m];0;Graph 存法;常見的 input 給法 (I);常見的 input 給法 (II);常見的 input 給法 (III);解決方法;1;解決方法;DFS and applications;Depth-first search (DFS);DFS on graph;Example;Data structure for DFS;Example;Pseudo code;Pseudo code;Summary: DFS;Connected component;例題講解: A. 459http://acm.uva.es/p/v4/459.html;Sample input/output;Sample;解法;;Strongly connected component;Example;做法;Example;Topological sort (拓蹼排序);;Topological sort: 做法;Example;注意;歷年題目