----连通图

有向图的强连通分量

如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(stronglyconnectedcomponents)。
Gitfan·2020-08-01 00:24

图的应用详解-数据结构

概述最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树拓扑排序——由偏序定义得到拓扑有序的操作便是拓扑排序。
iteye_4515·2020-07-31 18:34

DFS——深度优先算法（Depth First Search）

属于图算法的一种，也是对一个连通图进行遍历的算法。
sooner高·2020-07-31 17:34

Cayley凯莱定理——一一对应

此定理说明用$n-1$条边将$n$个已知的顶点连接起来的连通图的个数是$n^{n-1}$。
dianshu1593·2020-07-31 17:35

hdu5923 Prediction

jxt的思路先膜一发先处理T这棵树上每个点到祖先这条链的点所生成的并查集每个点的并查集都得分开来存这个dfs做就好了最后询问的时候将k个点的并查集合并就是这个询问的连通图易得答案#includeusingnamespacestd
diankeng5481·2020-07-31 17:04

标记的连接图 - dp

题目大意：对所有n个点的无向连通图求1到2的最短路并求和，n≤400n\le400n≤400。题解：首先转化为1到所有点都距离和，最后除以n-1。然后一个直接dp是直接分层，这样是四次的。
Mys_C_K·2020-07-31 14:20

Codeforces Round #485 (Div. 2) -D-Fair题解-暴力bfs

（有任何问题欢迎留言或私聊题目：传送门 翻译过来就是说，给你一个无向连通图，有n个节点，m条边。有k种货物，每个节点存放一种货物。
Cwolf9·2020-07-31 12:28

TUTK p2p穿透的使用介绍

1、p2p连通图描述：（1）设备注册到P2P服务器（2）客户端向P2P服务器请求P2P连接服务（3）P2P服务器为客户端提供全套打孔服务（4）P2P服务器为设备提供全套打孔服务(5)设备和客户端直接连接
David.li·2020-07-30 15:57

图的深度优先遍历非递归实现—C++

注：深度优先遍历到所有顶点的前提是此图为连通图；若此图为两个连通图组成的图，则需要两次深度优先遍历，每次都
The Journey of Flower·2020-07-30 10:46

【算法入门】深度优先搜索(DFS)

深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。
raphealguo·2020-07-30 09:12

非递归dfs算法

问题描述：假设图G采用邻接表存储，编写一个实现连通图G的深度优先遍历（从顶点v出发）的非递归算法。算法思路：就是深度优先的思路。同样是一个visited[]数组，标记已访问过的顶点。
nofarewell·2020-07-30 08:04

【总结】BFS 模板总结及例题详解

广度优先搜索广度优先搜索算法（也称宽度优先搜索，英语：Breadth-FirstSear，缩写BFS），是连通图的一种遍历策略。其思想是从一个顶点开始，辐射状地优先遍历其周围较广的区域。
有所为，无所畏·2020-07-30 05:29

数据结构与算法1：二叉树(binary_tree)的前、中、后序（深度优先）和广度优先遍历及python代码实现

或者说，只要没有回路的连通图就是树二叉树（英语：Binarytree）是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右子树”。
MyShrimp·2020-07-30 04:47

【Python】BFS广度优先搜索解决权值相同的最短路径问题

BFS广度优先搜索示例：给定如图所示的无向连通图，假定图中所有边的权值都为1，显然，从源点A到终点T的最短路径有多条，求不同的最短路径算法分析权值相同的最短路径问题，则单源点Dijkstra算法退化成BFS
RealEmperor·2020-07-30 04:40

最小生成树

最小生成树一个有n个结点的连通图的最小生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的权值总和最小的边。刘汝佳>P343详细介绍了最小生成树相关的知识。
focus_best·2020-07-30 01:26

Kruskal算法

基本思想：假设连通网G=（V，E），令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{}），图中每个顶点自成一个连通分量。
x_miracle·2020-07-30 00:00

Gym - 101667E：How Many to Be Happy? （dinic算法求最小割）

【题解】题意：给定一个无向连通图，令H(e)为使得边e被连通图的最小生成树包含所需要删掉的最少的边数目。
芋圆西米露·2020-07-29 23:46

LeetCode 133：克隆图 Clone Graph

题目：给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（Int）和其邻居的列表（list[Node]）。
爱写Bug·2020-07-29 20:36

无向连通图的生成树个数

我们知道，每个无向连通图都会有自己的生成树。但是大家更熟悉的，是无向图的最小生成树（MST）算法。本文旨在讨论计算无向连通图的生成树个数的时间复杂度为O(n3)的方法。
franztao·2020-07-29 19:16

webGIS 导航方式

一.路网空间模型设计采用有向连通图模型对路网建模A。以道路交叉点作为路网的连通图节点B。
ahuilynne·2020-07-29 16:45

canvas——随机生成迷宫

效果代码随机生成迷宫要求任意两点都能够找到相同的路径，也就是说，迷宫是一个连通图。随机生成迷宫可以使用普里姆算法、广度优先算法、深度优先算法等实现。
weixin_34417200·2020-07-29 12:20

DFS深度优先遍历算法简单分析

也是最常用的一种方法，下面简单地DFS算法作下简单的分析DFS基本思想：DFS是一个递归的过程（当然也可以不用递归，而且效率更高，但是递归让我们更加容易理解，应用更加方便）也是一个有回退的过程，对于一个无向连通图
zju_lemon·2020-07-29 10:35

[kuangbin]专题九 连通图 题解+总结

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438.htmlkuangbin专题六最小生成树题解+总结：https://www.cnblogs.com/RioTian/p/13380764.html先挖个坑，这几天抓紧填总结目录：目录
RioTian·2020-07-29 08:00

2020牛客暑期多校训练营第五场Graph

这是一个没有周期的连通图。每个边缘都具有丑陋值。为了使图形更美观，WWW先生希望您可以帮助他进行修改。您可以一次删除或添加一个具有丑陋值的边，并且可以根据需要进行多次。
2018summerljy·2020-07-29 06:28

20ZR暑期联赛班 图论

P1351联合权值无向连通图GGG有nnn个点，n−1n-1n−1条边。点从111到nnn依次编号，编号为iii的点的权值为Wi,W_{i},Wi,每条边的长度均为111。
ylxmf2005·2020-07-29 05:03

2020牛客暑期多校训练营（第五场） Graph

这是一个没有环的连通图。每个边缘应具有难看的值。为了使图形更美观，W先生希望您可以帮助他进行修改。您可以一次删除或添加一个具有丑陋值的边，并且可以根据需要进行多次。
火箭勇士热火·2020-07-29 04:21

贪心法——C语言实现最小代价生成树

【最小代价生成树】无向连通图G：含n个顶点若G存在由n-1条边连通n个顶点的子图G'，则称G'为G的一棵生成树。若G的每一条边都赋了一个权值，则称此图为网络。
行者小刘·2020-07-29 04:52

访问所有节点的最短路径（无向连通图的最短路径）

无向连通图的最短路径！！！
张小莹说她很忙·2020-07-29 04:40

欧拉回路与欧拉道路

有向图的欧拉回路一个有向图存在欧拉回路的前提条件是这个图是个连通图，其次要求其每个点的入度等于出度，或者其中有一个点的出度比入度大1，另一个点的入度比出度大一这样就存在一条欧拉回路
Yoangh·2020-07-29 01:47

CF 1368C Even Picture

传送门题目：①所有块之间能够相互到达，即使一个连通图②所有块有偶数个邻居③规定有n个块有4个邻居每组测试给定一个n，问你怎么构造一个图。思路：水题。
SummerMingQAQ·2020-07-28 23:00

CF 1368C Even Picture

传送门题目：①所有块之间能够相互到达，即使一个连通图②所有块有偶数个邻居③规定有n个块有4个邻居每组测试给定一个n，问你怎么构造一个图。思路：水题。
SUMMERMINGQAQ·2020-07-28 23:00

数据结构学习总结（六）图

文章目录1.图的定义1.1各种图定义1.2图的顶点与边间关系1.3联通图相关术语1.4连通图的生成树2.图的抽象数据类型3.图的存储结构3.1邻接矩阵3.2邻接表3.3十字链表3.4邻接多重表3.5边集数组
X_信仰·2020-07-28 22:48

PAT _(刷题2) 1120 1121 1122 1124 1125 1126 1128 1129

1122HamiltonianCycle(25分)1124RaffleforWeiboFollowers(20分)1125ChaintheRopes(25分)（贪心）1126EulerianPath(25分)（欧拉路-连通图
weixin_43107805·2020-07-28 21:45

图论算法：最小生成树——Prim算法和Kruskal算法C++实现

开头让我插入一个Github传送门：JZX555的Github原理：首先让我们看看什么是最小生成树——一个有n个节点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个节点，并且有保持图连通的最少的边
JZX555·2020-07-28 20:09

Kruskal算法(一)之 C语言详解

最小生成树在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。
weixin_34074740·2020-07-28 18:38

图（无向连通无权值图）深度优先生成最小生成树

连通图：需要变成最小生成树，保持最少的边，将所有的顶点都连通起来。
weixin_30486037·2020-07-28 16:59

POJ 1236 Network of Schools （连通图 - Garbow 算法）

POJ1236NetworkofSchools校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0入度顶点数的较大者，因为要将这两类顶点连起来。#include#include#include#include#in
RioTian·2020-07-28 15:00

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

参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.最小生成树对于带权的连通图
咕叽咕叽小菜鸟·2020-07-28 13:36

蓝桥杯（省内模拟赛）

结果不保证全对，但是能够通过测试用例第一题问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？送分题啊，妥妥的，只要将结点一一相连就行了，不用成环，所以答案是2018。
小白不小·2020-07-28 12:42

Gym-100803 Problem F There is No Alternative

题目链接原文题目大意：给定一个n个顶点m条边的连通图，让你求这个图的最小生成树中不能被其它边取代的边。不能被取代的边是指：若该边不取的话，就无法得到最小生成树（具体可以参见题目样例）。
李典金·2020-07-28 12:01

最小生成树算法——Prim算法和Kruskal算法的JS实现

一、权重图和最小生成树权重图：图的边带权重最小生成树：在连通图的所有生成树中，所有边的权重和最小的生成树本文使用的图如下：它的最小生成树如下：二、邻接矩阵邻接矩阵：用来表示图的矩阵就是邻接矩阵，其中下标表示顶点
随风丶逆风·2020-07-28 11:18

第七章-图-作业1-基本概念

判断题1-1无向连通图至少有一个顶点的度为1。F一个三角形的连通图，顶点的度数都为2.1-2用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。
Time like water·2020-07-28 09:02

欧拉路和欧拉回路理论基础

3）无向连通图存在欧拉路的条件所有点度都是偶数，或恰有两点度是奇数，则有欧拉路。若有奇数点度，则奇数度点必为欧拉路的起点和终点。
wym_king·2020-07-28 08:21

数据结构与算法—最小生成树(Prim算法和Kruskal算法算法详解)

我们看下百度百科对于最小生成树定义：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。
Big sai·2020-07-28 08:08

acm专题学习之生成树（一）最小生成树入门+POJ1251

题意：给你n个点，右n-1条边，每个边都有一个权值，让你求出最小生成树扩展：最小生成树最小生成树的概念：在一副加权连通图中，最小生成树包含原图中的所有n个结点且权值和最小，并且有保持图连通的最少的边（说的就是不会成环
qq_40306845·2020-07-28 08:54

Prim算法——求无向图的最小生成树

1212无向图最小生成树基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。
几人憔悴几人泪·2020-07-28 06:29

Fleury (弗罗莱) 算法通俗解释

Fleury(弗罗莱)算法通俗解释1.定义2.举例说明图2为连通图G，现利用Fleury算法求它的欧拉通路。
guomutian911·2020-07-27 22:34

《C++实现数据结构》：图

在无向图中，若图中任意一对顶点都是连通的，则称此图是连通图。在有向图中，若任意一对顶点u和v间存在一条从u到v的路径和从v到u的路径，则称此图是强连通图。
ancientmoondjay·2020-07-27 18:54

蓝桥杯模拟赛C/C++总结

文章目录填空题A题B题C题D题编程题E题F题G题H题I题J题总结填空题A题问题描述一个包含有2019个结点的无向连通图,最少包含多少条边?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。
xh_Dopamine·2020-07-27 17:02

并查集与常见面试题总结

在判断连通图个数、朋友圈个数等有重要应用。
Shao Kaiyang·2020-07-27 16:24
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他