note

edX, GTx CS1332xIVData Structures & Algorithms IV: Pattern Matching, Dijkstra’s MST and ...

Adjacency List — 各頂点の隣接頂点をリストで管理する表現 Breadth-First Search (BFS) — 距離順に層状に探索するアルゴリズム Depth-First Search (DFS) — 深く潜ってから戻る探索手法 ...