随笔- 114 文章- 0 评论- 13 阅读- 31331

随笔分类 - 图论

摘要：判环的几种方法拓扑排序判环对于有向图： //有向图环判断 #include<bits/stdc++.h> using namespace std; vector<int>edge[10001]; int n,m,d[10001]; queue<int>q; inline void TopoSor 阅读全文

posted @ 2023-10-01 20:52 nannandbk 阅读(730) 评论(2) 推荐(2) 编辑

[图论]树

摘要：# 树 ## 一、树的重心 ### 概念和性质（1）.概念树的重心也叫树的质心。对于一棵树

n

个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。（2）.性质 **1.树中所有点到某个点的距离和中，到重阅读全文

posted @ 2023-08-12 23:03 nannandbk 阅读(61) 评论(1) 推荐(1) 编辑

[图论]最小生成树

摘要：# 最小生成树 ## 一、最小生成树定义 **最小生成树定义**：在一张带权无向图中，最小生成树是一棵**生成树**，它的**边权值之和最小**。什么是生成树？生成树是一棵包含原图所有顶点的树，它的边的集合是原图的一个子集，并且任意两点之间有且只有一条简单路径。 ## 二、常见求最小生成树的两种阅读全文

posted @ 2023-08-11 01:11 nannandbk 阅读(47) 评论(1) 推荐(1) 编辑

[图论]最短路

摘要：最短路一、单源最短路 1.

B e l l m a n - f o r d (O (n m))

#include<bits/stdc++.h> using namespace std; int n,m,k; int dist[10010]; struct Edge {ss int x,y,z; }edge[20010] 阅读全文

posted @ 2023-08-09 21:27 nannandbk 阅读(16) 评论(0) 推荐(1) 编辑

[图论]强连通分量

摘要：# 强连通分量 ## 一、强连通分量 ### 1.DFS森林和强连通分 #### (1)**DFS Forest** + Tree Edge指树边 + Back Edge指连向祖先的边(返祖边) + Forward Edge指连向子孙的边(前向边，它主要是在搜索的时候遇到了一个已经访问过的结点，但是阅读全文

posted @ 2023-07-27 15:21 nannandbk 阅读(149) 评论(1) 推荐(1) 编辑

2025年3月

日

一

二

三

四

五

六

昵称： nannandbk
园龄： 1年9个月
粉丝： 12
关注： 3

+加关注

随笔分类 - 图论

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论