----连通图

数据结构实验之图论二：基于邻接表的广度优先搜索遍历

数据结构实验之图论二：基于邻接表的广度优先搜索遍历TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription给定一个无向连通图
莫若诩殇·2017-07-31 10:27

男人八题之 POJ 1737

就是求n个不同点的无向连通图有多少种可能。解题思路我们假设，当点为n个时：a(n)为无向连通图的个数。b(n)为无向不连通图的个数。c(n)为总个数。
86棵梦·2017-07-22 15:50

tarjan算法总结

2）如果有向图G的每两个顶点都强连通，则称G是一个强连通图。3）非强连通图有向图的极大强连通子图，称为强连通分量。
丿残念灬·2017-07-18 13:37

hdu 5739 点双连通分量+乘法逆元超详细讲解

定义连通图的权值为图中各点权的乘积，图的权值为其包含的各连通图的权值之和，设zi为删掉i点后图的权值，求S=（1*z1+2*z2+3*z3+……..
kamisamaxmd·2017-07-13 18:24

HDU 6005

首先将图每一个连通图处理出来。对于每一个连通图，我们做这个连通图的MST，然后对于这个连通图的每一个非树边，我们将边加入MST中，然后dfs跑出一个环更新最小值。
Andymion·2017-07-12 22:33

（半）欧拉图，欧拉路径、回路学习小记

欧拉图和半欧拉图的判定：首先这得是个连通图吧。如果所有点的度数都是偶数，该图为欧拉图。如果只有两个点的度数为奇数，其它点的度数都是偶数，该图为半欧拉图。
Cold_Chair·2017-07-05 20:17

【jzoj3221】【HNOI2013】【游走】【高斯消元】【期望】

题目大意一个无向连通图，顶点从1编号到N，边从1编号到M。
inklutcuah·2017-06-17 16:39

1212 无向图最小生成树

题目描述基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。
Dragonlogin·2017-06-17 00:30

无心行挽

就是说，世界曾是一副错杂的无向图，而在尽头，它已成为一个没有环的无向连通图，也就是说已成为一棵树。这棵树有n个节点，有
WerKeyTom_FTD·2017-06-13 15:00

无心行挽

就是说，世界曾是一副错杂的无向图，而在尽头，它已成为一个没有环的无向连通图，也就是说已成为一棵树。这棵树有n个节点，有
WerKeyTom_FTD·2017-06-13 00:00

[期望DP+高斯消元] BZOJ3143: [Hnoi2013]游走

题意一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点。每一步小Z以相等的概率随机选择从当前顶点出去的某条边走，并获得等于这条边的编号的分数。
Lynstery·2017-05-20 12:32

BZOJ1123: [POI2008]BLO

题目大意：给一张无向连通图，对于每个点x，输出删掉所有与他相邻的边之后，图中有多少对点不连通设删掉所有与点x相邻的边之后，除了自己其他联通块大小为a1,a2,a3...aK则ans[x]=∑i=1K∑j
commonc·2017-05-19 09:07

【swust.oj_1066】有向图的邻接矩阵存储强连通判断

假设有向图G采用邻接矩阵存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。第一行为一个整数表示顶点的个数。接下来是为一个整数矩阵，表示图的邻接关系。
Klausvon·2017-05-18 13:29

深度优先搜索算法—DFS

尽可能从纵深方向进行搜索，简单来说，DFS就是想找到最长的路径，基本思想是从图某个顶点V0开始，访问此顶点，然后依次从V0的各个没有访问的邻接点出发深度优先搜索遍历图，直至图中所有和V0有路径连通的顶点都被访问到，若图是连通图
Dear_Mr·2017-04-23 22:37

图的连通

连通图的概念这个链接里面，都有讲到，这个。可能大神讲到有点抽象，小弟就做了如下图解（如有误，喷我）。此外，链接中所讲的双连通分量，可以理解为连通度大于等于2的情况
HerdingCat·2017-04-19 11:38

tarjan算法--求无向图的割点和桥

一.基本概念1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。
cillyb·2017-04-18 13:30

tarjan算法--求无向图的割点和桥

一.基本概念1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。
cillyb·2017-04-18 13:30

无向图的割顶和桥，无向图的双连通分量入门详解及模板

对于连通图删除割顶或桥后都会使得图不再连通以下我，我们利用dfs的性质来快速找出一个连通图中的所有的割顶和桥首先我们要引入”时间戳”这个概念：时间戳：表示在进行dfs时，每个节点被访问的先后顺序。
STILLxjy·2017-04-14 22:11

POJ2337【欧拉通路（模板）】

有向图存在欧拉回路的充要条件所有顶点的入度和出度的和是偶数，且该图是连通图。有向图含有欧拉通路的充要条件起始点s的入度=出度-1，结束点t的出度=入度-1或两个点的入度=出度，且该图是连通图。
keyboarder_zsq·2017-04-06 23:24

[BZOJ1123][POI2008]BLO（tarjan求点双+树形dp）

题目描述传送门题目大意：给出一个n个点m条边的无向连通图，问去掉每一个点之后存在多少点对不连通。
Clove_unique·2017-04-06 15:13

bzoj 1123: [POI2008]BLO （tarjan求点双+树形DP）

题目描述传送门题目大意：给出一个无向连通图，求删去一个点后有多少点对不连通。题解tarjan求点双，然后对于点双新建节点，并连接所有点双中的节点，形成一棵树后进行树形DP即可。
clover_hxy·2017-04-06 14:25

【bzoj3143】[Hnoi2013]游走

题目链接Description一个无向连通图，顶点从1编号到N，边从1编号到M。
KikiDMW·2017-04-06 14:57

基础-6：图的表示和遍历

本人猜测：因为后台服务器要计算这笔转账是否涉嫌诈骗、洗钱，交易是在一张超级巨大的图上（每个账号是图中一个节点），服务器计算的重点是图中是否存在某个强连通图或者某个节点在某个时间点入
CodingTech·2017-03-19 14:30

bzoj 3036: 绿豆蛙的归宿 （拓扑序+概率期望DP）

给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点
clover_hxy·2017-03-16 09:38

有向图强连通判断C/C++

如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(stronglyconnectedcomponents)。
CampusAmour丶·2017-03-05 15:43

bzoj 3143: [Hnoi2013]游走 （概率与期望+高斯消元）

Hnoi2013]游走TimeLimit:10SecMemoryLimit:128MBSubmit:2651Solved:1143[Submit][Status][Discuss]Description一个无向连通图
clover_hxy·2017-03-03 16:36

最小生成树（Prim算法）

最小生成树（Prim算法）普里姆算法（Prim算法）：图论中的一种算法，可在加权连通图里搜索最小生成树。
CampusAmour丶·2017-03-03 12:17

各种图回路性质及判定

一、哈密顿回路1.哈密顿回路必须是封闭的环2.是一个连通图,任意两点都可到达,经过图中所有的点一次且仅一次的回路.二、欧拉回路（图的一笔画问题）1.欧拉通路:存在这样一条路径,使其经过图G中所有的边一次若该路径是一个环就是欧拉回路
Statusrank·2017-02-28 22:24

最小生成树

一个无向连通图G=(V,E)，对于每条边(u,v)∈E，赋予其权重w(u,v)，希望找到一个无环子集T⊆E，既能够将所有的结点连接起来，又具有最小的权重。
Mr_Avin·2017-02-26 22:52

数据结构-图

有向图）邻接多重表（无向图）图的遍历深度优先搜索广度优先搜索最小生成树普里姆算法（Prim）克鲁斯卡尔算法（Kruskal）最后基本概念图是由结点和他们之间连线的集合无向图无向图.png无向图解析.png连通图
Rayhaha·2017-02-25 19:47

强连通分量——tarjan ->缩点

对于一些题目，我们找出强连通分量后，就会变得非常简单=v=+首先介绍强连通：对于一个有向图，每一对点（x,y）都可以相互到达，则称之为强连通图。
Fop_zz·2017-02-24 11:34

bzoj 3456: 城市规划 （NTT+多项式求逆）

题目描述传送门题目大意：求n个点简单无向连通图数，其中任意点之间可以随意连边，不存在重边和自环。
clover_hxy·2017-02-24 11:00

Tarjan算法三大应用之强连通分量

首先我们需要知道强连通是有向图特有的概念，如果一个有向图中任意两点之间都是相互可达的那么称这个图为强连通图。一个图的极大连通子图称为改图的强连通分量。
programmy·2017-02-23 11:32

基于最大稳定区域的图像分割算法

Robustwide-baselinestereofrommaximallystableextremalregions算法流程如下1.对于所有像素按照灰度值从小到达排序2.按照灰度值小到大的次序，将像素添加到多连通图
HopefulLight·2017-02-12 15:25

基环树DP

其存在如下特性：树G上任意两点必定能够通过途经若干边后到达任意两点间的路径必然唯一，即不存在环将树G上任意一条边删去，该图即成为非连通图在G中任意不相连两点间插入一条边，该新图G’=(V,E’)正好含有一个环基环树的概念即是从上述特性
DorMOUSENone·2017-02-10 16:35

回溯法 图着色问题

问题：给定无向连通图G=(V,E)和c种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果一个图最少需要c种颜色才能使图中每条边连接的2个顶点着不同颜色，则称c为该图的色数。
JeffCoding·2017-01-17 19:29

Union-Find

用于解决动态连通图的连接性问题问题描述给定由N个对象构成的集合，并告知哪些对象之间是连通的，由此判断某两个对象之间是否连通。
Magic_Bubble·2017-01-12 20:28

[BZOJ3624][Apio2008]免费道路（贪心+并查集）

也可以值么理解：如果把所有的水泥路都加入到生成树中的话会形成很多连通块，如果想让它成为强连通图的话各个连通块之间
Clove_unique·2017-01-06 09:27

图的m着色问题

题目描述：给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。
hlk_1135·2017-01-02 11:03

iOS可视化动态绘制连通图(Swift版)

上篇博客《iOS可视化动态绘制八种排序过程》可视化了一下一些排序的过程，本篇博客就来聊聊图的东西。在之前的博客中详细的讲过图的相关内容，比如《图的物理存储结构与深搜、广搜》。当然之前写的程序是比较抽象的。上篇博客我们以可视化的方式看了一下各种排序的过程，今天博客中我们就来可视化的看一下图的相关部分，今天我们要画的图是无向图，并且每个点到其他点都有直接的连线。今天我们就基于此图来做一些事情。当然本篇
青玉伏案·2016-12-29 09:00

2878: [Noi2012]迷失游乐园

进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能
CRZbulabula·2016-12-22 19:53

算法 图的M着色问题

题目给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。
PM实验室·2016-12-22 18:19

【最小生成树】Prim算法和Kruskal算法的区别对比

Prim算法和Kruskal算法都是从连通图中找出最小生成树的经典算法～从策略上来说，Prim算法是直接查找，多次寻找邻边的权重最小值，而Kruskal是需要先对权重排序后查找的～所以说，Kruskal
柳婼·2016-12-21 21:32

使用 Elixir 开发嵌入式系统: 使用DS18B20传感器测量体温

v.qq.com/x/page/q0357...原料树莓派3,B型(图片省略,下文有)DS18B20传感器4.7KΩ电阻(一分钱一颗)面包板(图片省略,下文有)公母头杜邦线连接温度传感器接线图面包板内部连通图面包板接线图黑色为地线
developerworks·2016-12-20 00:00

Tarjan点的双联通（寻找割点）

并且在最优的情况下有多少总选点方案，（每个样例输入的第一个数m表示图中有多少条边，当m为0时读入结束）输入样例：对应输出：9Case1:24134135122615631632UVALive-5135点双连通图
Jaihk662·2016-12-13 23:33

最小生成树概念及性质

概念一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
adlics_r·2016-12-02 00:00

算法总结（二）图

图图是算法中应用非常广泛的数据结构图图的定义图有两个集合图与树的不同点无向图有向图图的性质图的度连通图连通图性质图的定义图有两个集合非空集合V(G)代表图所有的节集可能为空的集合E(G)代表图的边集节点的数量记为
Ctios·2016-12-01 14:06

图的m着色问题-回溯法

排列树问题给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色?
Hanovertown·2016-11-25 21:14

中国大学MOOC-陈越、何钦铭-数据结构-2016秋期末考试

(2分)答案：F1-3无向连通图所有顶点的度之和为偶数。(2分)答案：T1-4对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。
JinbaoSite0144·2016-11-24 21:09

图的着色问题-回溯解决

图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜
coderwangson·2016-11-22 13:46
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他