文章目录

• 树与图的深度优先遍历
• 树的DFS序、深度、重心
• 树与图的广度优先遍历
• 拓扑排序

树与图的深度优先遍历

树的DFS序、深度、重心

树与图的广度优先遍历

拓扑排序

记得每次要先初始化入度++【x->y，x在集合A中都出现在y之前】

queue<int> q;
inline void topo

标签：优先,遍历,进阶,拓扑,0x21,DFS,深度,排序
来源： https://blog.csdn.net/qq_51201910/article/details/120121638