无向图广度优先搜索

LeetCode刷题小记——二叉树的层寻遍历

迭代的写法其实类似于图的BFS（广度优先搜索）思想：利用队列的先进先出的特点，每次出队一个节点，就把他的孩子往后排，按照左、右的顺序加入队尾（年轻然要讲武德，不许插队）。
君__莫笑·2023-08-20 14:31

Leetcode 刷题归类大全

数据结构与算法归类大全素养与能力学习数据结构与算法数组字符串队列与栈堆，优先队列，二叉搜索树，平衡二叉树与并查集链表二叉树查找算法排序算法递归与循环回溯法深度优先搜索广度优先搜索贪心算法动态规划程序设计技巧与实践素养与能力学习能力与素养恬阔与平时
Handling[韩镇江]·2023-08-20 14:57

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

寻路算法小游戏

bfs广度优先搜索广度优先搜索较之深度优先搜索之不同在于，深度优先搜索旨在不管有多少条岔路，先一
就是个名称·2023-08-19 09:11

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

如下图所示图解首先我们从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

python数据结构和算法

python数据结构和算法参考python图解算法选择/快速排序哈希表广度优先搜索算法迪杰斯特拉算法贪婪算法动态规划K-邻近算法计算机科学是解决问题的研究。计算机科学使用抽象作为表示过程和数据的工具。
蟕初的梦想·2023-08-17 08:17

算法竞赛备赛之搜索与图论训练提升，暑期集训营培训

目录1.DFS和BFS1.1.DFS深度优先搜索1.2.BFS广度优先搜索2.树与图的遍历：拓扑排序3.最短路3.1.迪杰斯特拉算法3.2.贝尔曼算法3.3.SPFA算法3.4.多源汇最短路Floy算法
Williamtym·2023-08-17 07:52

matlab使用教程(17)—广度优先和深度优先搜索

1.可视化广度优先搜索和深度优先搜索此示例说明如何定义这样的函数：该函数通过突出显示图的节点和边来显示bfsearch和dfsearch的可视化结果。创建并绘制一个有向图。
配电网和matlab·2023-08-16 15:42

最佳优先搜索算法（Best-First-Search）

1、算法原理最佳优先搜索算法是一种启发式搜索算法（HeuristicAlgorithm），其基于广度优先搜索算法，不同点是其依赖于估价函数对将要遍历的节点进行估价，选择代价小的节点进行遍历，直到找到目标点为止
LEO_青蛙·2023-08-16 14:42

最小生成树（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

2023华为od机试真题B卷 Python 实现【改造火星/广度优先搜索】

题目在未来的某一天，我们需要通过对火星的大气分析。但是我们不能一次性改造完成，每一次只能改造部分地区。待改造区域被划分为一个由row*column的网格组成的区域，每个网格有三种可能的值：宜居区（YES）、可改造区（NO）、死亡区（NA）。在最开始的时候，可能有多个宜居区。每个宜居区都可以在每个太阳日单位向上下左右四个方向的相邻格子进行扩散，自动将四个方向相邻的真空区改造成宜居区。请计算这个待改造
AlgorithmHero·2023-08-15 04:50

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

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

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

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

python菱形问题

（如:classA(object)），采用广度优先搜索的方式继承（即先水平搜索，再向上搜索）。经典类：不从object继承来的类。
刘贤松·2023-08-14 15:26

最小生成树—Kruskal算法

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

最小生成树 — Prim算法

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

博客摘录「 【算法与数据结构】——图的遍历（一、概论）」2023年7月27日

（2）遍历的方法遍历有2个著名的方法：深度优先搜索（DFS,depthfirstsearch）和广度优先搜索（BFS,breadthfirstsearch）。
想要打 Acm 的小周同学呀·2023-08-14 10:48

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

在一个无向图中求点双连通分量数量的方法：容易发现，在找到一个割点时，已经完成了一次对某个极大点双连通子图的访问。那么我们在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

【牛客-剑指offer-数据结构篇】JZ32 从上往下打印二叉树 Java实现

page=1&tpId=13&type=132题目3思路（BFS+队列）广度优先搜索，从根节点开始，把根节点加入队列【队列的特点是：先进先出】随后，进入while循环，针对队列中的每一个节点，具体的操作是
努力努力再努力@_@·2023-08-13 03:58

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

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

bfs与dfs详解（经典例题 + 模板c-代码）

文章首发于：MyBlog欢迎大佬们前来逛逛文章目录模板+解析dfsbfs1562.微博转发3502.不同路径数165.小猫爬山模板+解析DFS（深度优先搜索）和BFS（广度优先搜索）是图论中两个重要的算法
HugeYLH·2023-08-12 10:39

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

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

【二叉树】1，理论基础

1.2.1链式存储1.2.2线式存储1.3二叉树的遍历1.3.1深度优先搜索1.3.1.1前序遍历（递归法、迭代法）1.3.1.2中序遍历（递归法、迭代法）1.3.1.3后序遍历（递归法、迭代法）1.3.2广度优先搜索
叫我六胖子·2023-08-12 10:53

通用的深度优先搜索+图的应用2：最短路径

问题介绍：带权图上的最小权重问题，即从一个顶点到另一个顶点的最小权重问题问题解决方法：BFS广度优先搜索（如果没有权重，只计算边的数量，就退化为词梯问题）Dijkstra算法算法介绍：通过将所有图的顶点放入优先队列中
腹黑君·2023-08-12 00:42

代码随想录算法训练营第十五天| 层序遍历(即广度优先搜索)， 226.翻转二叉树，101. 对称二叉树

层序遍历(即广度优先搜索)需要借用一个队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。
醒醒起来学习·2023-08-11 15:17

图论学习--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

图的遍历之 深度优先搜索和广度优先搜索

深度优先搜索的图文介绍1.深度优先搜索介绍图的深度优先搜索(DepthFirstSearch)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点
Lamb!·2023-08-10 12:17

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

有向图的遍历可以使用深度优先搜索（DFS）和广度优先搜索（BFS）两种算法来实现。有向图的遍历1.DFS遍历有向图的步骤：选择一个起始节点，标记为已访问。
刘李赟果·2023-08-10 12:15

广度优先搜索(BFS--Breath-First-Searsh)

思想题目：问123的排列有多少种将1，2，3放在一个队列上一次向后加数--具体看图示与树形图示图示树形图示代码模板（c/c++）structNode{intx,y;Node(){}Node(int_x,int_y):x(_x),y(_y){}};boolvis[...][...];viodbfs(intx,inty){queueq;q.push(Node(x,y));vis[x][y]=true;
刘李赟果·2023-08-10 12:14

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

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

207. 课程表

题目链接：https://leetcode-cn.com/problems/course-schedule/解题思路广度优先搜索建立依赖关系图：[a,b]表示课程a依赖于课程b，此时图中由b节点指向a节点即
NoNNus·2023-08-10 05:05

数据结构---图

目录标题一.图的基本概念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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他