无向图

1782. 统计点对的数目

给你一个无向图，无向图由整数n，表示图中节点的数目，和edges组成，其中edges[i]=[ui,vi]表示ui和vi之间有一条无向边。同时给你一个代表查询的整数数组queries。
韩师学子--小倪·2023-08-24 05:33

2023-08-23 LeetCode每日一题（统计点对的数目）

2023-08-23每日一题一、题目编号1782.统计点对的数目二、题目链接点击跳转到题目位置三、题目描述给你一个无向图，无向图由整数n，表示图中节点的数目，和edges组成，其中edges[i]=[ui
HEU_firejef·2023-08-23 19:59

数据结构——图

文章目录图的基本概念顶点边度无向图和有向图无权图和带权图图的存储邻接矩阵存储邻接表存储图的搜索广度优先搜索深度优先搜索图是一种较为复杂的非线性结构。为啥说其较为复杂呢？
挨打且不服66·2023-08-23 14:52

【每日一题Day303】统计点对的数目 | 哈希表+双指针

统计点对的数目【LC1782】给你一个无向图，无向图由整数n，表示图中节点的数目，和edges组成，其中edges[i]=[ui,vi]表示ui和vi之间有一条无向边。
TIkitianya·2023-08-23 13:15

最小生成树，prim算法

Prim算法：Prim算法是一种贪心算法，用于构建一个无向图的最小生成树。算法从一个初始节点开始，逐步添加与当前树连接且具有最小权重的边，直到所有节点都被连接。
chnyi6_ya·2023-08-23 03:53

CSDN编程题-每日一练（2023-08-22）

CSDN编程题-每日一练（2023-08-22）一、题目名称：最长递增区间二、题目名称：K树三、题目名称：小Q的价值无向图一、题目名称：最长递增区间时间限制：1000ms内存限制：256M题目描述：给一个无序数组
醉颜凉·2023-08-23 00:57

leetcode269周赛+并查集总结

无向图的连通分量有了上面的操作，给定一个无向图G=(V,E)G=(V,
nth2000·2023-08-22 20:03

C数据结构与算法——无向图(最小生成树) 应用

实验任务(1)掌握Kruskal最小生成树算法；(2)掌握Prim最小生成树算法。实验内容(1)随机生成一个无向网G=(V,E)，V={A,B,C,D,E,F}，|E|=11，边的权值取值范围为[1,40]；(2)使用Prim算法求出图G的最小生成树，给出选择顶点的顺序；(3)使用Kruskal算法从顶点A出发求图G的最小生成树，给出算法添加边的顺序；(4)给出最小生成树的代价。实验源码#incl
小丶象·2023-08-22 01:48

高阶数据结构-图

高阶数据结构-图图的表示图由顶点和边构成，可分为有向图和无向图邻接表法图的表示方法有邻接表法和邻接矩阵法，以上图中的有向图为例，邻接表法可以表示为A->[(B,5),(C,10)]B->[(D,100)
Slowstep_·2023-08-21 23:07

数据结构--最短路径 Dijkstra算法

数据结构–最短路径Dijkstra算法Dijkstra算法计算begin点到各个点的最短路\color{red}计算\begin\点到各个点的最短路计算begin点到各个点的最短路如果是无向图，可以先把无向图转化成有向图我们需要
Joanh_Lan·2023-08-21 12:49

简单的floyd——初学

，计算多源最短路的时候，Floyd算法才能充分发挥它的优势，彻彻底底打败SPFA和Dijkstra在别的最短路问题中都不推荐使用这个算法功能：求最短路径，求有向图的最小环或者最大环（顶点数>=2），求无向图的最小环
weixin_30402343·2023-08-21 04:26

NetworkX基本教程

pipinstall--upgradescipynetworkx#ImporttheNetworkXpackageimportnetworkxasnx1.图级别操作#建立无向图G=nx.Graph()print
Life Pursuer·2023-08-20 08:18

欧拉回路和路径

（二）欧拉回路的判定无向图中存在欧拉回路的判定条件:1.连通图2.每个节点的度数均为偶数。\color{red}无向图中存在欧拉回路的判定条件:\\1.连通图\
satadriver·2023-08-20 00:40

广度优先遍历和深度优先遍历

如下图所示图解首先我们从A点开始遍历,然后遍历所有和A相邻的点F和点G:然后对F和点G进行遍历进行遍历,得到点E,H,K和B:然后再继续,知道所有的点都遍历完成:代码首先,我们先定义图Graph类:/***无向图
bobasyu·2023-08-18 01:04

Prim+Kruskal（最小生成树）

Prim算法求最小生成树给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。
DHX～·2023-08-17 20:21

数据结构-关键路径

AOV、AOE都是有权无向图，AOV边不带权值，AOE带权值。关键路径是AOE中，开始顶点到结束顶点的所有路径中，具有最大路径长度的路径成为关键路径，路径上的点是关键活动。
Foneone·2023-08-17 18:21

割点

深度优先生成树对于无向图，处理边(v,w)时，若w未被访问过则将v->w作为树的一条边，否则将v->w画成虚线表示后向边，这条边并不是树的一部分深度优先生成树.PNG双连通性一个连通的无向图中任一顶点删除后
我好菜啊_·2023-08-17 13:08

最小生成树（Kruskal）克鲁斯卡尔算法

把所有的边按边长的大小进行排序）第二步（如果两个点不连通就把两点之间的边加上再把两个点连通）当放入的边数为点数减去一时就代表已经全部连通例题一（859.Kruskal算法求最小生成树）acwing给定一个n个点m条边的无向图
前 方·2023-08-15 15:47

数据结构---图

图的类型定义抽象数据类型定义二级目录二级目录一级目录二级目录二级目录二级目录二级目录二级目录二级目录图的基本概念和术语基本概念和术语1V代表顶点的有穷非空集合E代表边的有穷集合n为顶点有向图中的箭头又叫做弧网：权也就是某种场合下赋予边的某种意义邻接：是指两个顶点之间的关系圆弧括号针对于无向图尖括号针对于有向图并且代表
长安1108·2023-08-15 09:34

第三章 图论 No.12欧拉回路与欧拉路径

欧拉回路点编号字典序最小输出欧拉路径：1124.骑马修栅栏并查集判断有向图是否存在欧拉路径：1185.单词游戏定义小学一笔画问题，每条边只经过一次判断图是否存在欧拉回路：判断图是否连通（存在孤立边），再根据有向/无向具体判断对于无向图来说
.SacaJawea·2023-08-15 09:27

matlab使用教程(15)—图论基础

1.有向图和无向图1.1什么是图？图是表示各种关系的节点和边的集合：•节点是与对象对应的顶点。•边是对象之间的连接。•图的边有时会有权重，表示节点之间的每个连接的强度（或一些其他属性）。
配电网和matlab·2023-08-15 08:11

[CF1200E]Tourism

题面描述给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。
影踪派熊猫人武僧·2023-08-15 07:44

华为OD机试真题-无向染色图【2023Q1】

题目描述给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？
AlgorithmHero·2023-08-15 04:02

欧拉通路及欧拉回路的概念和判断

定义如果图G（有向图或者无向图）中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。如果图G中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。具有欧拉回路的图称为欧拉图（简称E图）。
Sankkl1·2023-08-15 01:31

最小生成树—Kruskal算法

首先，最小生成树一定是无向图，并且在不影响所有点都连通的情况下，所有边的权重加起来最小值是多少。比如说：无向图abcp如下图所示，每条边权重也标记出来了。最小生成树就如右侧所示。
善良的Leexx·2023-08-14 12:08

最小生成树 — Prim算法

因为是最小生成树，所以针对的也是无向图，所以可以随意选取一个点作为进入点，通过解锁这个点，可以获得从这个点出去的所有边，在通过这些边中权重最小的边解锁其他的点。如此反复。直到最小生成树的形成。
善良的Leexx·2023-08-14 12:08

算法随笔：点双连通分量&边双连通分量

在一个无向图中求点双连通分量数量的方法：容易发现，在找到一个割点时，已经完成了一次对某个极大点双连通子图的访问。那么我们在DF
bughunter-·2023-08-14 04:23

算法随笔：关于树的一些常见基本问题总结

1、判断一个图是否为树判断步骤有向图（转换为有根图）无向图（转换为无根图）找树根计算出每个节点的入边和出边数量。树根是只有出边没有入边的点。
bughunter-·2023-08-14 04:52

概率图模型（Probabilistic Graphical Model，PGM）

概率图模型有两大类：有向图模型和无向图模型。有向图模型使用有向非循环图（DirectedAcyclicGraph，DAG）来表示变量之间
子燕若水·2023-08-13 19:24

无向图的深度优先遍历

//图的深度优先遍历#include#include#include#defineMAX_VERTEX_NUM30#defineTRUE1#defineFALSE0#defineOK1#defineERROR0typedefintStatus;typedefcharVertexType[10];typedefintAdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
Asssshzy·2023-08-13 08:06

第三章 图论 No.10无向图的双连通分量

文章目录定义Tarjan求e-DCCTarjan求v-DCC395.冗余路径1183.电力396.矿场搭建定义无向图有两种双连通分量边双连通分量，e-DCC点双连通分量，v-DCC桥：删除这条无向边后，
.SacaJawea·2023-08-13 07:40

C数据结构与算法——无向图(邻接矩阵) 应用

实验任务(1)掌握图的邻接矩阵存储及基本算法；(2)掌握该存储方式下的DFS和BFS算法。实验内容实现图的邻接矩阵存储结构实现基于邻接矩阵的相关算法及遍历算法实验源码#include#include#defineMAXSIZE1000#defineMAX_AMNUMS100//枚举布尔typedefenum{FALSE,TRUE}Boolean;//队列typedefstruct{int*base
小丶象·2023-08-13 07:55

图的深度优先遍历和广度优先遍历

目录图的创建和常用方法深度优先遍历（DepthFirstSearch）广度优先遍历（BroadFirstSearch）图的创建和常用方法//无向图publicclassGraph{//顶点集合privateArrayListvertexList
小俱的一步步·2023-08-13 05:58

题解 | #1007.Solubility# 2023杭电暑期多校8

1007.Solubility并查集/DFS题目大意给定nnn个元素之间的mmm对等价关系，问指定kkk个元素是否属于同一等价类解题思路这里给出两种解题思路：DFS：建无向图，DFS判断指定元素是否在同一个连通分量里并查集
深翼不通四书五经·2023-08-13 01:07

P8605 [蓝桥杯 2013 国 AC] 网络寻路（DFS）

题目传送门首先翻译一下题目：给定一个n个节点，m条边的无向图，没有重边和自环。从一个起点出发，经过两个结点，到达一个终点。定义一条合法的路径，应满足经过的两个结点都只在路径中出现一次。
ZZZWWWFFF_·2023-08-12 10:08

图论学习--8 有向图（思维导图）强连通算法

有向图概念相较无向图，有向图的边具有方向性头，尾重边的概念到有向图中变成了平行边，要注意这里是要同头同尾的有向图中，没有自环和平行边，则称图为简单有向图基础图有向图，去掉方向得到的无向图定向图无向图，加上方向得到的有向图入度
南波兔不写巴哥·2023-08-11 05:23

第三章 图论 No.9有向图的强连通与半连通分量

文章目录定义Tarjan求SCC1174.受欢迎的牛367.学校网络1175.最大半连通子图368.银河定义连通分量是无向图的概念，yxc说错了，不要被误导强连通分量：在一个有向图中，对于分量中的任意两点
.SacaJawea·2023-08-11 05:19

数据结构之图的存储结构邻接表法

邻接矩阵法的缺点由于邻接矩阵法使用了节点数*节点数的二维数组，所以存储稀疏图的时候会造成许多空间浪费邻接矩阵法缺点二、邻接表法2.1邻接表法定义邻接表法定义2.2邻接表法表示有向图邻接表法表示有向图2.3邻接表法表示无向图邻接表法表示无向图
NicholasJosh·2023-08-11 00:46

acm-无向图三元环、四元环计数

三元环计数考虑对无向图的边进行定向，度数小的点连向度数大的点，如果度数相同则编号小的点连向编号大的点。
&*^*&·2023-08-10 15:09

图的遍历DFS&BFS-有向图&无向图

西江月・证明即得易见平凡，仿照上例显然。留作习题答案略，读者自证不难。反之亦然同理，推论自然成立。略去过程Q.E.D.，由上可知证毕。有向图的遍历可以使用深度优先搜索（DFS）和广度优先搜索（BFS）两种算法来实现。有向图的遍历1.DFS遍历有向图的步骤：选择一个起始节点，标记为已访问。访问其邻接节点中第一个未被访问的节点，标记为已访问。以该节点为起始节点，重复步骤2，直到没有未访问的邻接节点。回
刘李赟果·2023-08-10 12:15

数据结构【图的类型定义和存储结构】

数据结构之图图的定义和概念图的定义图的术语图的类型定义图的存储结构数组（邻接矩阵）表示法无向图的邻接矩阵表示法有向图的邻接矩阵表示法网（即有权图）的邻接矩阵表示法邻接矩阵的ADT定义邻接表（链式）表示法无向图有向图图的邻接表存储表示邻接表操作邻接表表示无向网图的定义和概念图的定义图
摘星的晚上、·2023-08-10 10:56

数据结构---图

目录标题一.图的基本概念1.图的组成2.有向图和无向图3.完全图4.邻接顶点5.顶点的度6.路径和路径长度7.简单路径和回路8.子图9.连接图和强连接图10.生成树二.图的存储结构1.邻接矩阵的原理2.
叶超凡·2023-08-09 16:18

图的适配器

图分为有向图和无向图。其中无向图也可以理解为有向图，所以可以认为所有的图都是有向图。比方说，有这么一张图。其中a指向bc，b指向c，c指向p。边是带方向的，所以这是一个有向图。而无向图呢？
善良的Leexx·2023-08-09 08:24

PTA 贪心法

答案：F错误2.如果e是有权无向图G唯一的一
李润祺前女友·2023-08-09 01:57

Dijkstra算法

1.算法思想a.输入（即已知条件）:有权重的无向图G={E,V}，V是顶点的集合，E是边的集合，每一边皆有权重（大于零），源节点s和目的节点d都属于集合V（s∈V,d∈V）。
稀乱的低调·2023-08-08 00:01

数据结构基础

右旋e、颜色反转3.1.3、二叉堆3.1.4、二叉树的遍历a、深度优先遍历b、广度优先遍历3.2、多路查找树3.2.1、B树3.2.2、B+树4、图4.1、基本概念4.2、图的存储4.2.1、邻接矩阵无向图有向图带权图
零点冰.·2023-08-07 06:54

24数据结构-图的基本概念与存储结构

目录第六章图6.1图的基本概念知识回顾6.2图的储存结构（邻接矩阵法）1.数组表示法(1)有向图，无向图的邻接矩阵2.定义邻接矩阵的结构3.定义图的结构4.构造图G5.特点第六章图6.1图的基本概念图是一种非线性结构图的特点
VengaZ·2023-08-07 05:52

林大数据结构【2019】

关键字：哈夫曼树权值最小、哈夫曼编码、邻接矩阵时间复杂度、二叉树后序遍历、二叉排序树最差时间复杂度、非连通无向图顶点数（完全图）、带双亲的孩子链表、平衡二叉树调整、AOE网关键路径一、判断二、单选三、填空四
irel1a_3·2023-08-06 16:42

DFS&&BFS总结

找到所有节点或者遍历到目标节点；连通性问题：DFS可以用来判断两个节点之间是否存在路径，比如在迷宫中找出一条从起点到终点的路径；拓扑排序：DFS可以用来进行拓扑排序，将有依赖关系的任务按照顺序执行；寻找连通块：DFS可以用来寻找无向图中的连通块
风泩·2023-08-06 06:02

数据结构—图的存储结构

无向图：每条边都是无方向的；有向图：每条边都是有方向的。完全图：任意两个点都有一条边相连。无向完全图：n个顶点，n(n-1)/2条
桉森屿夏·2023-08-06 05:37
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他