資料結構總複習DataStructure+.pptVIP

計算式樹的計算 以後序追蹤計算式樹，請寫下結果。 - * 5 3 / + 6 2 4 圖形（Graph) 圖形(Graph)是指以邊（Edge)將節點（node, Vertex)連接起來的物件。 G=(V, E) V = vertex set E = edge set 圖形表示法： Adjacency list Adjacency matrix Undirected Graph Directed Graph 圖形的搜尋 Breadth-first search (BFS) Depth-first search (DFS) Topological sort Strongly connected components 無向圖（undirected Graph）表示法 有向圖（directed Graph）表示法 Breadth-First Search (BFS) Depth-first search (DFS) 拓樸排序（Topological sort) 拓樸排序是指以某種規則將一有向圖形連接的節點排列成一列的情形。 方法不是唯一。 1 2 4 5 6 8 7 3 Euler的一筆畫 1736年，尤拉發表了他的「一筆劃定理」，大致如下：? ? 一個圖形要能一筆劃完成必須符合兩個狀況：? ? 1. 圖形是封閉連通的；? ? 2. 圖形中的奇點個數為0或2。 Spannin