树与图的遍历：DFS，BFS 算法模板
树与图的遍历：DFS，BFS 算法模板深度优先遍历 DFS宽度优先遍历 BFS深度优先遍历 DFSint dfs(int u) { st[u] = true; // st[u] 表示点u已经被遍历过 for (int i = h[u]; i != -1; i = ne[i]) { int j = e[i]; if (!st[j]) dfs(...
树与图的存储算法模板
树与图的存储算法模板邻接矩阵邻接表邻接矩阵g[a][b] 存储边a->b邻接表// 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 int h[N], e[N], ne[N], idx; // 添加一条边a->b void add(int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
