有向图

力扣刷题之旅：进阶篇（六）—— 图论与最短路径问题

题目描述：给定一个带权有向图，
GT开发算法工程师·2024-02-10 12:50

图论算法真的那么难吗？知识点都在这了……

下面就通过一个例子，来让大家快速地知道什么是图，如下图所示：G1是有向图，G2是无向图，每个数据元素称为顶点，在有向图中，从V1到V3称为一条弧，V3
实验楼v·2024-02-09 09:00

深入理解拓扑排序：从基础到应用

深入理解拓扑排序：从基础到应用I.引言A.拓扑排序的定义与背景拓扑排序是图论中一项重要的算法，主要用于处理有向图中节点之间的依赖关系。
一休哥助手·2024-02-09 09:56

差分约束算法

注意：约束图是有向图。2.1约束图的顶点约束图的顶点（VVV）=一个未知数对应一个顶点（v1,v2,...,vnv_1,v_2,...,v_nv1,v2,..
青年之家·2024-02-09 09:22

有向图的拓扑排序-BFS求解

题目给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。
自律的kkk·2024-02-09 05:29

Dijkstra求最短路(一) 朴素版本-算法基础-数据结构（二）

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。
自律的kkk·2024-02-09 05:58

TensorFlow 的基本概念和使用场景

它将计算表示为有向图，节点表示操作，边表示数据流。TensorFlow支持多种类型的操作，包括张量运算、矩阵运算、卷积运算、循环运算等。
Flying_Fish_roe·2024-02-08 09:52

有向图的最短路径问题（二）——Dijkstra算法

在有向图的最短路径问题（一）中我们介绍了可以求任意两点间最短距离的Floyd算法，虽然Floyd算法实现起来简单，但是其效率较低（O(n**3)）。
井底蛙蛙呱呱呱·2024-02-07 11:10

【ETOJ P1021】树的遍历 题解（有向图+深度优先搜索+广度优先搜索）

题目描述给定一棵大小为nnn，根为111的树，求出其按照dfs和bfs进行遍历时的顺序。请将所有出点按照编号从小到大排序后进行遍历。dfs为深度优先搜索，bfs为宽度优先搜索。输入格式一个整数nnn，表示点的个数。(1≤n≤50)(1\leqn\leq50)(1≤n≤50)接下来一行n−1n-1n−1个整数，表示点2∼n2\simn2∼n的父亲faifa_ifai。(1≤fai≤n)(1\leqf
HEX9CF·2024-02-07 09:33

华为OD机试真题C卷-篇3

文章目录查找一个有向网络的头节点和尾节点幼儿园篮球游戏查找一个有向网络的头节点和尾节点在一个有向图中，有向边用两个整数表示，第一个整数表示起始节点，第二个整数表示终止节点；图中只有一个头节点，一个或者多个尾节点
laufing·2024-02-07 06:13

Leetcode 1129. 颜色交替的最短路径（无权图的最短路径 + 广度优先搜索）

问题描述在一个有向图中，节点分别标记为0,1,...,n-1。这个图中的每条边不是红色就是蓝色，且存在自环或平行边。red_edges中的每一个[i,j]对表示从节点i到节点j的红色有向边。
进击的Lancelot·2024-02-07 04:16

强连通分量（SCC，Strongly Connected Components）学习笔记 & edited in 2024.01.31

CSDNupd2024.02.01同步发表于博客园cnblogsupd2024.02.01增加内容difficultPRO例题详解——P2746强连通分量（SCC，StronglyConnectedComponents）定义强连通有向图
taoyiwei17_HNCS·2024-02-06 23:59

嵌入式软件的设计模式与方法

有限状态机(FiniteStateMachine，FSM)是由3个主要元素组成的有向图:状态、转换和动作。
ST小智·2024-02-06 11:13

强连通分量（dfs version）

定义我们称有向图G=(V,E)G=(V,E)G=(V,E)是强连通的当且仅当对于GGG中任意两点u,vu,vu,v都存在一条uuu到vvv的路径和一条vvv到uuu的路径。
yan_qiu_ynlchrz·2024-02-05 14:05

算法竞赛——强连通分量

强连通分量强连通的定义是：有向图G强连通是指，G中任意两个结点连通。
ThXe·2024-02-05 14:03

使用Dijkstra算法解决最短路径问题

问题描述给定一个带权重的有向图和一个源顶点，找出从源顶点到图中所有其他顶点的最短路径。图中的边权重可以表示距离、时间或费用等，并且假设所有的权重都是非负数。
DevDiary·2024-02-05 06:50

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构
一只可爱的小猴子·2024-02-05 05:58

python算法与数据结构（搜索算法和拓扑排序算法）---广度优先搜索和拓扑排序

访问顺序如图：图的广度优先搜索有向图：边存在方向的图；有向图中度分为入度（in-degree）和出度（out-degree）入度：表示有多少条边指向这个顶点；出度：表示有多少条边是以这个
他是只猫·2024-02-05 05:20

图（数据结构期末复习3）

图的分类：有向图，无向图连通图，非连通图连通图分为强连通（有向并且形成一个环）和弱连通（有向并且连成一串但是不是一个环）图的存储用邻接矩阵存储有向图或者无向图#includeusingnamespacestd
一只程序媛li·2024-02-04 09:34

有向图的深度遍历和广度遍历（关于邻接表的)

#include#include#include#definemax20intvisit[max];typedefstructArcNode{intadjvex;structArcNode*nextarc;}ArcNode;typedefstructVNode{chardata;ArcNode*fistarc;}VNode;typedefstruct{VNodevertices[max];intv
顺利毕业（研）·2024-02-04 08:56

Python GCN、GAT、MP等图神经网络学习，从入门全面概述和讲解GNN，入门到精通图神经网络

1.图的分类：1.1根据边的方向性：有向图（DirectedGraph）：图中的边具有方向性，表示节点之间的单向关系。例如，A指向B的边表示节点A指向节点B。
医学小达人·2024-02-04 03:14

拓扑排序算法

操作对象：AOV网的点和边有向无环图：有向图且不会形成回路AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网拓扑排序：在图论中由一个有向无环图的顶点组成的序列中
3分人生·2024-02-03 23:35

拓扑排序解题-DFS解决

拓扑排序什么是拓扑排序它是一个有向无环图的所有顶点的线性序列，也就是说，如果有向图中存在环，那么它就没有拓扑排序。
lzl2040·2024-02-03 13:37

机器学习概述

所谓“深度”是指原始数据进行非线性特征转换的次数．如果把一个表示学习系统看作一个有向图结构，深度也可以看作从输入节点到输出节点所经过的最长路径的长度．这样我们就需要一种学习方法可以从数据中学习一个“深度模型
Yorelee.·2024-02-03 06:24

支配树与Lengauer-Tarjan算法

支配树与Lengauer-Tarjan算法支配点dfs序与半支配点确定支配点算法与代码支配点在一个有向图中，确定SSS作为起点。
罗博士·2024-02-02 16:35

数据结构（九）图

图存储结构可细分两种表现类型，分别为无向图（图1）和有向图（图2）图2：有向图示意图图的基本常识
hadoop_a9bb·2024-02-01 12:07

Airflow原理浅析

Airflow的原理基于有向无环图（DAG）的概念，它通过编写和组织任务的有向图来描述工作流程。
肥猪猪爸·2024-02-01 07:52

欧拉路 与 欧拉回路

定义欧拉路：从图中一个点s出发，到图中的一点t，经过每条边且每条边仅经过一次欧拉回路：欧拉路中s==t判定条件无向图所有边联通存在欧拉路：度数为奇数的点的个数为0或2存在欧拉回路：度数为奇数的点的个数为0有向图所有边联通存在欧拉路
Teresa_李庚希·2024-02-01 04:44

【数据结构与算法】【C++】图的邻接表实验报告（六）

一、实验目的1.熟练掌握图的邻接表存储结构的实现；2.熟练掌握基于邻接表的图的基本操作算法实现；3.灵活使用有向图来
鸿·蒙·2024-02-01 04:05

【图计算系统】小白入门（一）：图计算系统的基本概念、开源框架及其应用

1.2图处理的难点：1.3图储存方式：(1)邻接矩阵：(2)邻接表：(3)十字链表（有向图）：(4)邻接多重表（无向图）：(5)边集数组（权重图）：二、图计算概论：2.1基本概念：2.2开源框架：Ligra
BIT可达鸭·2024-01-31 23:40

AtCoder Beginner Contest 338F - Negative Traveling Salesman【floyd+状态压缩dp】

contests/abc338/tasks/abc338_fTimeLimit:6sec/MemoryLimit:1024MBScore:500points、问题陈述有一个有N个顶点和M条边的加权简单有向图
lianxuhanshu_·2024-01-31 21:03

图的学习

图的基本概念和术语图的定义：图是由顶点的有穷非空集合和顶点之间的边的集合组成的，G表示，V是图G中顶点的集合，E是图G中边的集合无向图：任意两点的边都是无向边组成的图（无向边：（A,B)表示点A能到点B，点B也能到点A）有向图
3分人生·2024-01-31 16:26

整数流理论

他研究的具体问题是，给定一个有向图和一个k阶交换群，能不能找到一个函数，把图的每个边映射到群的一个非零元素，使得对于每一个点，进入该点的所有边的函数值之和等于离开该点的所有边的函数值之和。
csuzhucong·2024-01-31 16:00

洛谷-P3916-图的遍历-反向存图

图的遍历题目描述给出NNN个点，MMM条边的有向图，对于每个点vvv，求A(v)A(v)A(v)表示从点vvv出发，能到达的编号最大的点。
Die love 6-feet-under·2024-01-30 20:43

数据结构之图

图的知识点众多，按照存储路径的方向分，可分为无向图和有向图，按照图的存储结构分，可分为完全图与有向完全图、连通图与强连通图、连通分量与强连通分量、无环图与有向无环图，其涉及的算法则包括克鲁斯卡尔算法、普里姆算法
忆梦九洲·2024-01-30 10:18

欧拉路径、欧拉回路、欧拉图傻傻分不清楚？看这一篇就够了！

判定：有向图：图中只有一个出度比入度大111的点（起点），与一个入度比出度大111的点（终点），其余点出入度相等。无向图：图中只有两个奇点（起点和终点），其余点都是偶点。
一棵油菜花·2024-01-30 06:09

Tarjan算法与连通性

Tarjan算法Tarjan与有向图一、强连通定义二、Tarjan算法求强连通分量2.tarjan的构成要素3.算法的分析4.算法的实现11，未被访问：22，被访问过，已经在栈中：5.算法的代码实物三，
流苏贺风·2024-01-30 05:08

超级详细的Tarjan算法

有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。
ivysister·2024-01-30 05:37

Tarjan 算法超级详解

首先我们引入定义：1、有向图G中，以顶点v为起点的弧的数目称为v的出度，记做deg+（v）；以顶点v为终点的弧的数目称为v的入度，记做deg-（v）。
键盘上的艺术家w·2024-01-30 05:37

图割-最大流最小切割的最直白解读

本文针对的图主要是有向图，具体定义先不给出，先看一个具体例子：图1：示例有向图上图就是一个有向图，不用看官方定义，我们自己就能给出自己的定义：1.有向图包含了顶点与边；2.每一条边有两个端点，并且指明了
波波2·2024-01-29 23:38

数据结构(18)-图之拓扑排序

在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先级关系，这样的有向图我们称之为AOV网(ActivtyOnVertexNetwork)。AOV网中的弧表示活动之间存在先后顺序。
xxxxxxxx_123·2024-01-29 17:50

1、Windows 安装Neo4j

Neo4j创建的图是用顶点和边构建一个有向图，其查询语言cypher已经成为事实上的标准。其他的图形数据库还包括OracleNoSQL数据库，OrientDB，
046e4c41fa5d·2024-01-29 00:59

vector形式的链式前向星

intmain(){cin>>n>>m;for(inti=1;i>a>>b;q[a].push_back(b);}return0;}读入一个有n个节点，m条边的有向图
:Alarm clock·2024-01-28 07:31

3.2.4 手写死锁检测组件

对于多个线程来说，造成死锁表现为，线程占用其他线程的资源，构成”环“因此，检测是否发生死锁，我们就可以通过检测有向图是否成环来判断。
高二的笔记·2024-01-28 01:54

Java数据结构与算法：拓扑排序

拓扑排序简介拓扑排序是对有向图的顶点进行线性排序，使得
qq836869520·2024-01-27 23:38

《算法导论》22.2 广度优先搜索 (含C++代码)

该算法既可以用于有向图，也可
KeepCoding♪Toby♪·2024-01-27 18:32

数据结构——十字链表（C语言实现）

十字链表是将邻接表和逆邻接表结合在一起的一种有向图的数据结构十字链表的节点结构体表示的是一个节点到另一个节点的边，并且此由指出节点（from）和指入节点（to）共同使用，因此大大节省了内存。
颦儿的宝玉·2024-01-27 06:45

【图论】拓扑排序

AOE网，简单来说就是工程的带权有向图，其中：顶点：活动开始或者结束的事件边：活动边的权值：完成该活动所需的时间在AOE网中，想要完成一项活动，必须要先完成在该活动前面的所有活动，例如下图中，想要完成活动
Texcavator·2024-01-27 04:36

Wannafly Camp 2020 Day 3C 无向图定向

https://ac.nowcoder.com/acm/contest/4114/Cdilworth定理，有向图可以理解成一个偏序集，偏序集上最小链划分中链的数量等于其反链长度的最大值。
二分抄代码·2024-01-27 03:47

有向图的拓扑序列——拓扑排序

问题描述什么是拓扑序列若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。图中不能有环图中至少存在一个点的入度为0如何求拓扑序列？计算出每个节点的入度遍历每个节点，将入度为0的节点存入队列中每次从队头中取出一个元素，遍历当前元素指向的下一个节点，将下一个节点的入度减1，如果入度为0，那么将下一个节点插入队尾中直到队列中没有元素如果有n
送你一颗星星·2024-01-26 00:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他