无向图

luogu P5560 [Celeste-B]Golden Feather

题目大意有nnn个点的完全无向图，边(i,j)(i,j)(i,j)的权是gcd⁡(ai,aj)\gcd(a_i,a_j)gcd(ai,aj)，其中ax=x(x+2)a_x=x(x+2)ax=x(x+2)
YangHao5·2023-09-05 06:51

图的连通性——连通性与连通块

图的连通性（1）路径在无向图G中，若存在一个顶点序列Vp，V1，V2，……，Vm，Vq，使得（Vp，V1），（V1，V2），…，（Vm,Vq）均属于E(G)，则称顶点Vp到顶点Vq存在一条路径。
_黑色吊椅·2023-09-04 15:27

uva 11374 Airport Express（Dijkstra)

题目大意：给出N个顶点M条边的无向图，再给出K条边。最多可以用这K条边的一条替换原来的边，求从S到E的最短路。分析：先求一次从S到E的最短路，再枚举选择K条边中的一条，进行比较，即再分别求两次最短路。
克莉丝汀娜·2023-09-03 23:59

uva 11374 Airport Express

题目：AirportExpress题意：有一张n个点的带权无向图，其中有m条经济线，k条商务线。规定经济线可以走任意次，但只能走一或零条商务线。问从s走到e的最短路。
verdin黄大锤·2023-09-03 23:59

UVA 11374 Airport Express dijkstra 路线输出

无向图，给你n个地点，和一个人的起点和终点，有m条经济舱的线，k条商务舱的线，每条路线都是abv表示ab之间要花费v时间，这个人只能坐一次商务舱，，问怎么走使时间最短。
余西子·2023-09-03 23:58

UVA11374 Airport express

UVA11374Airportexpress题目链接https://www.luogu.com.cn/problem/UVA11374题意：无向图中n个点给定起点s和终点e求最短路，不同的是有m条边是普通的
Strezia·2023-09-03 23:28

度矩阵、邻接矩阵

在无向图中，顶点vi的度d(vi)=N(i)（即与顶点相连的边的数目）有向图中，顶点vi的度分为顶点vi的出度和入度，即从顶点vi出去的有向边的数量和进入顶点vi的有向边的数量。
Zephyr H·2023-09-03 13:20

图：最小生成树（Prim算法，Kruskal算法）

1.生成树回顾之前生成树的概念：连通图（无向图）的生成树是包含图中全部顶点的一个极小连通子图（边尽可能的少，但要保持连通）。
Junglei-Rim·2023-09-03 11:49

【LeetCode75】第四十五题 重新规划路线

由于不同城市之间只有一条路线，那么如果不看路线指向的话，将其看作是一个无向图，那么它就只是一棵树而已，而树的根节点就是0号城市，因为题目保证每个城市都能够在规划路
折途·2023-09-03 10:29

LeetCode——1761. 一个图中连通三元组的最小度数(Minimum Degree of a Connected Trio in a Graph)[困难]——分析及代码（Java）

[MinimumDegreeofaConnectedTrioinaGraph][困难]——分析及代码[Java]一、题目二、分析及代码1.连通矩阵（1）思路（2）代码（3）结果三、其他一、题目给你一个无向图
江南土豆·2023-09-02 23:59

（leetcode1761一个图中连通三元组的最小度数，暴力+剪枝）-------------------Java实现

（leetcode1761一个图中连通三元组的最小度数，暴力+剪枝）-------------------Java实现题目表述给你一个无向图，整数n表示图中节点的数目，edges数组表示图中的边，其中edges
菜菜小堡·2023-09-02 23:26

1761. 一个图中连通三元组的最小度数

文章目录Tag题目来源题目解读解题思路方法一：无向图暴力枚举方法二：给无向图定向写在最后Tag【暴力枚举】【度数】【有向图】【无向图】题目来源1761.一个图中连通三元组的最小度数题目解读现在有一个无向图
wang_nn·2023-09-02 22:25

欧拉回路（详解）

对有向图G和无向图H：图G存在欧拉路径与欧拉回路的充要条件分别是：欧拉路径：图中所有奇度点的数量为0或2.欧拉回路：图中所有点的度数都是偶数。图H存在欧拉路径和欧拉回路的充要条件分别为：欧拉路径：所有
joesx·2023-09-02 16:06

无向连通图中“割边”、“关键桥”问题的Java实现

同割点问题（参见我的上一篇博客）类似，割点问题（也叫关键桥问题）描述的是在无向图中，倘若去掉某条边之后，原连通图被分割为两个不可达的图，则该条边就是所谓的割边。
进击的NULL·2023-09-02 04:03

2023-08-31 LeetCode每日一题（一个图中连通三元组的最小度数）

2023-08-31每日一题一、题目编号1761.一个图中连通三元组的最小度数二、题目链接点击跳转到题目位置三、题目描述给你一个无向图，整数n表示图中节点的数目，edges数组表示图中的边，其中edges
HEU_firejef·2023-09-02 04:08

数据结构-考研难点代码突破（C++实现有向图最短路径算法（Dijkstra，Floyd-Warshall算法）图解操作细节（引自C语言中文网））

这里在考研不以代码为重点，而是以实现过程为重点文章目录1.最短路径2.单源最短路径ⅠDijkstra算法C++代码3.多源最短路径ⅠFloyd-Warshall算法C++代码1.最短路径图的生成树针对的是无向图
NUC_Dodamce·2023-09-01 21:40

数据结构与算法（五）——图

文章目录第五章图一、图（一）图的定义（二）图的术语（1）有向图、无向图（2）完全图、有向完全图（3）稀疏图、稠密图（4）权和网（5）子图（6）度、入度、出度（7）路径、路径长度、回路；简单路径、简单回路
秋秋秋叶·2023-09-01 13:34

力扣 | 图中三元数组的最小度数 | 暴力

涉及图就会涉及图的一些性质，有向图、无向图、出度、入度……[a,b][a,c][a,d][b,d]……表示两两节点之间有通路题目介绍度数是这样规定的三元数组（三个节点两两相连），一个点是三原数组上的点另一个是之外的点组成的那条边
ttxiaoxiaobai·2023-09-01 12:47

【力扣每日一题】2023.8.31 一个图中连通三元组的最小度数

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个无向图，要我们找出三个节点，这三个节点他们两两相连，这三个节点除了连接到对方的其他线被称为连通三元组的度数，问我们图中最小的三元组度数是多少。
折途·2023-09-01 12:33

图 Graph

图的广度优先搜索可处理无向图或有向图从起始顶点s出发的广度优先搜索（遍历所有顶点，只需要对每个顶点调用一次该函数）：将顶点分成3类：1未遍历到的白色；2第一次被遍历到的灰色；3从一个灰色顶点v的外围找白色顶点
C++程序员Carea·2023-09-01 11:08

最小生成树 -prim算法

一般无向图建图稠密图-prim算法稀疏图-kruskal算法prim:加点法1.先随机选一个点，加入集合，之后寻找最短的距离的点加入集合，行程最小生成树。
_amnesia_·2023-09-01 08:50

【每日一题Day311】LC1761一个图中连通三元组的最小度数 | 枚举

一个图中连通三元组的最小度数【LC1761】给你一个无向图，整数n表示图中节点的数目，edges数组表示图中的边，其中edges[i]=[ui,vi]，表示ui和vi之间有一条无向边。
TIkitianya·2023-09-01 05:42

数据结构--5.0.1图的存储结构

目录一、邻接矩阵（无向图）二、邻接矩阵（有向图）三、邻接矩阵（网）四、邻接表（无向图）五、邻接表（有向图）——图的存储结构相比较线性表与树来说就复杂很多——对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放
可乐CC+·2023-08-31 09:37

今天学了二叉树的前序，中序和后序遍历oier

废话说多了，谈谈正事，我们了解到二叉树有节点和边权；分为有向和无向图；这里如果我们需要搜索一下每一个节点的情况，所以就需要这个遍历了1.前序遍历：根，左，右；意思就是先根在左子树，然后再右子树。
被眼镜封印的颜值·2023-08-31 08:04

【原创】并查集之扩展域与边带权

那么先在这里提一下并查集的适用问题（划重点）：在一张无向图中维护节点之间的连通性或子图之间的连通性（图论优化）动态维护许多具有传递性的关系（基本特性）利用路径压缩来统计每个节点到树根之间路径上的一些
weixin_30544657·2023-08-31 01:06

【Luogu】 [AGC006F] Blackout

yx->yx−>y连一条边这样将问题转化成了对于x−>y−>zx->y->zx−>y−>z的路径，必须连z−>xz->xz−>x，答案就是边的个数我们可以把x−>yx->yx−>y类似成无向边，然后对于无向图的连通块
Farmer_D·2023-08-30 05:15

图的基本操作

1.判断图是否存在边Adjacent(G,x,y):判断图G是否存在边或弧(x,y)1.在无向图中使用邻接矩阵时，只需要判断相关的两个元素所对应的矩阵元素是否为零即可。时间复杂度为O(1)。
Junglei-Rim·2023-08-30 01:28

图的存储：十字链表，邻接多重表

2.十字链表法性能分析空间复杂度:O(|V|+|El)找顶点的所有出边：顺着绿色路线找顶点所有的入边：顺着橙色路线2.邻接多重表存储无向图1.
Junglei-Rim·2023-08-30 01:56

邻接矩阵

无向图：邻接矩阵对称矩阵无向图有向图：行为出度列为入度出度（OD）入度（ID）有向图带权图：有权写权所在对角线0没有∞带权图
李啸春·2023-08-29 23:34

图的基本操作（C语言）

图的基本操作图（顺序存储）无向图、有向图、无向网、有向网编译器：VSCode语言：C语言图（顺序存储）无向图、有向图、无向网、有向网#include#include#include#definemaxvertnum100
RainbowJie1·2023-08-29 11:29

最短路径问题（图表详解迪杰斯特拉算法）

如果图中的点对是有序的，那么该图就是有向图，反之为无向图。邻接点：若顶点v与w之间存在一条边，则认为顶点v与w邻接。权：图中的每条边都可以对应一个数值，这种与边相关的数值称为权。
CXR_XC·2023-08-29 06:26

PAT甲级1013 Battle Over Cities

求出不带特定点有几个连通分量，答案就是连通分量-1首先解释一下连通分量无向图G的极大连通子图称为G的连通分量(ConnectedComponent)。
一条自私的鱼·2023-08-29 06:52

TSP问题

TSP旅行商问题：拜访每一个城市一次最后回到起点总路径代价最小理解：是一个带有权重的有向/无向图TSP问题的输入是一个边带权的完全图，目标是找一个权值和最小的哈密顿回路。
星星的月亮叫太阳·2023-08-29 05:56

＜高阶数据结构＞图

图必要概念大致用途存图邻接矩阵邻接表遍历BFS(广度优先)DFS(深度优先)最小生成树Kruskal算法Prim算法寻最短路径Dijkstra算法必要概念图根据有无方向分为，有向图和无向图组成：G=(V
绅士·永·2023-08-28 22:48

图的存储：邻接矩阵法

1.邻接矩阵的实现邻接矩阵的定义：在无向图和有向图中，使用二维数组表示各个顶点的相邻情况：1代表相邻，0表示不相邻。
Junglei-Rim·2023-08-28 14:10

lintcode 1298 · 最小高度树 【BFS 图】

题目链接、描述https://www.lintcode.com/problem/1298对于一个树状的无向图，选择任何一个节点作为根。这个图就变成了一个有根树。
赵长辉·2023-08-28 14:37

图的存储.

#图的存储##题目描述给定一个n个顶点m条边的无向图。请以邻接矩阵和邻接表的形式输出这一张图。##输入格式第一行输入两个正整数n和m，表示图的顶点数和边数。
OLDERHARD·2023-08-28 11:48

NCCL源码解析⑤：路径计算

那么抽象一下，这个问题可以建模为给定一个无向图，每条边有一个权值，给定查询(u,v)，求节点u
OneFlow深度学习框架·2023-08-28 09:21

图论(基础)

知识：顶点，边|权，度数1.图的种类：有向图|无向图有环|无环联通性基础1：图的存储（主要是邻接矩阵和邻接表）例一：B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd
liulemon6·2023-08-27 06:22

将无向图的邻接矩阵转化为邻接表

typedefstruct{intvertex[max];intarc[max][max];intvexnum,aecnum;}MGraph;typedefstructArcNode{intadjvex;structArcNode*next;}ArcNode;typedefstructVNode{intdata;ArcNode*first;}VNode,AdjList[max];typedefst
vener_·2023-08-27 02:52

1. 最小生成树的权值之和

1.最小生成树的权值之和【问题描述】已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出，只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。
Wrong Ansewer·2023-08-27 00:01

27.最小生成树

一、问题介绍生成树被定义为：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择n−1n-1n−1条，将所有顶点连通。
风中的微尘·2023-08-27 00:30

数模4—Matlab求最短路和最小生成树

目录一、最短路问题与Matlab求解最短路径问题导入Matlab有向图求解Matlab无向图求解二、最小生成树最小生成树模型matlab的minspantree函数求解最小生成树Kruskal算法（适合点多边少的图
day by day get on·2023-08-26 12:50

最小生成树

#【模板】最小生成树##题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出`orz`。##输入格式第一行包含两个整数$N,M$，表示该图共有$N$个结点和$M$条无向边。
zt235·2023-08-25 21:02

算法与数据结构（十）--图的入门

特殊的图：1.自环：即一条连接一个顶点和其自身的边;2.平行边：连接同一对顶点的两条边；图的分类：按照连接两个顶点的边的不同，可以把图分为以下两种：无向图：边仅仅连接两个顶点，没有其他含义；有向图：边不仅连接两个顶点
飞翔的云中猪·2023-08-25 20:04

Leetcode每日一题：1782. 统计点对的数目（2023.8.24 C++）

目录1782.统计点对的数目题目描述：实现代码与解析：hash+双指针原理思路：1782.统计点对的数目题目描述：给你一个无向图，无向图由整数n，表示图中节点的数目，和edges组成，其中edges[i
Cosmoshhhyyy·2023-08-25 17:20

图的广度遍历和深度遍历实现

genGraph函数帮助生成一个无向图，用于测试。完整工程代码：https://github.com/satadriver/dataStruct废话不说上干货。
satadriver·2023-08-25 06:31

19.图，图的两种存储结构

无向图：每条
北京地铁1号线·2023-08-24 19:20

NOI2014B. 魔法森林 (Magical Forest)

魔法森林可以被看成一个包含NNN个节点MMM条边的无向图，节点标号为1,…,N1,\ldots,N1,…,N，边标号为1,…,M1,\ldots,M1,…,M。
一只贴代码君·2023-08-24 17:50

走进图算法：C语言实现图的表示与深度优先搜索

图可以分为有向图和无向图，边可以具有权重（带权图）或不带权。下面是一个无向图的示例：   A  / \ B---C  \ /
不一样的老墨·2023-08-24 17:44
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他