----连通图

The Best Path(HDU5883)[欧拉路]2016青岛online

pid=5883欧拉回路裸题，第一次接触欧拉路的我是真的长见识了^-^懂了欧拉路这道题就是没什么问题了，欧拉路，指在一个连通图中，一条可以遍历到每条边的路径，按照起点和终点的差异分为欧拉通路（路径的起点和终点不重合
xxmlala·2019-09-01 21:00

LeetCode 133：克隆图 Clone Graph

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

ZJOI2017 仙人掌

仙人掌如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。
autoint·2019-08-17 18:00

最小生成树

最小生成树就是对于一个连通图，保留若干条边，使图依然联通，且边权和最小。因为\(n\)个点的连通图（以下自动默认为连通图，），最少要有\(n-1\)条边。
子谦。·2019-08-16 10:00

【题解】Cow Relays

题目大意  求在一张有\(m\)条边无向连通图中，点\(s\)到点\(t\)的经过\(k\)条边的最短路（\(1\leqm\leq100\)，\(1\leqk\leq10^6\)）。 
kcn999·2019-08-14 22:00

Java 计算两点间的全部路径（一）

算法要求：在一个无向连通图中求出两个给定点之间的所有路径；在所得路径上不能含有环路或重复的点；算法思想描述：整理节点间的关系，为每个节点建立一个集合，该集合中保存所有与该节点直接相连的节点（不包括该节点自身
gmHappy·2019-08-08 14:21

#2416. 点燃的火焰（flame）

bx2k把nnn根绳子排成了一棵树（nnn个点n−1n-1n−1条边的无向连通图）的形状。其中绳子代表边。两根绳子只会在端点处接触。如果一根绳子的某一端开始燃烧，与它接触的绳子也会同时被点着。
Johnny817·2019-08-05 20:05

#2416. 点燃的火焰（flame）

bx2k把$n$根绳子排成了一棵树（$n$个点$n-1$条边的无向连通图）的形状。其中绳子代表边。两根绳子只会在端点处接触。如果一根绳子的某一端开始燃烧，与它接触的绳子也会同时被点着。
xjqxjq·2019-08-05 20:00

《数据结构》 ☞ 生成树

生成树：所有顶点均由边连接在一起，但不存在回路的树一个图可以有许多课不同的生成树所有生成树具有以下共同特点：生成树的顶点个数与图的顶点个数相同生成树是图的极小连通子图，去掉一条边则非连通一个有n个顶点的连通图的生成树有
i偏闹ii·2019-07-27 10:58

Transformer 极致精简剖析(Pytorch实现)

attention机制，无差别对待序列中任意token与其他token的关系计算，用李宏毅老师的话讲就是天涯若比邻模型的设计哲学对比：拓扑结构好神奇从数据的拓扑结构来讲，Transformer将序列化数据看成了完全连通图
Hit阿甘·2019-07-24 18:19

java实现Kruskal算法

该算法功能：求取加权连通图的最小生成树。假设加权连通图有n个顶点，那么其最小生成树有且仅有n-1条边。
南 墙·2019-07-22 21:54

P2746 [USACO5.3]校园网Network of Schools

题目地址简述：缩点后进行条件判定.易错点：首先，可以进行缩点.子任务1：缩点后入度为零的强连通分量必须要有新软件.子任务2：要求加边后形成一个强连通图。
Object_S·2019-07-22 13:16

Java动态规划实现最短路径问题

问题描述给定一个加权连通图(无向的或有向的)，要求找出从每个定点到其他所有定点之间的最短路径以及最短路径的长度。2.1动态规划法原理简介动态规划算法通常用于求解具有某种最优性质的问题。
a1439775520·2019-07-20 21:45

图论——最小生成树：Prim算法及优化、Kruskal算法，及时间复杂度比较

最小生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。简单来说就是有且仅有n个点n-1条边的连通图。
魑吻丶殇之玖梦·2019-07-17 21:00

最小生成树概念及其构建（Prim算法、Kruskal算法）

最小生成树概念及其构建（Prim算法、Kruskal算法）基本概念：由生成树定义可知，无向连通图的生成树不是唯一的，于是最小生成树的定义诞生，即：无向连通图是一个带权图，她的所有生成树中必有一棵边的权值总和最小的生成树
52Hertz*·2019-07-17 20:45

题解 P2272 【[ZJOI2007]最大半连通子图】

——第5道紫题题目大意：定义最大半连通图：对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。求一个图中不同的最大半连通子图的数目。
Randolph、·2019-07-16 20:00

图论-----求割点

求无向连通图割点（java）-------Tarjan算法在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点（cutvertex/articulationpoint
whynotybb·2019-07-16 17:39

jgraph的连通图使用范例

阅读更多packageutils;importorg.apache.commons.lang3.StringUtils;importorg.jgrapht.Graph;importorg.jgrapht.alg.connectivity.BiconnectivityInspector;importorg.jgrapht.graph.DefaultDirectedGraph;importorg.jg
kanpiaoxue·2019-07-12 13:00

[JZOJ3303] 【集训队互测2013】城市规划

显然是DP，设fif_ifi​表示大小为iii的连通图个数，gi
A1847225889·2019-07-07 22:55

思维bfs

题意：n个点m条边的无向无权连通图，问删除几个点可以使剩余点与删除的点有至少一条连边。删除的点数不超过n/2（向下取整）。
敲代码的欧文·2019-07-03 15:35

题解 P2661 【信息传递】

坑点:图不一定是连通图故不能只用一遍bfs/dfs。
__Michael·2019-07-02 08:00

PAT_A1013 Battle Over Cities

文章目录一题意分析二代码实现1DFS2并查集+路径压缩题目链接:PAT_A1013一题意分析分析题意：首先必须要知道，给出的是一个连通图，若使其中一个结点连接的线全部断掉，该连多少条线使这个图继续保持连通
0x落尘·2019-06-28 18:41

数据结构-图基础

TF选择题1.下列关于无向连通图特征的叙述中，正确的是：所有顶点的度之和为偶数边数大于顶点个数减1至少有一个顶点的度为1A.只有1B.只有2C.1和2D.1和32.具有5个顶点的有向完全图有多少
nonlinearthink·2019-06-18 15:00

BZOJ 1003: [ZJOI2006]物流运输（最短路+DP）

题面题意：现在有一个mmm个点eee条边的无向连通图，总共有nnn天，你每天都选取一条路径使得111到mmm的花费最小，可是在[ai,bi][a_i,b_i][ai,bi]天，某个节点did_idi不能走
codancer·2019-06-12 21:08

数据结构算法系列2-图

连通图是图的任意两个顶点都有路径可达。如果图的边有值，成为权值。图一般在程序中用矩阵，也就是数组表示。1.图的深度优先遍历访问顺序是：A->C->B->D->F->G->Epublicclass
huanshirenjian·2019-06-10 21:20

DS博客作业06--图

1.思维导图及学习体会1思维导图2.谈谈你对图结构的认识及学习体会1.在我看来，图就是一堆顶点和边的集合，既然是图可以分为有向图和无向图、还可以分为连通图和非连通图。
张伟龙·2019-06-02 15:00

uva10735混合图的欧拉回路_最大流

无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的入度等
CY05627·2019-06-02 13:45

图 整理

：有向图和无向图，定点集合V和边的结合E多重图：G中多次出现一条边顶点的度：出度、入度，图的总度数=边数*2路径、路径长度、简单路径（没有除了起点和重点之外的相同起点）、简单回路子图，支撑子图连通、强连通图连通分量
qq_38941327·2019-05-28 22:58

朋友圈数量--无向连通图

这题跟leetcode上面积最大的岛类似，可以用BFS这篇博客主要是想记录一下，用并查集做这个的方法代码如下：classSolution{privateintfind(intx,int[]pre){////找到x属于哪一个组,如果不是自成一组，在往下找pre[x]属于哪个组returnpre[x]==x?x:find(pre[x],pre);}publicintfindCircleNum(int[
luke_chou·2019-05-20 16:59

第六章知识小结

2.连通图和连通分量的概念要注意区分。连通图里任意两个顶点都是连通的，也就是说所有的顶点都是有通路的，而连通分量，就是无向图中的
黄油田·2019-05-19 22:00

第六章学习小结

③连通分量是指无向图中的极大连通子图④连通图的生成树是指一个极小连通图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。四、图的存储结构之邻接矩阵表示法：1#defi
广外彭于晏·2019-05-19 20:00

DS|数据结构||第六章小结

图的重点知识图的分类：无向图、有向图、完全图、连通图、强连通图、带权图、稀疏图和稠密图等。
.Daylight·2019-05-19 18:00

数据结构第六章小结

其实在本章，印象最不深刻的就是连通图了吧，因为当时我记得有一节课我是请假了的，但是喉咙很痛，痛了两个星期了，实在受不了就去医院看了一下，那一节课讲的就应该是连通图的前一部分内容，我当时因为没有听课后来自己回去看书
更欣·2019-05-19 15:00

第6章学习小结

1)条弧，则称之为有向完全图2.带权图通常称为网3.度：顶点v的度指和v相关联的边的数目，记为TD(v)入度：以v为头的弧的数目出度：以v为尾的弧的数目4.路径长度是一条路径上经过的边或弧的数目5.强连通图
蔡倩倩·2019-05-19 11:00

判断有向图是否有环

如果一个图有n个顶点和小子n-1条边，则是非连通图，如果多于n-1边条，必定构成一个环，因为这条边使得它依附的那两个顶点之间有了第二条路径/*给定一个有向图的邻接矩阵，判断图中是否存在环。
De_lovely_crane·2019-05-16 17:09

判断有向图是否有环

如果一个图有n个顶点和小子n-1条边，则是非连通图，如果多于n-1边条，必定构成一个环，因为这条边使得它依附的那两个顶点之间有了第二条路径/*给定一个有向图的邻接矩阵，判断图中是否存在环。
De_lovely_crane·2019-05-16 17:09

回溯法：图的m着色问题(C++)

回溯法：图的m着色问题问题描述算法设计确定问题的解空间确定解空间的结构按深度优先搜索排列树，并用约束条件进行剪枝代码实现算法复杂度分析问题描述给定无向连通图G和m种不同的颜色。
千卋·2019-05-13 15:00

Tarjan算法专练

1.迷宫城堡题意：给一个图判断是否是强连通图。题解：利用Tarjan计算图中强连通分量的个数，如果为1则是强连通图，否则不是。
codancer·2019-05-12 15:51

数据结构-图(考研复习疑难记录)

对于连通图而言，如果没有别的极大值，那它便是最大值；其极小连通子图为该图的生成树，极大连通子图为该生成树加上节点间直接相连的全部边。
Dave_L·2019-05-11 22:54

强连通分量

2.强连通图：如果有向图G中的任意两点都是强连通的，则图G为强连通图，如图2。3.强连通分量：有向图G中最大的强连通子图为其强连通分量。例如，图一中，{A,B,C}和{D}就是图一的两个强连通分量。
Bin_ZH·2019-05-05 16:25

强连通图(Tarjan算法)

概念强连通：如果a点和b点可互达，则称a和b强连通强连通图：如果一个图中的任意两个点之间都是强连通，则称该图为强连通图强连通分量：一个图的子图是一个强连通图，则称该子图就是原图的一个强连通分量Tarjan
ValarMorg·2019-05-03 14:56

HDU - 1232：畅通工程

畅通工程来源：HDU标签：连通图，合并查找算法参考资料：相似题目：题目某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
wingrez·2019-04-29 22:42

【贝尔数+容斥+斯特林反演+线性基】BZOJ4671异或图

【题目】lydsy给定SSS个有nnn个节点的图，求有多少个子集的异或为一个连通图。n≤10,S≤60n\leq10,S\leq60n≤10,S≤60【题目】不会。
Dream_Lolita·2019-04-25 06:35

BFS

基于邻接矩阵的广度优先搜索遍历ProblemDescription给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。
董建的博客·2019-04-19 18:26

JavaScript 实现最小生成树算法

在图论的数学领域中，如果连通图G(V,E)的一个子图是一棵包含G的所有顶点及|V|-1条边的树，则该子图称为G(V,E)的生成树(SpanningTree)。
贵在随心·2019-04-17 14:09

最小生成树略解

最小生成树一个有nnn个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有nnn个结点，并且有保持图连通的最少的边。最小生成树是最小权重生成树的简称。
YangHao5·2019-04-03 14:27

[Luogu P4244] [BZOJ 1023] [SHOI2008]仙人掌图 II

洛谷传送门BZOJ传送门题目描述如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。
LPA20020220·2019-03-29 11:11

《C++开发工程师岗位必备知识点二》

①图的相关理解连通性：在一个无向图中，从每个定点到每个其他顶点都存在一条路径强连通：具有连通性的有向图弱连通：一个有向图不是强连通图，但它的基础图是连通的完全图：每一对顶点间都存在一条边的图②最大堆、最小堆在构造堆的时候
cug-jdc·2019-03-26 21:49

华南理工大学往年专业面试题总结

欧拉回路：一个无向图存在欧拉回路的充要条件是当且仅当该图的所有顶点度数都是偶数，且该图是连通图。一个有有向图存在欧拉回路，当且仅当所有顶点的入度等于出度，并且该图是连通图。
scut_lrr·2019-03-25 15:49

最小生成树-Prim算法

Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。
Ansel_m·2019-03-21 13:38
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他