图形演算法(Graph Algorithm)教案.pdfVIP

北一女中資訊能力競賽集訓講義 圖形演算法 (Graph Algorithm) 圖形(Graph)是指以邊（Edge)將節點（node, Vertex)連接起來的物件。 G=(V, E) V = vertex set E = edge set 圖形表示法： Adjacency list Adjacency matrix Undirected Directed 圖形搜尋 Breadth-first search (BFS) Depth-first search (DFS) Topological sort Strongly connected components 無向圖（undirected Graph ）表示法 有向圖（directed Graph ）表示法 1 Anny, T.F.G