图的基础算法

Prim PQ Implementation - 稀疏图 O(ElogV) 模版： Naive Implementation - 稠密图 O(V^2) 模版： Kruskal - 稀疏图 O(Elog

迷宫 490. 迷宫（Medium） Solu：BFS / DFS 只遍历每一次move的终点 mark '2'：虽然是一次move的终点，但是已经遍历过了，不走回头路 PS：不能将visited的位

无向图找环 DFS + parent node union find topological sort（无向图改有向图）❌ DFS + parent node 因为是双向的edge，所以用parent