图论
文章平均质量分 55
图论算法
老徐666666
老徐
展开
-
集训总结(年前)
集训总结和一些集训题目原创 2024-02-05 19:58:40 · 802 阅读 · 0 评论 -
拓扑排序和强连通
拓扑排序和强连通的一些内容原创 2023-08-10 11:59:14 · 273 阅读 · 0 评论 -
邻接链表模板
邻接链表模板,同时所有代码MISRA无警告原创 2022-12-14 12:16:27 · 74 阅读 · 0 评论 -
拓扑排序
拓扑排序,有代码,看注释就能知道代码的意思原创 2022-12-08 21:44:12 · 332 阅读 · 0 评论 -
最小生成树
树:N个点,N - 1条边的连通图生成树:包含某图G所有点的树一个图G是树当且仅当以下任意一个条件成立G有V-1条边,无环G有V-1条边,连通任意两点只有唯一的简单路径G连通,但删除任意一条边后不连通一个有N个结点的连通图是原图的极小连通子图,且包含原图中的所有N个节点,并且有保持图连通的最少的边。在一给定的无向图G = (V, E)中,(U, V) 代表连接U和V的边, 而w(U, V)代表此边的权重,若存在T为E的子集且为无环图,使得联通所有节点的w(T)最小,则此T为G的最小生成树。生成树:一个|V|原创 2022-06-14 21:01:14 · 593 阅读 · 1 评论 -
欧拉回路
时间复杂度分析每一个顶点被访问一次每条边被访问两次O(|V|+|E|)O(|V|2) 对稠密图 |E|~|V|2O(|V|) 对稀疏图 |E|~|V|注意:爆栈问题欧拉路或欧拉回路问题,就是有一条路径(或回路)由所有边构成,且每边只用一次。也称为一笔画问题,即连续的一次画出图的所有边,经过每条边一次且仅一次。...原创 2022-06-07 21:44:15 · 311 阅读 · 0 评论 -
最短路算法——SPFA(无C++代码)
最短路SPFA算法原创 2022-09-06 21:25:54 · 301 阅读 · 0 评论 -
最短路径
最短路径的两个算法原创 2022-08-31 11:10:40 · 130 阅读 · 0 评论 -
最短路径 Floyd算法
最短路径的Floyd算法原创 2022-09-05 21:07:49 · 291 阅读 · 0 评论