----连通图

hdu3836 Equivalent Sets

pid=3836；题意：大致是给一个有向图，问加几条边能成为强连通图。
qq_27599517·2016-03-12 18:00

图的dfs递归(非递归)遍历和bfs遍历(邻接表)

1.深度优先遍历是连通图的一种遍历策略．其基本思想如下:设x是当前被访问的顶点，在对x做过访问的标记之后，选择一条从x出发的未检测过的边(x,y),若发现顶点y已经访问过了，则重新选择另一条从x出发的未检测过的边
whoamiyang·2016-03-12 00:00

Hust oj 1350 最小生成树问题(MST）

2000MSMemoryLimit:32767KTotalSubmit:255(77users)TotalAccepted:92(61users)Rating:SpecialJudge:NoDescription一个有n个结点的无向连通图的生成树是原图的极小连通子图
Sara_YF·2016-03-11 20:00

BFS(广度优先遍历搜索解析)

对于无向连通图，广度优先搜索是从图的某个顶点v0出发，在访问v0之后，依次搜索访问v0的各个未被访问过的邻接点w1，w2，…。
听听丶·2016-03-11 00:00

【SPOJ-PONY1】Help Dr Whooves【prufer序列】

http://www.spoj.com/problems/PONY1/题意：给出一个n个点m条边的图，问添加最少的边把这个图补成连通图的方案数用prufer序列的推论，答案为(Π联通块大小)*点数^(联通块个数
BraketBN·2016-03-09 21:00

HDU 1272 小希的迷宫 [并查集+回路判定]

1000000007; usingnamespacestd; intpre[MAX]; intvis[MAX]; intans,cnt; voidff(intn) { for(inti=0;i1)//连通图中只有根节点的父节
qq_33184171·2016-03-09 20:00

关于图的一些日常

一、基础概念  2016-03-09       1.强连通图和强连通分量——搜索Tarjan算法时      强连通图：图G中任意两个顶点都强连通。                
u013575812·2016-03-09 10:00

珠链分割

题意一个N个点N条边的连通图，每个点有权值。要求把其分割成K个部分，每个部分都满足连通性，且两两部分的点集无交集。然后选择一个部分，对该部分里是在原图中环上的点的权值平方。
lzxzxx·2016-03-07 19:00

数据结构(18)--Prim算法求解无向网的最小生成树

参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社1.最小生成树  对于带权的连通图(连通网)G，其生成树也是带权的，将权值之和最小的生成树称为最小生成树。  
u010366748·2016-03-07 09:00

算法_10 : 图算法_2: 图的连通性

P(G)图的连通点的连通和边的连通破坏图的连通性需要去掉的点和边越多割顶点连通度：使图称为非连通图所需要割掉
mijian1207mijian·2016-03-06 16:00

最小生成树-Prim算法和Kruskal算法

最小生成树-Prim算法和Kruskal算法Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。
eternal1025·2016-03-05 12:00

hdu 4635 Strongly connected （tarjan）

题意：给一个n个顶点m条弧的简单有向图（无环无重边），求最多能够加入多少条弧使得加入后的有向图仍为简单有向图且不是一个强连通图。
yxwkaifa·2016-03-02 21:00

51 nod 1212 无向图最小生成树

1212 无向图最小生成树 收藏 关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。
zhuyu__com·2016-03-01 20:00

HDU 5631 Rikka with Graph 求从n+1 边中删除一些边使图依然联通

点击打开链接题目大意：n个顶点，n+1条边，问删除几个边之后仍是连通图的方案数有多少？思路：如果图连通的话，只能删1~2条边，而且题目数据小，所以暴力就好。
became_a_wolf·2016-02-26 21:00

sdut 1488 数据结构实验：连通分量个数（并查集）

如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。
__铭·2016-02-24 15:09

sdut 1488 数据结构实验：连通分量个数（并查集）

如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。
Code_KK·2016-02-24 15:00

连通图hdu1045

A- FireNetTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1045DescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnr
yuanjunlai141·2016-02-24 09:00

例题6-16 UVA 10129 Play On Words单词

可以用lef表示剩余的连通图，当lef为1的时候表示可以连通
aozil_yang·2016-02-23 00:00

【bzoj2654】tree MST+二分法

Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白色边数。
LOI_DQS·2016-02-20 16:00

图的遍历之DFS算法

1：对于一个无向连通图而言，在访问图中的某一起始顶点V后，由V出发，访问它的某一个邻接
Pursue_success·2016-02-17 20:00

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

点这里^_^题目描写叙述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历。输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点。
phlsheji·2016-02-17 16:00

连通图最小生成树之普里姆算法

//此代码是数据结构的原始模板，可以刚接触或考研时借鉴下，不适于刷题 #include #include #defineINFINITY32768 #defineMAX_VERTEX_NUM20 intvisited[100]; typedefstructnode1 { intadj; }gra; typedefstructnode2 { graarcs[100][100]; intvertex
lianbanguomao·2016-02-17 12:00

强连通分量总结

理论知识：定义：在有向图中如果两个顶点之间,有一条u到v的通路，同时还有一条v到u的通路则称这两个点强连通，如果有向图的任意两个顶点都是强连通则称这个图为强连通图有向图的极大强连通子图成为强连通分量。
非我非非我·2016-02-17 12:00

hdu 4612 Warm up 双连通缩点+树的直径

首先双连通缩点建立新图（顺带求原图的总的桥数，事实上因为原图是一个强连通图，所以桥就等于缩点后的边）此时得到的图类似树结构，对于新图求一次直径，也就是最长链。
lcchuguo·2016-02-17 12:00

【BZOJ 2654】tree

Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input第一行V,E,need分别表示点数，边数和需要的白色边数。
抬头仰望浮云飘过·2016-02-17 06:00

bzoj-2878（外向树DP）

进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，
u014258433·2016-02-16 20:00

【BZOJ 2878】 [Noi2012]迷失游乐园

进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。
抬头仰望浮云飘过·2016-02-16 07:00

欧拉路

a、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为 终点画完此图。b、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。
A_Cherry·2016-02-15 22:00

bzoj 4016 [FJOI2014]最短路径树问题（最短路径树+树分治）

TimeLimit:5Sec  MemoryLimit:512MBSubmit:426  Solved:147[Submit][Status][Discuss]Description给一个包含n个点，m条边的无向连通图
hahalidaxin·2016-02-13 20:00

hdu 2767 Proving Equivalences

ProvingEquivalences题意:输入一个有向图(强连通图就是定义在有向图上的)，有n(1≤n≤20000)个节点和m(0≤m≤50000)条有向边；问添加几条边可使图变成强连通图；强连通分量
hxer·2016-02-10 23:00

离散数学--第6章 图2

6.2图的连通性•6.2.1通路与回路–初级通路(回路)与简单通路(回路)•6.2.2无向图的连通性与连通度–连通图、连通分支–短程线与距离–点割集、割点、边割集、割边(桥)–点连通度与边连通度•6.2.3
布袋滚滚·2016-02-10 22:00

离散数学--第7章 树及其应用

无向树是不含回路的连通图。  所有结点的度数之和 为 边数的两倍。 边数 
布袋滚滚·2016-02-10 22:00

树结构基础

没有环的连通图就是一棵树。任意删除树的一条边，一棵树就会分裂成两棵树。任意删除一个节点及其相连的边，则会得
南方小智·2016-02-10 12:00

Graph and String 【连通图、染色】

题目：C.GraphandStringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedaystudentVasyawassittingonalectureandmentionedastring s1s2... sn,consistingofletters"
Reskip·2016-02-06 20:00

图

有向图：3.无向完全图：在无相图中，如果任意两个顶点之间都存在边，则称为无向完全图4.有向完全图：在有相图中，如果任意两个顶点之间都存在方向互为相反的边，则称为有向完全图5.子图6.网：带权的图称为网7.连通图
zakexu·2016-02-05 16:41

USACO network of school 强连通分量

这个题的意思是有一个有向图，每个顶点可以发送软件到与其相连的顶点上，现在问1，至少发送给几个顶点能满足所有顶点都收到软件，2：如果想让这个图变成强连通图，至少添几条边。 
xingxing1024·2016-02-03 22:00

USACO network of school 强连通分量

这个题的意思是有一个有向图，每个顶点可以发送软件到与其相连的顶点上，现在问1，至少发送给几个顶点能满足所有顶点都收到软件，2：如果想让这个图变成强连通图，至少添几条边。 
xingxing1024·2016-02-03 22:00

hdu2767：强连通分量

有向图，求最少增加多少边能够使整个图成为一个连通图，tarjan缩点，然后max(出度为0的点，入度为0的点），原理YY一下就懂了。
BBChq·2016-02-02 22:00

hdu2767：强连通分量

有向图，求最少增加多少边能够使整个图成为一个连通图，tarjan缩点，然后max(出度为0的点，入度为0的点），原理YY一下就懂了。
BBChq·2016-02-02 22:00

hdu2767：强连通分量

有向图，求最少增加多少边能够使整个图成为一个连通图，tarjan缩点，然后max(出度为0的点，入度为0的点），原理YY一下就懂了。
BBChq·2016-02-02 22:00

POJ--1300--Door Man【推断无向图欧拉通路】

无向图欧拉通路充要条件：G为连通图，而且G仅有两个奇度结点（度数为奇数的顶点）或者无奇度结点。无向图欧拉回路充要条件：G为无奇度结点的连通图。思路：推断是否存在欧拉通路。依据欧拉通路、欧拉
yxwkaifa·2016-02-02 21:00

POJ--1300--Door Man【推断无向图欧拉通路】

无向图欧拉通路充要条件：G为连通图，而且G仅有两个奇度结点（度数为奇数的顶点）或者无奇度结点。无向图欧拉回路充要条件：G为无奇度结点的连通图。思路：推断是否存在欧拉通路。依据欧拉通路、欧拉
yxwkaifa·2016-02-02 21:00

树：最小生成树-两种算法

树实际上是图的一种，当一个有N个点的无向连通图，只有N-1条边时，就是一棵树，即树中不会有环出现；所以对于一个图，删除某些环中的某条边，使得该图成为一棵树，那么这棵树就称为生成树。
ATMacmer·2016-02-02 20:00

树：最小生成树-两种算法

树实际上是图的一种，当一个有N个点的无向连通图，只有N-1条边时，就是一棵树，即树中不会有环出现；所以对于一个图，删除某些环中的某条边，使得该图成为一棵树，那么这棵树就称为生成树。
ATMacmer·2016-02-02 20:00

UVa 315 Network(无向图求割点)

割点：无向连通图中，如果删除某点后，图变成不连通了，则称该点为割点。这里割点和桥都是无向图里的概念，大家在这里不要混淆了。求割点一个顶点u是割点，当且仅当满足(1)或(2)(1)u为树根，且u有多
u014552756·2016-02-02 11:00

4016: [FJOI2014]最短路径树问题

 5Sec  MemoryLimit: 512MBSubmit: 411  Solved: 136[Submit][Status][Discuss]Description给一个包含n个点，m条边的无向连通图
CRZbulabula·2016-02-01 19:00

【高斯消元】【图论】[Wc2011][HYSBZ/BZOJ2155]Xor

另一道题的分析有这样一个结论（从这里到证明结束的所说回路只能走一次）两个回路的和仍是回路(‘和’指‘异或和’/‘对称差’)一个无向连通图G中有且仅有M-N+1个独立回路。
outer_form·2016-01-31 16:00

[置顶] 连通图小结（need to be updated）

连通图小结ASummaryforConnectedGraphⅠ.概念强连通强连通：有向图中(u,v)存在u→v, v→u的两条路径，称(u,v)为强连通强连通图：有向图中任意两个顶点强连通强连通分量：有向图的极大强连通子图弱连通弱连通
lwt36·2016-01-30 01:00

UVA - 10004 Bicoloring（判断二分图——交叉染色法 / 带权并查集）

另外，此题中的图是强连通图，即任意两点可达，从而dfs方法从一个点出发就能遍历整个图了。如果不能保证从一个点出发可以遍历整个图，那么编程要注意了，应该从每个点出发遍历一次。
搏风雨·2016-01-29 21:00

UVA - 10004 Bicoloring（判断二分图——交叉染色法 / 带权并查集）

另外，此题中的图是强连通图，即任意两点可达，从而dfs方法从一个点出发就能遍历整个图了。如果不能保证从一个点出发可以遍历整个图，那么编程要注意了，应该从每个点出发遍历一次。
搏风雨·2016-01-29 21:00
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他