简单图
WY5421
这个作者很懒,什么都没留下…
展开
-
数据结构实验:连通分量个数(并查集)
Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。 例如:一个无向图有5个顶点,1-3-5是连通的,2是连通的,4是连通的,则这个无向图有3个连通分量。 Input原创 2016-11-11 20:28:51 · 591 阅读 · 0 评论 -
判断给定森林中有多少棵树
http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1907/pid/2129 #include #include using namespace std; int main() { int n,m,a,b; bool st[500]; while(cin>>n>>m)原创 2016-11-15 21:02:10 · 549 阅读 · 0 评论 -
数据结构实验之图论二:图的深度遍历
Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表...原创 2018-07-20 23:04:22 · 313 阅读 · 0 评论