无向图

图论算法的大家庭——c++中的图论算法

分类：无向图：边无方向（如社交网络中的朋友关系）。有向图：边有方向（如网页链接关系

imlarry0616·2025-07-02 18:22

数据结构进阶第七章图（Graph）

第7章图（Graph）7.1图的基本术语图的定义图是由顶点集合V和边集合E组成的数据结构，记为G=(V,E)，其中：顶点集V：有限非空集合边集E：顶点对的集合基本概念无向图：边没有方向，用无序对(vi,

an_胺·2025-06-28 00:49

代码随想录|图论理论基础

1.图的种类（有向图和无向图）有向图：图中边有方向无向图：图中边无方向加权有向图：图中边是有权值和方向的，无向图也是如此2.度（无向图中有几条边连接该节点，该节点就有几度）出度：从该节点出发的边的个数入度

·2025-06-27 08:58

大厂机试题解法笔记大纲+按知识点分类+算法编码训练

二分法部门人力分配数据最节约的备份方法项目排期食堂供餐矩阵匹配书籍叠放爱吃蟠桃的孙悟空深度优先搜索（DFS)欢乐的周末寻找最大价值矿堆可组成网络的服务器连续出牌数量图像物体的边界核算检测启动多任务排序无向图染色广度优先搜索

·2025-06-13 04:24

【题解-洛谷】P1339 [USACO09OCT] Heat Wave G

题目：P1339[USACO09OCT]HeatWaveG题目描述有一个nnn个点mmm条边的无向图，请求出从sss到ttt的最短路长度。

X CODE·2025-06-11 07:06

数据结构图（Graph）

图可以分为有向图DAG和无向图G两种类型

Johnny-He·2025-06-11 07:04

atc abc409E

原题链接：E-PairAnnihilation题目背景：n个点n-1条边的有权无向图，每个点都有一个值，两个连通的点的值可以互相抵消，既将u的-1传给v时可以抵消掉v的1并花费边权值；求最小花费。

弥彦_·2025-06-09 17:35

旅行商问题（TSP）的 C++ 动态规划解法教学攻略

给定一个无向图，图中的顶点表示城市，边表示两个城市之间的路径，边的权重表示路径的距离。一个售货员需要从驻地出发，经过所有城市后回到驻地，要求总的路程最短。

iceslime·2025-06-07 17:30

LeetCode 2359. 找到离给定两个节点最近的节点基环树

基环树对于有向图来说：基环树就是一个环上挂了一堆树，每个节点只有一个出边，可能有环对于无向图来说：n个点n条边的联通，一定是一个基环树题目描述给你一个n个节点的有向图，节点编号为0到n-1，每个节点至多有一条出边

超级码力奥·2025-06-06 09:53

数据结构——图（c）

文章目录数据结构——图（c）一、基本概念和术语1.图2.图的分类3.相关定义4.几种特殊形态的图二、图的存储结构1.邻接矩阵（顺序存储）2.邻接表（顺序+链式存储）3.十字链表-存储有向图4.邻接多重表-存储无向图

阿笙_1202·2025-06-04 07:16

Minimum/Maximum Spanning Tree/Forest

对于一个有权无向图，使其原有连通块保持连通性并形成树，同时边权之和最小。换一种说法，最小生成树或者最小生成森林。两个算法一个推论。Kruskal'sAlgorithm基于贪心。

Razhme·2025-06-01 22:28

2024睿抗CAIP-编程技能赛-本科组（省赛）题解

蓝桥杯拿了个省三，天梯没进1队，睿抗是我最后的机会RC-u4章鱼图的判断题目描述对于无向图G=(V,E)G=(V,E)G=(V,E)，我们定义章鱼图为：有且仅有一个简单环（即没有重复顶点的环），且所有其余边和点都构成附着在该环上的树结构

hongjianMa·2025-05-30 17:16

图之邻接矩阵详解（C语言版）

设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：下面给出一个例子：一个有向图G1和一个无向图G2将上诉的有向图和无向图用邻接矩阵表示二、结构图示代码描述//设置默认的顶点个数#defineDefault_Vertex_Size10

红心火柴·2025-05-28 08:14

数据结构中无向图的邻接矩阵详解

在计算机科学的浩瀚宇宙中，数据结构无疑是那把开启高效编程大门的关键钥匙。对于计算机专业的大学生们来说，数据结构课程是专业学习路上的一座重要里程碑，而其中的图结构更是充满魅力与挑战，像一幅神秘的画卷等待我们去展开。今天，就让我们结合一段精心优化的C语言代码，深入探索图结构中邻接矩阵的奥秘，相信这不仅能让你在课堂学习中游刃有余，更能助你在CSDN等技术平台上收获知识与成长。一、图结构：数据世界的复杂网

碎月拾梦·2025-05-28 07:39

图论：深度优先遍历（DFS）与广度优先遍历（BFS）

今天来死磕DFS和BFS（学DFS和BFS的那节课我都没上，死磕起来比别人难一点）DFS：题目描述请定一个无向图，顶点编号从0∼n−1用深度优先搜索(DFS)从0开始遍历并输出遍历时，先遍历节点编号小的输入格式输入第一行是两个整数

Oh，AC！·2025-05-27 20:46

【学习笔记】无向图最小割

零、概述什么离谱的人会研究这种离谱的东西啊……从定义，到构造，到性质，我完全想象不到idea\rmideaidea的来源……研究带权无向图上，任意两点之间的最小割。

OneInDark·2025-05-20 14:07

华为OD机考2025B卷 - 无向图染色（Java & Python& JS & C++ & C ）

算法大师·2025-05-20 03:55

26考研408——疑难杂症、好题思考题分享汇总~

408答疑更新日志时间：2025-4-20内容：深度解析树的结点关系计算深度解析哈夫曼树路径问题深度解析无向图连通分量深度解析平衡二叉树的删除深度解析二叉平衡树的最大深度时间：2025-4-20内容：B

408答疑+v：18675660929·2025-05-18 19:20

NetworkX-画图

/qq951127336/article/details/545868691.创建图1networkx有四种图Graph、DiGraph、MultiGraph、MultiDiGraph，分别为无多重边无向图

weixin_34123613·2025-05-18 18:43

Python之networkx绘制网络图

edge)、权重(weight)3.设置图的位置4.绘图5.输出邻接矩阵本文需要用到的库有：networkx,pylab1.创建指定的网络图图的类型对应代码3正则图G=nx.cubical_graph()无向图

whY的笔记·2025-05-18 18:40

算法思想之深度优先搜索（DFS）、递归以及案例（最多能得到多少克黄金、精准核酸检测、最富裕的小家庭）

深度优先搜索常常用于解决以下类型的问题：图遍历：在无向图或有向图中寻找特定节点之间的路径、

墨鸦_Cormorant·2025-05-14 16:40

matlab多智能体网络一致性研究

1.基础模型与代码框架(1)网络拓扑建模（图论）假设有(N)个智能体，通过无向图(G=(V,E))连接，邻接矩阵为(A)，度矩阵为(D)，拉普拉斯矩阵(L=D-A)。%生成一个包含5个节点的环形

kaikaile1995·2025-05-14 13:55

图论part09dijkstra算法

dijkstra算法：有向图的最短路径及到达问题该算法可以同时求到所有节点的最短路径权值不能为负数类似于pirm算法（针对无向图），dijkstra算法三部曲：选源点到哪个未被访问的节点近（prime：

冲帕Chompa·2025-05-14 09:59

华为OD机试 2025B卷 - 无向图染色

真题目录:点击去查看2025B卷200分题型题目描述给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？

无限码力·2025-05-13 08:09

P1099【NOIP2007提高组】树网的核

题目描述设T=(V，E，W)是一个无圈且连通的无向图（也称无根树），每条边带有正整数的权，我们称T为树网(treenetwork)，其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点

伟大的伽马射线·2025-05-04 15:42

图的遍历。

这是一个无向图，图由边和点来组成，如果我们要想从1开始

Bt年·2025-05-01 17:34

算法笔记.kruskal算法求最小生成树

题目：（来源：AcWing）给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。

xin007hoyo·2025-04-30 01:36

算法笔记.prim算法

题目：给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。

xin007hoyo·2025-04-30 01:36

算法笔记.染色法判断二分图

题目：（来自AcWing）给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。

xin007hoyo·2025-04-30 00:01

E-奇环(染色判断二分图+简单环判断)

(无向简单图指没有重边和自环的无向图)。奇环:指点的数量为奇数的简单环(简单环即没有重复边的环路)。关于

WYW___·2025-04-29 13:00

acwing算法提高之图论--二分图

二分图本质上是一个无向图的问题！

YMWM_·2025-04-29 12:57

C++ 数据结构之图：从理论到实践

图的定义与组成图（Graph）由顶点（Vertex）和边（Edge）组成，形式化定义为：G=(V,E)顶点集合V：表示实体（如城市、用户）边集合E：表示实体间关系（如道路、社交关系）1.2图的分类类型特点应用场景无向图边无方向性社交网络有向图边有方向性网页链接加权图边带权值路径规划有环图包含环路状态机连通图所有顶点连通网络拓扑二

Run1.·2025-04-26 22:45

算法设计与分析7（贪心算法）

Prim算法（寻找最小生成树）用途：Prim算法是一种贪心算法，用于在加权无向图中寻找最小生成树（MST），即能够连接图中所有顶点且边的权重之和最小的子图。

songx_99·2025-04-26 16:07

Objective-C实现prim普里姆算法（附完整源码）

Objective-C实现prim普里姆算法Prim算法是一种用于寻找加权无向图的最小生成树（MinimumSpanningTree,MST）的贪心算法。

源代码大师·2025-04-26 15:59

算法与数据结构--图论基础知识

点是一个域名，边是域名之间的调整无向图：边是没有方向的（如两个村是否有道路连接）有向图：边有方向（人际关系网，你认识他，他不认识你）有向图会使图更加复杂。具有不对称性。

>进阶的程序员>·2025-04-23 10:18

图论 10. 字符串接龙

beginStr到endStr的最短路径长度两长度相同的字符是否能相互转换，只需要比较它们是否满足只有一个同位置字符不相同isNeighbor(s1,s2)显然由于两字符如果能相互转化，那必然是双向关系，所以是无向图创建无向图时

Mophead_Zarathustra·2025-04-23 04:41

floyd matlab 无向图最短路径数学建模_在数学建模中常用的方法

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜索算法，模拟退火算法，遗传算法，神经网络）。用这些方法可以解下列一些模型：优化模型、微分方程模型、统计模型、概率模型、图论

李培智·2025-04-22 20:23

[AtCoder-nikkei2019_2_qual_d] Shortest Path on a Line

题目大致意思就是：有一张有N个点，编号为1−N的无向图做M次操作，每次操作给出三个正整数L,R,C，对于每对≥L且≤R的整数对(S,T),在(S,T)之间添加一条长度为C的边完成操作后,找出操作后无向图的最短路

Windsight·2025-04-20 10:30

搜索与图论 Prim算法求最小生成树

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

撒浪嘿呦x·2025-04-18 16:28

图论之并查集——含例题

目录介绍秩是什么例子——快速入门例题使用路径压缩，不使用秩合并使用路径压缩和秩合并无向图和有向图介绍并查集是一种用于处理不相交集合的合并与查询问题的数据结构。

transcend壮·2025-04-18 16:27

【图论】最小生成树——prim算法

一、什么是最小生成树最小生成树（MinimumSpanningTree,MST）：在一个给定的无向图G中求一棵树T，树T拥有图G的所有顶点，所有边都来自图G，使得整棵树的边权最小贪心策略：prim算法：

fftx_00·2025-04-18 16:55

考研数据结构之图（一）（包含真题及解析）

一、图的基本概念图由顶点集合和边集合组成，分为有向图和无向图。顶点（Vertex）：图中的节点，表示实体或对象。边（Edge）：连接

老北京儿码农·2025-04-17 06:14

数据结构：最小生成树的普里姆算法和克鲁斯卡尔算法

对于一个带权（假设每条边上的权均为大于零的实数）连通无向图G中的不同生成树，其每棵树的所有边上的权值之和也可能不同；图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树（MinimalSpanningTree

CS创新实验室·2025-04-16 23:52

图4：判断无向图是不是一棵树

一、思路图满足什么样的条件可以将其称为树呢？树其实是一种特殊的图。树的特点就是，有n结点，有n-1条边。并且联通。所以，当我们对一个图进行遍历，使用一次深度优先遍历算法(DFS)。如果边数为n-1结点数为n那么，就说明这个图可以称之为一棵树。二、代码实现boolvisited[MaxVertexNum];intvex_num;//全局变量，用来统计一轮深度遍历访问的顶点个数intarc_num;/

辛伯达岛·2025-04-16 20:04

设计一个算法判断一个无向图G是否是一颗树

算法思想：一个有n个顶点的图是一棵树的条件是有n个顶点的连通图&有n-1条边即除了根结点其他结点都有一条边与他直接相连。voidDFS2(AGraph*G,intv,int&vn,int&en){ArcNode*p;visit[v]=1;++vn;p=G->adjlist[v].firstarc;while(p!=NULL){++en;if(visit[p->adjvex]==0)DFS2(G,p

ZHorcrux·2025-04-16 19:03

数据结构C语言版第二版（名师严蔚敏最新力作）人民邮电出版社

2022年5月10日星期二课堂笔记回顾期末考1、已知一个完全无向图的顶点有8个，则该图最多有（28）条边解析：（8*7）/2=282、已知有向图的某一个顶点的入度为3，出度也为3，则该顶点的度是（6）3

aging88·2025-04-13 22:27

数据结构与算法之ACM Fellow-算法4.2 有向图

但实际上这种组合性的结构对算法有深刻的影响，使得有向图和无向图的处理大有不同。本节中，我们会学习搜索和处理有向图的一些经

2301_79479951·2025-04-11 23:54

数据结构与算法之ACM Fellow-算法 4.1 无向图

数据结构与算法之ACMFellow-算法4.1无向图在我们首先要学习的这种图模型中，边（edge）仅仅是两个顶点（vertex）之间的连接。为了和其他图模型相区别，我们将它称为无向图。

2301_79479951·2025-04-11 23:53

数据结构与算法之ACM Fellow-算法4.3 最小生成树

在本节中，我们将学习加权无向图模型并用算法回答下面这个问题。最小生成

2301_79479951·2025-04-11 23:23

算法竞赛备赛——【图论】链式前向星

图论图的存储方式：通用的三种：邻接矩阵、邻接表、边集数组有向图：十字链表无向图：多重邻接表刷题常用：邻接矩阵、链式前向星（邻接表变形）链式前向星算法题常用:邻接矩阵、二维vector模拟邻接表、链式前向星

Aurora_wmroy·2025-04-11 11:01

推荐频道

无向图