图论(Graph Theory)

图论(Graph Theory)
DFS 深度优先遍历

DFS 全称是 **Depth First Search**,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是说每次都尝试向更深的节点走。 ```cpp int df...

图论(Graph Theory)
BFS 广度优先遍历

BFS 全称是 Breadth First Search,中文名是宽度优先搜索,也叫广度优先搜索。 ```cpp queue<int> q; st[1] = true; // 表示1号点已经...

图论(Graph Theory)
朴素 Dijkstra 算法

时间复杂是 $O(n^2+m)$,$n$ 表示点数,$m$ 表示边数 ```cpp int g[N][N]; // 存储每条边 int dist[N]; // 存储1号点到每个点的最短距...