E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
无向图
【ETOJ P1074】能不能走到捏 题解(Kruskal算法+并查集+启发式合并)
题目描述给定一个nnn个点,mmm条边的
无向图
,每条边有一个权值。问是否存在一条从1到nnn的路径使得路径上的权值的最大值最小,求出这个最大值。如果1号点和nnn号点不连通,则输出-1。
HEX9CF
·
2024-02-20 15:47
Algorithm
Problems
算法
社交网络学习笔记1——图的基本概念
part1图的分类一、简单图1.1
无向图
VS有向图
无向图
:节点之间的边不存在方向,常见的例子有facebook上好友关系、合作发表论文等;在计算机存储中,无法直接表示“无向”这个概念,因此一般通过双向同权图来表示有向图
一缕阳光lyz
·
2024-02-20 13:17
图-关系网络
算法
如何理解图卷积网络GCN
无向图
邻接矩阵是对称矩阵,有向图的
__momo__
·
2024-02-19 15:12
#
GNN
Python
PyTorch
深度学习
人工智能
图论
备战蓝桥杯---图论之最小生成树
他就是
无向图
G中的所有生成树中树枝权值总和最小的。如何求?
CoCoa-Ck
·
2024-02-19 14:11
图论
算法
蓝桥杯
c++
笔记
最小生成树详解(Prim算法/Kruskal算法)
给定一张边带权的
无向图
G=(V,E),其中V表示途中点的集合,E表示途中边的集合,=|V|,m=|E|。
Stephen_Curry___
·
2024-02-19 12:17
算法
c++
c语言
数据结构
图搜索算法
【图论经典题目讲解】CF715B - Complete The Graph
CF715B-Complete\The\Graph}CF715B−CompleteTheGraphDescription\mathrm{Description}Description给定一张nnn个点,mmm条边的
无向图
阿史大杯茶
·
2024-02-19 11:45
图论经典
图论
c++
算法
【图论经典题目讲解】洛谷 P2149 Elaxia的路线
P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点,mmm条边的
无向图
,求222个点对间最短路的最长公共路径Solution\
阿史大杯茶
·
2024-02-19 11:45
图论经典
图论
算法
c++
【图论】欧拉回路
理论一些定义:通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路;通过图中所有边恰好一次且行遍所有顶点的回路称为欧拉回路;具有欧拉回路的
无向图
称为欧拉图;具有欧拉通路但不具有欧拉回路的
无向图
称为半欧拉图
u小鬼
·
2024-02-19 11:36
ACM23
图论
深度优先
算法
数据结构中图的概念以及遍历算法的实现
图可以分为有向图(DirectedGraph)和
无向图
(UndirectedGraph)两种类型。在有向图中,边有方向,表示从一个节点到另一个
JayGboy
·
2024-02-19 10:00
数据结构
宽度优先
广度优先
学习总结16
#【模板】最小生成树##题目描述如题,给出一个
无向图
,求出最小生成树,如果该图不连通,则输出`orz`。##输入格式第一行包含两个整数N,M,表示该图共有N个结点和M条无向边。
GGJJM
·
2024-02-19 10:28
学习
Codeforces Round 923 (Div. 3)F
CF1927F.Microcycle题意:给定一个n个点,m条边的
无向图
,图不一定连通,要求找到图中的一个环,该环上的最小边权比图中所有环的边权要小,输出这个最小边权,所在的环上的节点数量以及按顺序输出所在的环上的所有节点
m0_74911187
·
2024-02-15 02:59
codeforce
算法
c++
深度优先
图论
软考25-上午题-图2
示例1:有向图的邻接矩阵示例2:
无向图
的邻接矩阵
无向图
的邻接矩阵是对称的!!!
ruleslol
·
2024-02-15 01:58
软考中级
学习
笔记
Python使用kruskal算法实现最小生成树
假如有多台计算机组成的局域网,不同计算机之间是使用光纤来连接的,如果把计算机看成是一个简单的节点,连接计算机的光纤看成是一条边,那这个局域网就可以抽象成为一个
无向图
:添加图片注释,不超过140字(可选)
X Y sawyer
·
2024-02-14 20:55
网络
python
算法
求
无向图
的连通分量
利用深度遍历算法实现intgetNum(MGraphG){inti,count=0;for(i=0;i#include#defineMAXVEX10typedefintVertexType;typedefstructarcNode{intadjvex;structarcNode*next;}arcNode;typedefstructvertexNode{VertexTypedata;arcNode
03530b324b78
·
2024-02-14 03:57
【第二十三课】最小生成树:prime 和 kruskal 算法(acwing858,859 / c++代码 )
加点法acwing-858代码如下一些解释Kruskal算法--加边法acwing-859并查集与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候,我们都是以有向图为基础的,当时我们提到如果是
无向图
爱写文章的小w
·
2024-02-14 01:25
算法--学习笔记
算法
图论
c++
Codeforces Round 303 (Div. 2)C. Kefa and Park(DFS、实现)
到达叶节点后统计答案,用vector存图的话,
无向图
时,叶节点的边只有一条,也就是g[i].size()==1g[i].size()==1g[i].size()==1而不是0需要特判是一条链的情况,一条链的话根
wa的一声哭了
·
2024-02-13 15:33
codeforces
算法
c++
mybatis
django
java
spring
boot
spring
图(高阶数据结构)
单源最短路径-Dijkstra算法5.2单源最短路径-Bellman-Ford算法5.3多源最短路径-Floyd-Warshall算法一、图的基本概念图是由顶点集合和边的集合组成的一种数据结构,记作有向图与
无向图
在有
GG_Bond20
·
2024-02-13 13:46
数据结构
数据结构
算法
c++
牛客——最短Hamilton路径(动态规划)
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述给定一张n(n≤20)(n\leq20)(n≤20)个点的带权
无向图
,点从0∼n−10\simn-10∼n−1标号,求起点0到终点n-1的最短
swoows
·
2024-02-13 12:36
算法
数据结构
动态规划
力扣刷题之旅:高阶篇(四)—— 最小生成树算法
最小生成树算法用于在一个连通的加权
无向图
中找到一棵边权值之和最小的生成树。在实际应用中,最小生成树算法常用于网络设计、电路设计等领域。一、最小生成树算法简介最小生成树算法
GT开发算法工程师
·
2024-02-13 00:28
算法
leetcode
图论
python
数据结构
职场和发展
数据结构——6.1 图的基本概念
第六章图6.1图的基本概念概念图的概念:G由点集V和边集E构成,记为G=(V,E),边集可以为空,但是点集不能为空·注意:线性表可以是空表,树可以是空树,但图不可以是空,即V一定是非空集
无向图
与有向图
无向图
无向边
鸥梨菌Honevid
·
2024-02-12 21:14
408
数据结构
图论
算法
数据结构——6.2 图的存储与基本操作
6.2图的存储与基本操作概念图的存储邻接矩阵存有向图和
无向图
根据邻接矩阵求度:
无向图
:第i个结点的度=第i行(或第列)的非零元素个数有向图:第i个结点的出度=第i行的非零元素个数第i个结点的入度=第i列的非零元素个数第
鸥梨菌Honevid
·
2024-02-12 21:43
408
数据结构
算法
【2018-10-02】条件随机场
设X和Y是随机变量,P(Y|X)是在给定X的条件下Y的条件概率分布,若随机变量Y构成一个由
无向图
G=(V,E)表示的马尔科夫随机场,即满足马尔科夫性:w~v(与v连接的所有w)线性链条件随机场线性链条件随机场的参数形式
BigBigFlower
·
2024-02-12 04:00
1184. 欧拉回路(欧拉回路,模板题)
输入格式第一行包含一个整数t,t∈{1,2},如果t=1,表示所给图为
无向图
,如果t=2,表示所给图为有向图。第二行包含两个整数n,m,表示图的结点数和边数。
Landing_on_Mars
·
2024-02-11 13:27
#
欧拉回路和欧拉路径
图论
图论学习笔记 - 关于树上环的那些事儿
我们把这种N个点N条边的连通
无向图
,即在树上加一条边构成的恰好包含一个环的图,称为“基环树”。如果不保证连通,那么N个点N条边的
无向图
也可能是若干棵基环树组成的森林,简称为“基环树森林”。
峰不二子的小迷弟
·
2024-02-11 08:51
图论学习笔记
算法
c++
论文笔记之LINE:Large-scale Information Network Embedding
LINE:Large-scaleInformationNetworkEmbedding本文提出一种新的networkembeddingmodel:LINE.能够处理大规模的各式各样的网络,比如:有向图、
无向图
小弦弦喵喵喵
·
2024-02-11 03:13
Acwing---837. 连通块中点的数量
连通块中点的数量1.题目2.基本思想3.代码实现1.题目给定一个包含nnn个点(编号为1∼n1∼n1∼n)的
无向图
,初始时图中没有边。
amant 柒少
·
2024-02-11 00:44
#
Acwing
刷题
算法
java
数据结构
P3366 【模板】最小生成树(Prim算法)
给定一个
无向图
,需要找到连接所有节点的最小权重边集合。如果图不连通,则输出"orz"。最小生成树是一棵包含图中所有节点的树,且树中的边的权重之和最小。常用的算法有Prim算法和Kruskal算法。
爱跑步的程序员~
·
2024-02-10 04:45
刷题
算法
图论
数据结构与算法--PTA第六章习题
F用一维数组G[]存储有4个顶点的
无向图
如下:TG[]={0,1,0,1,1,0,0,0,1,0}则顶点2和顶点0之间是有边的。若图G有环,则G不存在拓扑排序序列。T无向连通图所有顶点的度之和为偶数。
Java之弟
·
2024-02-09 18:43
数据结构与算法
算法
图论算法真的那么难吗?知识点都在这了……
下面就通过一个例子,来让大家快速地知道什么是图,如下图所示:G1是有向图,G2是
无向图
,每个数据元素称为顶点,在有向图中,从V1到V3称为一条弧,V3
实验楼v
·
2024-02-09 09:00
算法
图论
c++
python
数据结构
Kruskal算法
Kruskal算法问题描述算法简析代码问题描述有一张nnn个顶点、mmm条边的
无向图
,且是连通图,求最小生成树。算法简析KruskalKruskalKruskal是一种求最小生成树的算法。
青年之家
·
2024-02-09 09:54
algorithms
算法
二叉树前序中序后序javascript_二叉树、前序遍历、中序遍历、后序遍历
一、树在谈二叉树前先谈下树和图的概念树:不包含回路的连通
无向图
(树是一种简单的非线性结构)树有着不包含回路这个特点,所以树就被赋予了很多特性1、一棵树中任意两个结点有且仅有唯一的一条路径连通2、一棵树如果有
weixin_39632291
·
2024-02-08 17:07
图(我是真的胡图图呀)
思维导图:图的一些基本概念以下图来自b站《王道计算机考研数据结构》生成子图:就是原图里面有的顶点,子图里面都有,那就说明这个子图就是生成子图(
无向图
也是一样的)这个例子举得很好:什么叫极大连通分量,各个顶点之间能连上的都已经连上了
白色的风扇
·
2024-02-08 14:07
算法
HDUOJ 4738 Caocao‘s Bridges 题解 桥 割边 Tarjan
题目链接:HDUOJ4738Caocao’sBridges题目描述:给定一个
无向图
,你可以选择最多删除一条边,删除边的代价是边的边权(特殊地,删除一条边权为0的边的代价是1),问最小代价使得图不连通。
kaiserqzyue
·
2024-02-07 22:18
算法题目
c++
算法
图论
POJ 2117 Electricity 题解 Tarjan 割点
题目链接:POJ2117Electricity题目描述:给定一张
无向图
,问删除一个结点后最多会有多少个强连通分量。题解:我们用scc表示初始的图中有多少个强连通分量,该值可以通过DFS计算出来。
kaiserqzyue
·
2024-02-07 22:18
算法题目
算法
图论
c++
POJ 1523 SPF题解 Tarjan 割点
题目链接:POJ1523SPF题目描述:给定一张连通的
无向图
,问哪些结点是割点,分别删除各个割点时会产生几个强连通分量。
kaiserqzyue
·
2024-02-07 22:47
算法题目
c++
算法
图论
Luogu P5058 [ZJOI2004] 嗅探器 题解 Tarjan 割点
题目链接:LuoguP5058[ZJOI2004]嗅探器题目描述:给定一张
无向图
,以及两个点s,t,你需要找到一个点(这个点不能是s或t),这个点被所有s,t之间的路径所经过。
kaiserqzyue
·
2024-02-07 22:17
算法题目
算法
图论
c++
最小生成树个数
今天练习最小生成树时做到这样一个题1150.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题,搜题解发现矩阵树来求解很好,关于图论的结论一般证明都非常麻烦,而且我觉得会用就好,这里附上大佬的证明,矩阵树定理及其
无向图
形式证明
兔猪猪兔
·
2024-02-07 12:31
矩阵
算法
矩阵树
最小生成树计数
练习题解(关于最小生成树)
【模板】最小生成树P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述如题,给出一个
无向图
,求出最小生成树,如果该图不连通,则输出orz。
何不遗憾呢
·
2024-02-07 12:56
算法
数据结构
图论
C++ 动态规划 状态压缩DP 最短Hamilton路径
给定一张n个点的带权
无向图
,点从0∼n−1标号,求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。
伏城无嗔
·
2024-02-07 10:59
动态规划
力扣
算法笔记
c++
动态规划
图论:合适的环
4979.合适的环-AcWing题库给定一个n个点m条边的
无向图
。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足:不在选择的环内,且与选择的环内某个点相连。
防御塔策略
·
2024-02-06 10:32
图论
算法
数据结构
c++
1.25学习总结1
如图,点(1,2,3,4,5)和边(1-2,1-3,1-5,2-4,3-5)组成图
无向图
如果一个图是由点和边所构成的,称为
无向图
,记作G=(V,E),其中V表示
无向图
G的
᭄Yoloꦿ᭄
·
2024-02-06 07:29
深度优先
广度优先
斯坦纳树
【算法简介】斯坦纳树一般用于解决这样一类问题,一个
无向图
,k个关键点,每个边有边权,求联通这k个点的最小代价最小生成树可以认为是斯坦纳树的特殊情况由于k个关键点的要求精确覆盖,只能用状压,所以k一般最多到
andyc_03
·
2024-02-05 21:38
算法
算法
斯坦纳树
P4606 [SDOI2018]战略游戏
【题意】给出一个
无向图
,q次询问,每次给定一个点集s代表占领点,问有多少个未被占领的点可以作为点集s中两个点u,v的割点【分析】首先,先建立圆方树,问题转化为能包含给定点集的最小连通块的圆点个数-占领点个数
andyc_03
·
2024-02-05 21:38
算法
圆方树
无向图
-树的重心-DFS求解
这样的套路会经常用到,在树的dfs题目中总结以u为根的子树个数可由dfs(j)不断递归得到由于本题给出的图是
无向图
,假如首次遍历,不论取那个节点,它都会把与他联通的所有子树全部加入sum,最终sum都=
自律的kkk
·
2024-02-05 19:12
深度优先
算法
Java数据结构——连通性算法+prim算法+kruskal算法
、最小生成树(一)、定义(二)、求法(三)、图与网(四)、普里姆算法1.定义2.Java代码3.输出样例(五)、克鲁斯卡尔算法1.定义2.Java代码3.输出样例一、图的连通性(一)、定义请读一遍:对
无向图
进行遍历时
NoBug.己千之
·
2024-02-05 14:33
Java数据结构
java
DFS应用——遍历
无向图
【0】README0.1)本文总结于数据结构与算法分析,源代码均为原创,旨在理解如何对
无向图
进行深度优先搜索的idea并用源代码加以实现;0.2)本文还引入了背向边(定义见下文描述),并用源代码找出了给定图的在
PacosonSWJTU
·
2024-02-05 14:30
数据结构
DFS深度优先搜索
无向图
图论——连通性
割点:1.
无向图
2.删去这个点及其所连边后,图不再联通点双连通图:1.
无向图
2.没有割点(删去任意一个点图仍联通)点双联通分量:
无向图
G中所有子图G’如果G’1.是点双联通子图2.不是其他点双联通子图的真子集
Albert.Jw
·
2024-02-05 14:00
搜索
图论
超详细的Prim算法解析
我的理解:最小生成树,在一个
无向图
中,生成树必须包含这个
无向图
的所有顶点,且顶点与顶点之间必须有路,且这些路径不能形成一个环。
神说要有光 ye
·
2024-02-05 04:21
算法
2.4总结
连通(顾名思义就是把几个点相连,既可以从a到b,也可以从b到a(
无向图
))强连通示例图弱连通示例图下面这图里就有着三个强连通分量:把三个分量各自可以看成一个点,进行度的运算最短路径(Floyed算法)在写题的时候总是会遇见这种求最短路径的题
哥别敲代码了
·
2024-02-05 01:59
寒假预备役学习
算法
学习
数据结构
Luogu P6066 [USACO05JAN] Watchcow S 题解 欧拉回路
题目链接:LuoguP6066[USACO05JAN]WatchcowS欧拉回路题目描述:给定一张
无向图
,输出任意一条从一号结点出发的欧拉回路(欧拉回路指每条无向边来回经过且只经过一次),给定的图保证这样的欧拉回路存在
kaiserqzyue
·
2024-02-04 22:12
算法题目
c++
算法
图论
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他