----连通图

【树形 DP】树形 DP 的通用思路

换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含个节点的树，标记为到。给定数字和一个有条无向边的edges列表（每一个边都是一对标签），其中表示树中节点和之间存在一条无向边。
宫水三叶的刷题日记·2023-10-11 10:36

【Leetcode】每日一题：最小高度树

换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含n个节点的树，标记为0到n-1。
孑渡·2023-10-11 08:15

普利姆算法（prim）求最小生成树（MST)过程详解

可以把线路的造价看成权值求这几个城市的连通图的最小生成树。求最小造价的过程也就转化成求最小生成树的过程，则最小生成树表示使其造价最小的生成树。
u011587070·2023-10-11 02:03

Prim Algorithm(普利姆算法)

Prim算法介绍普里姆算法（Prim’salgorithm），图论中的一种算法，可在加权连通图里搜索最小生成树。
Colzry·2023-10-11 02:32

2019-03-13

最小生成树和最短路径区分最小生成树：是在一个连通图中找到一个可以让所有的点两两之间有通路，每次加一个集合外的点，使这个点和集合内的点的路径是目前能发现的最短的路径，最短路径：是指给定一个起点，从这个点到每一个点的路径都要最小
urtss·2023-10-10 20:10

数据结构与算法——每日一练（7月）

A.只要无向连通图中没有权值相同的边，则其最小生成树唯一B.只要无向图中有权值相同的边，则其最小生成树一定不唯一C
讲文明的喜羊羊拒绝pua·2023-10-10 17:20

【高阶数据结构】图详解第二篇：图的遍历（广度优先+深度优先）

文章目录图的遍历1.图的广度优先遍历（一石激起千层浪）思路分析代码实现测试美团2020校招笔试题：六度人脉2.图的深度优先遍历（一条道走到黑）思路分析代码实现测试3.对于非连通图情况的处理4.源码BFSDFS
YIN_尹·2023-10-10 11:14

HHKB Programming Contest 2022（AtCoder Beginner Contest 235）E

题意：现在有一个连通图，且保证最小生成树唯一。你可以有qqq次操作，每次操作可以向图中加入一条原本不存在的边，且保证加完此边之后最小生成树仍然唯一，询问你当前加入的这条边是否是最小生成树的树边。
Kirito_w·2023-10-09 04:08

【高阶数据结构】图详解第一篇：图的基本概念及其存储结构（邻接矩阵和邻接表）

文章目录1.图的基本概念1.1什么是图1.2有向图和无向图1.3完全图1.4邻接顶点1.5顶点的度1.6路径1.7路径长度1.8简单路径与回路1.9子图1.10连通图1.11强连通图1.12生成树2.图的存储结构
YIN_尹·2023-10-08 22:54

割点和桥的模板（割点和割边）

（1）割点与桥（割边）的定义（只存在于无向图）割点：无向连通图中，去掉一个顶点及和它相邻的所有边，图中的连通分量数增加，则该顶点称为割点。
小郑￥·2023-10-08 15:11

【阿里国际笔试】编程1&3

所谓树，即n个节点、n-1条边的无向连通图。小红定义一张图
燕山北·2023-10-07 23:39

ACM图论知识总结

2.性质：欧拉图均为连通图；无向连通图G是欧拉图，则其不含奇数度结点(所有结点度数均为偶数)；无向连通图G是欧拉通路，则其没有或有两个奇数度的结点，这两个节点为欧拉通路的起点与终点；有向连通图D是欧拉图
BeZer0·2023-10-07 06:07

寒假训练 第十节 搜索与图论 总结

图的相关术语无向图有向图无向完全图有向完全图顶点的度、入度、出度、权网路径、路径长度、回路或环简单路径简单回路稀疏图子图连通图强连通图生成树图的遍历深度优先算法广度优先算法深度优先算法深度优先搜索遍历类似于树的先
我该如何AC·2023-10-07 06:02

UVA-10765 Doves and bombs （双连通分量）

题目大意：给一个n个点的无向连通图，找出删除某个点后的连通块个数。题目分析：统计一下每个节点属于几个双连通分量，若是割点，得到的便是答案，否则答案为1。
weixin_30244681·2023-10-06 23:50

UVA 10765 Doves and bombs

给定一个无向的连通图，要求每个点去掉后连通分量的数目，然后输出连通分量最多的m个点。
rootial·2023-10-06 23:50

最小生成树kruskal算法_C++详解

最小生成树：我们定义无向连通图的最小生成树（MinimumSpanningTree，MST）为边权和最小的生成树。
不怕困难的博客·2023-10-06 15:54

[图论]哈尔滨工业大学（哈工大 HIT）学习笔记40-53

.网络流问题8.独立集9.偶图9.1.边独立集9.2.偶图的匹配9.3.偶图的匹配条件10.相异代表系1.背景（1）连通度要分别从顶点和边两方面来评判2.顶点连通度和边连通度（1）定义：把一个图变成不连通图所需去掉的最少顶点
夏莉莉iy·2023-10-06 13:36

[图论]哈尔滨工业大学（哈工大 HIT）学习笔记32-39

视频来源：6.1.1树的定义_哔哩哔哩_bilibili目录1.树的定义2.树的性质3.极小连通图4.树的中心5.生成树6.最小生成树7.割点8.割点的性质1.树的定义（1）定义：一个连通的无圈的图称为树
夏莉莉iy·2023-10-06 13:04

数据结构-图-基础知识

图图的基本概念图的概念顶点和边有向图和无向图完全图有向完全图无向完全图邻接顶点顶点的度路径和路径长度简单路径和回路子图生成树连通图强连通图图的存储结构邻接矩阵邻接表图的遍历BFSDFS图的基本概念图的概念图是由顶点集合及顶点间关系组成的一种数据结构
大理寺j·2023-10-06 08:35

python扫雷 广度优先_基于邻接矩阵的广度优先搜索遍历（BFS）

数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列
weixin_39829073·2023-10-06 03:14

软件设计师笔记--数据结构

表示法时间复杂度线性结构和线性表线性表的顺序存储线性表的链式存储栈的顺序存储栈的链式存储队列的顺序存储与循环队列串KMP数组矩阵树二叉树二叉树的顺序存储结构二叉树的链式存储结构二叉树的遍历平衡二叉树二叉排序树最优二叉树(哈夫曼树)最优二叉树构建哈夫曼编码哈夫曼编码压缩比图有向图和无向图完全图顶点的度路径连通图和强连通图邻接矩阵邻接表网图的遍历深度优先搜索广度优先搜索
Koya1_c·2023-10-05 20:18

搜索与图论---树和图的遍历

树是无环、连通图。1.1有向图1.1.1邻接矩阵g[a,b]存储a->b空间复杂度n^21.1.2邻接表为每一个点开了一个单链表，存储可以到达的位置。
YoLo-8·2023-10-04 15:15

我的力扣算发1589-找到最小生成树的关键边

ok看题：给你一个n个点的带权无向连通图，节点编号为0到n-1，同时还有一个数组edges，其中edges[i]=[fromi,toi,weighti]表示在fromi和toi节点之间有一条带权无向边。
一坠·2023-10-04 13:05

2.程序语言

若任意小组成员之间均可能有沟通路径，则可用完全连通图来对开发小组的沟通路径建模，最多的沟通路径为完全连通图的边数，即n个成员的开发小组的沟通路径是n（n-1）/2，因此8个成员的开发小组的沟通路径有28
孑小白·2023-10-02 01:51

图的最小生成树——Prim算法、Kruskal算法

连通图的生成树（概念）:一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。需满足三个条件：1.图是连通图;2.图中
Y丶舜禹·2023-10-01 02:42

输入图的临接矩阵来判断该图是否为强连通图（python实现）

效果图：代码如下：fromnumpyimport*importosprint("图临接矩阵的行列数:")n=int(input())#输入矩阵的行列数print("请输入临接矩阵(行与行回车隔开列与列空格隔开):")a=[]foriinrange(0,n):#输入矩阵s=input().split('')s=[int(x)forxins]a.append(s)a=mat(a)#转化为可计算的矩阵b
小小志爱学习·2023-09-28 00:34

C++实现图 - 03 最小生成树

生成树的定义一个连通图的生成树是一个极小的连通子图，它包含图中全部的n个顶点，但只有构成一棵树的n-1条边。
Pandaconda·2023-09-27 12:53

P1790 小胡同学的连通图

用并查集做#include#include#include#include#includeusingnamespacestd;intpar[105]={0};intrank0[105]={0};introot[105]={0};voidinit(intn){for(inti=1;i>n>>m;init(n);intx,y;for(inti=0;i>x>>y;unite(x,y);}for(inti
湿物男·2023-09-27 10:00

数据结构概述4 图

目录图常用术语基本术语1.无向边2.有向边3.无向图4.有向图5.弧头、弧尾6.权、网7.完全图8.稠密图、稀疏图9.子图10.邻接点和度11.路径、路径长度12.简单路径、回路、简单回路13.连通图、
yao2424022071·2023-09-25 16:05

26. 图论 - 树

树树其实是图的一种，首先呢它是一个连通图，是一个不含圈的连通图。什么叫连通图呢？连通图其实很简单，就是任意两个顶点，都有一条路径能使它们相连。
茶桁·2023-09-25 16:03

BFS算法 （python)

广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。
莫失莫忘-·2023-09-25 00:41

leetcode 133. 克隆图

leetcode133.克隆图给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。
CIA_agent·2023-09-23 23:58

连通图给定起点和终点，求路径的题目（求最短路径，多少条路径，最长路径）

受PTA1003引起思考PTA1003对于给定起始点和终点的图，不用迪杰斯特拉算法，用递归怎么做？(这题之前知道思路，但是就是标识已访问的这行代码不知道怎么放)对于小图，可用二维数组初始化0存放图，但是大的图用二维数组存放，不初始化。此时第二层数组存放的不是两个点a,b而是b，weight(权重或者其他的，因为a完全可以用索引表示)ac代码：#includeusingnamespacestd;in
Bloo8m·2023-09-23 20:12

无根树的直径与重心

无根树：由无向(有向)连通图构成，如果连通图中由环，根据dfs生成的序列构成dfs深度优先生成树，广度也可.都可以称为无根树.树的直径：树上存在俩点之间的路径权重之和最大，称为树的直径树的重心：树上存在一点
菜鸟小彤·2023-09-23 18:26

133. 克隆图

133.克隆图题目-中等难度示例1.bfs题目-中等难度给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。
Ashiu·2023-09-22 23:16

数据结构和算法（7）：图应用

不含任何关节点的图称作双连通图。任一无向图都可视作由若干个极大的双连通子图组合而成，这样的每一子图都称作原图的一个双连通域。如何才能找出图中的关节点呢？
飞大圣·2023-09-21 17:32

其他算法-Dijkstra

目录连通图Dijkstra简介算法过程连通图图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。
tzc_fly·2023-09-21 12:31

【树形 DP】树形 DP 的通用思路

换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含$n$个节点的树，标记为$0$到$n-1$。
·2023-09-21 10:05

图----无向图、有向图

1.无向图定义图的定义：图是由一组顶点和一组能够将两个顶点相连的边组成边：edge顶点：vertex连通图：如果从任意一个顶点都存在一条路径到达另外一个任意顶点，我们称这幅图是连通图。
jy02268879·2023-09-18 14:00

无向图连通度（割）

:edge[][]邻接矩阵；vis[],pre[],anc[],deg[]置为0；*CALL:dfs(0,-1,1,n);*k=deg[0],deg[i]+1(i=1...n-1)为删除该节点后得到的连通图个数
f_zyj·2023-09-18 14:59

无向图连通度(割)

INIT:edge[][]邻接矩阵;vis[],pre[],anc[],deg[]置为0;|CALL:dfs(0,-1,1,n);|k=deg[0],deg[i]+1(i=1…n-1)为删除该节点后得到的连通图个数
千秋TʌT·2023-09-18 14:28

图的点，边和度之间的关系

4.n个顶点的强连通图至少有n条边。无向图1.所有顶点的度数之和等于边数的二倍。2.n个顶点的无向完全图有n（n-1）/2条边。3.n个顶点的连通图至少有n-1条边。
Wil.d·2023-09-18 07:20

数据结构——图(图的基本概念)

文章目录前言一、图的基本概念图的定义总结前言图的基本概念1.1有向图1.2无向图1.3有向完全图1.4无向完全图1.5连通图一、图的基本概念图的定义图的定义：图G是顶点集V和边集E组成，记为G=(V,E
程序打工仔·2023-09-17 08:42

图 —— 基础概念详解

文章目录前言1.顶点、边、阶2.无向图、有向图、简单图、多重图、完全图无向图有向图简单图多重图完全图3.顶点的度、入度、出度4.顶点之间的关系、路径、边5.连通图、子图6.生成树、生成森林7.树、有向树
Albert Edison·2023-09-17 00:11

哈工大集合论与图论（下）慕课MOOC答案

Ps：答案选自2023哈工大集合论与图论慕课，慕课的题重复率很高并且具有极高的相似性，选答案时要格外注意对比选项，能力有限答案不一定面面俱到，整理不易读者且用且珍惜第1讲图的基本概念第2讲连通图、补图、
诩en·2023-09-16 18:34

数据结构——图的遍历

邻接矩阵存储结构图的遍历与图的连通性总结前言图的遍历深度优先搜索广度优先搜索邻接矩阵存储结构图的遍历与图的连通性一、图的遍历定义：图的遍历就是按照某种次序访问图中每个顶点一次且一次基本方法：深度优先搜索遍历(dfs)广度优先搜索遍历(bfs)基本算法：连通图的深度优
程序打工仔·2023-09-16 07:08

图神经网络系列之序章

二、图的定义1.图的定义和种类2.一些关于图的重要概念2.1子图2.2连通图2.3顶点的度、入度和出度2.4边的权和网2.5稠密图、稀疏图3.图的存储结构3.1邻接矩阵3.2邻接表3.3边集数组3.4邻接多重表
学海一叶·2023-09-15 18:17

图论第二章.图 知识总结

有向图：1.2结点的度定义：握手定理及其推论☆☆（非常重要）：1.3完全图、补图、正则图和子图完全图：正则图：补图：子图：1.4图的同构☆2.图的连通性☆2.1通路定义：关键定理：2.2图的连通性定义：连通图
东晋南渡-·2023-09-15 00:06

217. 绿豆蛙的归宿 - 概率dp

给出一个有向无环的连通图，起点为1，终点为N，每条边都有一个长度。数据保证从起点出发能够到达图中所有的点，图中所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。
泠楠子·2023-09-14 00:03

最短路径——Prim算法

所走过的顶点和边就是该连通图的最小生成树。注意
邓汪涛·2023-09-13 20:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他