连通图

2013年NOIP普及组：无向图-连通图问题

题目：在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4个顶点、6条边的连通图。
Nothing To Fear.....·2020-09-11 14:51

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

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000msMemoryLimit:65536KiBProblemDescription给定一个无向连通图，顶点编号从0到n-1，
Aviana_j·2020-09-11 13:53

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

Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。
薰衣草·2020-09-11 13:07

UVA 10004 Bicoloring （二分染色）

题目链接：https://vjudge.net/problem/UVA-10004题意：给你一个连通图，问能否将每个节点染成两种颜色之一，使得每条边两边的节点颜色不同。
沙雕.·2020-09-11 05:09

数据结构——图的连通性（生成树、最小生成树、生成森林）（Prim算法）（Kruskal算法）

深度优先搜索生成树：由深度优先搜索得到的生成树广度优先搜索生成树：由广度优先搜索得到的生成树若对连通图进行遍历，得到的是图的生成树若对非连通图进行遍历，得到的是图的生成森林例1：画出下图的生成森林（或极小连通子图
李逍遥~·2020-09-11 05:31

求解有向图的强连通分量的SCC问题---POJ 2186 Popular Cows

【SCC问题】在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(stronglyconnected),如果有向图G的每两个顶点都强连通，称G是一个强连通图.通俗的说法是:从图G内任意一个点出发
Keaper·2020-09-11 04:02

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

点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。
_lyl·2020-09-11 02:18

数据结构之图(七)——最小生成树

一个有n个顶点的连通图的生成树有n-1条边。在生成树中加一条边必然形成回路。生成树中任意两个顶点间的路径是唯一的。构造无向图生成树：通过DFS构造生成树——深度优先生成树加入边的顺序
daocaoren_·2020-09-11 01:25

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

另外，此题中的图是强连通图，即任意两点可达，从而dfs方法从一个点出发就能遍历整个图了。如果不能保证从一个点出发可以遍历整个图，那么编程要注意了，应该从每个点出发遍历一次。
weixin_30339457·2020-09-10 23:15

不连通图的深度优先遍历

#G是一个字典，G={'A':['B','C']}表示A分别于B和C有一条边相连接deff(G,nodes,src):#图的深度优先搜索，没有必要判断边界，因为它不是一个搜索多种方案的问题，而是遍历的问题，同时对于非联通图，你根本不知道什么时候可以结束递归，所以无法确定边界应该是什么。defdfs(G,nodes,src,vis):vis.append(src)neigs=G[src]fornei
tensory.online·2020-09-10 17:43

【2020牛客多校第四场 J】Jumping on the Graph 题解

题目大意  给定一幅nnn个点mmm条边的无向连通图，边有边权，定义D(i,j)D(i,j)D(i,j)表示从iii到jjj的所有路径中，次大边权最小是多少（如果路径只有一条边那么次大边权为000）。  
rzO_KQP_Orz·2020-09-10 17:01

用C++和邻接矩阵实现图算法——图算法有手就行

图到底是个什么东西1.2图到底用来干嘛1.3为什么要有图2.图的概念介绍2.1顶点和边（vertexandedge）2.2权重（weight）2.3路径与最短路径（pathandtheshortestpath）2.4连通图
肥仔阿伟·2020-09-10 17:57

2020年蓝桥杯第二次校内模拟赛C/C++B组

2020年蓝桥杯第二次校内模拟赛C/C++B组第一题计算机存储中有多少字节第二题字母重新排列第三题无向连通图最少包含多少条边第四题合法括号序列第五题凯撒加密第六题反倍数第七题螺旋矩阵第一题计算机存储中有多少字节问题描述在计算机存储中
Prime's Blog·2020-08-31 23:33

[图论最短路]D1T2

题目描述月亮神树的构造非常神奇，它的枝杈交错纵横，树上甚至存在环路，可以视为一个无向带权连通图的结构。月亮神树有一个核心节点，记为s。
C20200905_hc·2020-08-26 15:05

数据结构总结（图）

稀疏图：称边数很少的图为稀疏图；稠密图：称边数很多的图为稠密图连通分量：非连通图的极大
_Violet_·2020-08-26 15:50

[ACM] 树/图上经典题

poj3694Network题意：给你一个无向连通图，然后q次操作，每次在图上添加一条边，每添加一条边，输出一次图上桥的数量。点数1e5，边数2e5，q为1e3。
红黑树的落叶·2020-08-26 14:19

图论学习笔记——一笔画（最少笔画）问题

咳，要想解决如题的问题，我们首先要引入一些定理（仅在一张连通图中通用）。我们先定义寄点是跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有一下两个定理。
wise_world·2020-08-26 14:54

133. 克隆图（深度优先搜索）

题目给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。
李小白~·2020-08-25 12:06

133. 克隆图

克隆图给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（Int）和其邻居的列表（list[Node]）。
So_Powerful·2020-08-25 11:01

(ssl1758)连通图

连通图TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:161Accepted:91Description判断一个图是否为一个边通图Inputn顶点(n<=100
SSL_lzx·2020-08-25 11:10

算法学习笔记：连通图详解

什么是连通图？在图论中，连通图基于连通的概念。在一个无向图G中，若从顶点\(i\)到顶点\(j\)有路径相连（当然从\(j\)到\(i\)也一定有路径），则称\(i\)和\(j\)是连通的。
RioTian·2020-08-25 09:35

pat甲级1090. Highest Price in Supply Chain (25)

article/details/84981078题目描述算法设计这道题与pat甲级1079.TotalSalesofSupplyChain(25)十分类似，也是使用类似的图的遍历的方法，由于给定的图是无环连通图
日沉云起·2020-08-25 09:42

SSL-ZYC 道路阻塞

题目大意：给定一个连通图，求将任意一条路的距离翻倍，在最短时间的情况下最多可以浪费多少时间？
weixin_30823001·2020-08-25 09:19

深度优先搜索的几道题目

百练2815城堡问题基本上可以算一个连通图的模板题了。但是有几
098274983·2020-08-25 08:20

图的一系类操作，邻接表创建图，邻接矩阵创建图，连通图，非连通图，深度优先，广度优先，

采用邻接矩阵表示法创建无向网//采用邻接矩阵表示法创建无向网#includeusingnamespacestd;#defineMaInt32767#defineMVNum100#defineOK1typedefcharVerTextType;typedefintArcType;typedefstruct{VerTextTypeVexs[MVNum];ArcTypearcs[MVNum][MVNum
跌倒的小黄瓜·2020-08-25 06:07

Rinne Loves Edges（4月1日题目 简单树形dp）

她现在拿到了一个nnn个节点mmm条边的无向连通图，每条边有一个边权wiw_iwi现在她想
且将新火试新茶.·2020-08-25 05:43

双连通分量（点-双连通分量&边-双连通分量）

若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。
weixin_30765475·2020-08-25 05:15

51Nod-1212 无向图最小生成树

problemId=12121212无向图最小生成树基准时间限制：1秒空间限制：131072KB分值:0难度：基础题N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。
weixin_30381793·2020-08-25 05:25

判断无向图是否是一棵树

算法思想：G必须是无回路的连通图或者是n-1条边的连通图，这里采用后者作为判断条件。
iiaythi·2020-08-25 04:46

LibreOJ - 10093 -- 网络协议【缩点 + 出度与入度的关系】

特判：当此图为强连通图时，需要投放一个零件，支援关系为0。关于任务2的图形解释：缩点后的关系需要建立的关系如果还有一个强连通分量，此时需要更改原有的连接关系。
^_^vito·2020-08-25 04:02

HDU 6832 A Very Easy Graph Problem

AVeryEasyGraphProblem题意：给了一张连通图，有黑白两种颜色的点，求所有黑白点对之间的距离之和。
菜狗一枚·2020-08-25 04:14

离散数学第五版：第五章知识点概要

这一节有三个可能有用的概念，一个为弱连通图，指的是对应的无向图可以连通；一个是单向连通图，指的是任意
燃烧的铁蛋·2020-08-25 03:28

关于P2341 【[USACO03NOV][HAOI2006]受欢迎的牛 G /【模板】强连通分量】

如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(stronglyc
123-KB·2020-08-25 03:18

Tarjan-强连通分量

如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(
123-KB·2020-08-25 03:18

题解 P2812 【校园网络【[USACO]Network of Schools加强版】】

如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(stronglyconnectedcompon
123-KB·2020-08-25 03:18

关于P2812 【校园网络【[USACO]Network of Schools加强版】】

如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(stronglyconnectedcompon
123-KB·2020-08-25 03:18

无向图最小生成树

问题N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。
ctsas·2020-08-25 03:35

【CF679D】Bear and Chase 最短路+乱搞

形式化地，摩登市可以看成一张$n$个点，$m$条边的简单无向连通图。Jack有一个神奇的探测器：MC（MouseChaser）。
aodanchui1057·2020-08-25 02:05

（图论）51NOD 1212 无向图最小生成树

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。
a500921091·2020-08-25 02:46

51Nod_1212 无向图最小生成树

#problemId=1212题目N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。
Enjoy_process·2020-08-25 02:40

51nod 1212 无向图最小生成树（最小生成树）

1212无向图最小生成树基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。
叶孤心丶·2020-08-25 02:20

软件知识杂谈（一）

对于非连通图，首次不能遍历所有顶点，若仍有顶点未被访问，就另选一个未被访问的顶点作为起点，继续深度优先遍历。邻接矩阵使用一个二
哟哟，切克闹，煎饼果子来一套·2020-08-25 01:45

天天写算法（Tarjan缩点）迷宫城堡

地址点击打开链接这个题目，就是简单的Tarjan缩点的算法，如果所有的点不能构成一个完整的强连通图，也就是一个强连通分量（不严谨），那么就说明，可以互相连通。
这梦想不休不止·2020-08-25 01:03

入门者笔记·Dijkstra与SPFA

DijkstraDijkstra主要处理无负环（环上各条边的权值之和为负）的连通图，时间复杂度为n*n，有STL的优化方法可以减少时间复杂度。
灵隐寺未来职工·2020-08-24 23:04

最小生成树基础与习题

1287NetworkingC:POJ-2031BuildingaSpaceStationD:ZOJ-1586QSNetworkE:POJ-2349ArcticNetworkF:POJ-1751Highways图的几个基础概念连通图
Shmilky·2020-08-24 23:01

SPF（连通图---求割点）

题目链接：SPF题目大意：给你n条边，问哪条边将网路分成了几个子网络（输出所有的情况）。思路：给你的是无向图，直接上求割点的模板。代码：#include#include#include#includeusingnamespacestd;constintmaxn=2009;intdfs_clock,DFN[maxn],cut[maxn],low[maxn];vectorg[maxn];voidini
反向爆零直至AK·2020-08-24 22:21

最小生成树（例子）

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。
多鏃·2020-08-24 22:48

51nod 1212 无向图最小生成树

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。
PJCK·2020-08-24 21:24

最小生成树算法——Kruskal算法

Kruskal算法是求加权连通图中最小生成树的算法。该算法将一个连通图中的边权从小到大排列，然后每次选取边权最小的点，用并查集将几个点合并成一个集合，直到找到第n-1条边为止。
Shirakami_Akari·2020-08-24 18:00

CodeForces 986A-Fair 最短路

题目大意在无向无权连通图G=中，每一个结点都有一个不超过k的编号（保证1~k每个编号至少出现一次）。试求从每一个结点出发，遍历到k个编号中的s个所需要经过的最短路径之和。
Heart_Taylor·2020-08-24 16:02
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他