有向图强联通分量

数据结构-----图(Graph)论必知必会知识

2.图的相关术语3.有向图和无向图4.简单图和多重图5.连通图、强连通图、非连通图6.权与网7.子图和(强)连通分量8.生成树和生成森林前言今天我们学习一种新的数据结构-----图，大家在日常生活中经常都会跟
Gretel Tade·2023-10-21 06:27

数据结构-----图(graph)的储存和创建

目录前言图的储存结构1.邻接矩阵无向图的邻接矩阵有向图的邻接矩阵网（赋权图）的邻接矩阵代码表示2.邻接表无向图的邻接表有向图的邻接表代码表示3.邻接矩阵和邻接表对比邻接矩阵邻接表图的创建1.邻接矩阵创建图
Gretel Tade·2023-10-21 06:24

c++ 图的连通分量是什么_一起看看啥是图论算法-第一期：图的基本表示

图b中边存在方向称为有向图。1.1(a)所示的图可以表示为G1(V,E)。
weixin_39775029·2023-10-21 05:27

数据结构与算法——二叉树与图汇总整理

最近的公共祖先(medium)(二叉树性质)例3:二叉树转链表(medium)(二叉树与链表)预备知识:二叉树层次遍历例4:侧面观察二叉树(medium)(二叉树宽搜)预备知识:图的基础知识例5:课程安排(有向图判断环
小屋*·2023-10-20 10:51

Leetcode 第 365 场周赛题解

场周赛题解题目1：2873.有序三元组中的最大值I思路代码复杂度分析题目2：2874.有序三元组中的最大值II思路代码复杂度分析思路2题目3：2875.无限数组的最短子数组思路代码复杂度分析题目4：2876.有向图访问计数
UestcXiye·2023-10-20 08:19

AtCoder ABC 132E Hopscotch Addict

题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_e题目大意给定一张N个点M条边无自环无重边的一张有向图，求从起点S能否三步三步跳到终点T，输出跳的次数
weixin_30896763·2023-10-19 20:07

图的相关定义

（v0，v2），（V3，V4）}，若E为空，只有顶点没有边（Vi，Vj）-无序的对偶称为边，即（Vi，Vj）=（Vj，Vi）无向图（Vi，Vj）-有序的对偶称为弧，即（Vi，Vj）=/=（Vj，Vi）有向图两个顶点都有一条边相连接完全图
李啸春·2023-10-19 12:37

TARJAN复习 求强连通分量、割点、桥

TARJAN复习求强连通分量、割点、桥文章目录TARJAN复习求强连通分量、割点、桥强连通分量缩点桥割点感觉之前写的不好，再水一篇博客强连通分量“有向图强连通分量：在有向图G中，如果两个顶点vi,vj间
2020fengziyang·2023-10-18 07:18

floyd算法

该算法可以在有向图或带权无向图中找到所有节点之间的最短路径。它的核心思想是通过所有中间节点逐步迭代来更新每对节点之间的最短路径。
七七喝椰奶·2023-10-18 06:07

Leetcode---365周赛

题目列表2873.有序三元组中的最大值I2874.有序三元组中的最大值II2875.无限数组的最短子数组2876.有向图访问计数一、有序三元组中的最大值I看一眼该题的数据范围，直接三层for循环暴力枚举
竹下为生·2023-10-18 00:14

【图神经网络】GNN 图神经网络相关知识点

关键问题1，GCN是否可以用于有向图？
kang0709·2023-10-17 03:17

Bellman_Ford算法---最短路问题

算法模板：例题：AcWing853有边数限制的最短路：给定一个n个点mm条边的有向图，图中可能存在重边和自环，边权可能为负数。
栩栩如枫·2023-10-17 01:14

数据结构与算法课后题-第六章(图的基本概念)

文章目录1图的基本概念2基本概念及术语1有向图2无向图3简单图、多重图4完全图5子图6连通、连通图和连通分量7强连通图、强连通分量8生成树、生成森林参考博客：数据结构：图(Graph)【详解】1图的基本概念
爱发明的小兴·2023-10-16 23:37

Graph简介

图分为有向图和无向图，顾名思义在有向图中边是有方向的，而在无向图中边是没有方向的。图也可以分为有权图和无权图，有权图是指边具有一个相关联的权重值，无权图是指边没有权重值。
大宝贱·2023-10-16 14:25

从零开始学Java路线图

熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。5.树的前中后，层次，之字，最短路。6.KMP等字符串算法。1.2操作系统：主要学习：1.进程，线程，进程线
Apple_Web·2023-10-16 10:36

图论入门（例题题解）

一、题目描述假设用一个n×n的数组a来描述一个有向图的邻接矩阵：（1）编写一个函数确定一个顶点的出度（2）编写一个函数确定一个顶点的入度（3）编写一个函数确定图中边的数目输入格式第一行：节点总数n、指定节点
lazy_yun·2023-10-16 06:16

Dijkstra求最短路 — 朴素/堆优化 + 模拟邻接表 及 遍历

Dijkstra求最短路给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。
之墨_·2023-10-15 23:31

洛谷 P3916 图的遍历（java实现）

P3916图的遍历题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。输入格式第1行，2个整数N,M。
杜柠函·2023-10-15 22:13

强连通分量+缩点

[图论与代数结构701]强连通分量题目描述给定一张nnn个点mmm条边的有向图，求出其所有的强连通分量。注意，本题可能存在重边和自环。输入格式第一行两个正整数nnn，mmm，表示图的点数和边数。
Unlimitedz·2023-10-15 18:33

【软考】9.4 图的概念/存储/遍历/最小生成树/拓扑/查找

邻接矩阵：适合边数较多的图，不易造成浪费无向图：不分方向；对称矩阵邻接链表：顶点，边——>（编号，权值）；无值为空“∧”邻接链表顶点的表结点——>出度A[i][j]等于1或0——>i和j之间存在弧e条弧，有向图则有
一殊酒·2023-10-15 18:58

Gym100548H

2014西安赛区的H，是一道有向图上的博弈问题首先我们要确定一下结束状态，一种是两点重合，还有一种是没法移动棋子接下来我们把结束状态放在队列的队首，倒退之前的状态我用1表示Alice必胜，2表示Bob必胜
MatouKariya·2023-10-15 13:32

为什么事件的最早发生时间是源点到顶点的最长路径长度？（关键路径详解）

基本概念——AOE网有几个最基本的概念我们要先了解，在带权有向图中，顶点表示事件，有向边表示活动，以边上的权值表示活动的开销，比如完成活动所需要的时间。
漆黑的莫莫·2023-10-15 06:10

acwing-849.Dijkstra求最短路 I：图解 详细代码（图解）

Dijkstra求最短路I：图解详细代码（图解）给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。
李宁0216·2023-10-15 03:10

Dijkstra求最短路（图解）

今天分享的内容：Dijkstra求最短路这个题目Dijkstra求最短路I题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。
程序员 Hasity·2023-10-15 03:07

1513：受欢迎的牛（DFS&tarjan&强连通分量）

信息学奥赛一本通（C++版）在线评测系统解析：tarjan算法，将有向图缩点，转换为拓扑图，并且统计出度为0的强连通分量；如果这样的强连通分量只有一个，那么答案即为这个强连通分量中点的个数，否则答案为0
陈进士学习·2023-10-15 02:07

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

1.1.2种类根据边是否有方向，将图可以划分为：无向图和有向图。1.无向
Running 仔·2023-10-14 21:10

矩阵与图的关系:矩阵是图,图是矩阵

1.非负矩阵的有向图（Thedirectedgraphofanonnegativematrix）如果你看了上面的例子，你可能就明白了这个规则。每一行都是一个节点，每个元素代表一条有向加权边。
xuejianxinokok·2023-10-14 20:03

Floyd-Warshall最短路径（C++,例题：pta大众情人）

它可以处理带权有向图或无向图，但是不能处理带负环的图。算法步骤如下：1.初始化一个n×n的矩阵D，其中D[i][j]表示从顶点i到顶点j的最短路径长度，如果i和j之间没有边，则D[i][j]为无穷大。
取名真难.·2023-10-14 18:00

图论学习笔记

一、图的遍历P2921[USACO08DEC]TrickorTreatontheFarmG-洛谷|计算机科学教育新生态(luogu.com.cn)记忆化搜索+有向图因为一个隔间通向的隔间都是唯一的，不难发现一但来到环上的任何一个房间
脑袋空空的Coduck君·2023-10-14 15:23

算法进阶课——1.1.1 网络流的基本概念

1.1.1网络流的基本概念基本概念问题→\to→建图转化为网络流的模型→\to→建图得到的最优解和原问题是否等价.流网络网络流是对于一个有向图来说的.流网络是一个有向图（可以有环）.图是由一些点和有向边组成的
华北理工大学ACM协会·2023-10-14 14:18

图计算（林子雨慕课课程）

文章目录13.图计算13.1图计算简介13.2Pregel简介13.3Pregel图计算模型13.3.1有向图和顶点13.3.2Pregel的计算过程13.3.2Pregel实例13.4Pregel的C
几窗花鸢·2023-10-14 10:17

Dijkstra算法

它可以找到两个节点之间的最短路径，但仅适用于没有负权边的有向图或无向图。Dijkstra算法的原理1.创建一个节点集合，用于存储已经确定最短路径的节点，将起始节点添加到该集合中。
七七喝椰奶·2023-10-13 21:55

数据结构-图

图的特点多对多顶点之间的关系是任意的图中任意两个顶点之间都可能相关顶点的前驱和后继个数无限制定义：图是一种：数据元素间存在多对多关系的数据结构加上一组基本操作构成的抽象数据类型弧：表示从v到w的一条弧，且称v为弧尾，称W为狐头，此时的图称为有向图无向图
huayu8086·2023-10-13 20:02

图神经网络笔记总结

图又分为两种：有向图和无向图：为了进一步描述每个节点，边或整个图，我们可以将信息存储图中的每一个片
wcc8848·2023-10-13 09:12

最短路径——Dijkstra算法和Floyd算法

一、Dijkstra算法1、单源点的最短路径问题：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。我们用一个例子来具体说明迪杰斯特拉算法的流程。
凌晨的咸鱼·2023-10-12 21:38

Dijkstra算法和Floyd算法求最短路径

Dijkstra算法适用于有向图或无向图，但是对于权重为负的边，Dijkstra算法不适用。求解步骤:①初始化距离数组和访问数组，将起始节点的距离值设置为0，其他节点的距离值设置为无
tanxinji·2023-10-12 21:03

【数据结构】邻接矩阵--查看出度、入度

图又分为有向图和无向图。 有向图：  概念：   图中的每条边都是由方向的，所有边都有方向的图称为有向图。  
janet1100·2023-10-12 04:38

最小生成树—Prim算法

我们要讨论的问题是如何在一个无向图中找到它的最小生成树，虽然这个问题对有向图也有意义，但是处理起来更麻烦。一个无向图G的最小生成树就是连接G上所有顶点的边构成的树，且这些边的总权值最低。
thdwx·2023-10-11 08:16

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

文章目录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

常用代码模板3——搜索与图论

因此我们可以只考虑有向图的存储。(1)邻接矩阵：g[a][b]存储边a->b(2)邻接表：//对于每个点k，开一个单链表，存储k所有可以走到的点。
結城·2023-10-08 17:00

dijkstra算法模版，基本思路

首先需要注意的是dijkstra算法只能用来求正权无环图的最短路模版一给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。
結城·2023-10-08 17:00

漫话最短路径（四）--Floyd（弗洛伊德）算法

dij适合求非负权无向图或有向图最短路径，而后两者适用于有负权边的有向图。这一节再介绍一个叫做Floyd算法。这个弗洛伊德可不是奥地利那个心理学家哦，只是刚好重名而已。
wancong3·2023-10-08 16:35

C/C++ 最短路径-Floyd算法 (路径的保存和输出)

在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径问
_Daredevil_·2023-10-08 16:55

如何求有向图的拓补序列

求一个有向图的拓扑序列也是图论的基本题型。但是一般不会显式的看出题意是求拓扑序列或者求是否存在拓扑序列。
zljun8210·2023-10-08 16:44

面试准备之【数据结构】1——图

一.有向图/无向图共有：邻接表，邻接矩阵有向图独有：十字链表，边集数组无向图独有：邻接多重表1.邻接矩阵一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。
良宵Zzz·2023-10-08 10:20

图论第3天----第841题、第463题

一、第841题–钥匙和房间有向图的遍历。dfs遍历3部曲做，思路也较顺----访问过的，就直接返回；没访问过的，就设为true。
凑合看吧·2023-10-08 09:03

数据结构与算法--图

数据结构与算法--图1图的基本概念2无向图和有向图3图相关的关键术语4图的相关性质5图的存储4.1邻接表法4.2邻接矩阵法6图的代码表示7图的构建8图的宽度优先遍历9图的广度优先遍历10拓扑排序算法11kruskal
学业已毕业·2023-10-08 01:48

图--图论基础（1）

一.图的简介1.图是由节点和边构成的2.图的分类：无向图，有向图无权图，有权图3.简单图：没有自环边和没有平行边的图二.图的表示第一种表示方式：邻接矩阵无向图有向图第二种表示方式：邻接表无向图有向图邻接矩阵与邻接表适用情况
Chasel_H·2023-10-08 01:33

有向图和无向图最大距离的总结

前言：感觉每次遇到有向图或无向图的题都是比赛时候嫌自己写的太乱，写了一半就不想写了，赛后看别人的代码直接orz，也太简洁了，所以今天打算对之前做过的图的各种距离问题进行一个总结，以后做到跟图有关距离有关的问题也持续更新在这里了
whoammiiiiii·2023-10-07 07:26

leetcode图论刷题总结

文章目录理论1.基本概念1.1顶点1.2边1.3度1.4无向图和有向图1.5无权图和带权图2.图的存储2.1邻接矩阵存储2.2邻接表存储3.图的搜索3.1深度优先DFS3.2广度优先BFST841.钥匙和房间
studyForMonkey·2023-10-07 06:38
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他