图论 – 编程知识网

首页 › 文章标签 "图论"

图论复习——dfs树,点双,边双,强连通分量

dfs 分量图论

图论复习——dfs树,点双,边双,强连通分量

知识点 dfs树对一个图运行 dfs 算法，每个点uuu的父亲定义为第一次遍历uuu时的前驱结点，若无则为根。无向图的 dfs树没有横叉边。 ...

风君子
软件
2024-07-03
13

第六章：双指针，BFS，和图论【完结】

图论指针第六章

第六章：双指针，BFS，和图论【完结】

目录 1238. 日志统计【双指针】 1101. 献给阿尔吉侬的花束【BFS】 1113. 红与黑【BFS】 1224. 交换瓶子【思维 / 环】 1240. 完全二叉树的权值【规律】 ...

风君子
软件
2024-04-20
12