有向图

数据结构——6.2 图的存储与基本操作

6.2图的存储与基本操作概念图的存储邻接矩阵存有向图和无向图根据邻接矩阵求度：无向图：第i个结点的度=第i行(或第列)的非零元素个数有向图：第i个结点的出度=第i行的非零元素个数第i个结点的入度=第i列的非零元素个数第
鸥梨菌Honevid·2024-02-12 21:43

【自制C++深度学习推理框架】计算图的设计思路

与神经网络架构图类似，计算图也是一种有向图，使用节点来表示操作或变量，并使用边来表示它们之间的依赖关系。不同之处在于，神经网络架构图通常只描述了神经元之间的连接方式，而计算图可以精确地表示深度学习
代码缝合怪·2024-02-12 03:16

一名合格的后端开发，到底需要多了解mysql - 6&7

可通过等待有向图和超时机制进行死锁检测和处理。以下讨论的内容都是和lock相关的。Innodb中锁的类型行级锁：共享锁（读锁）：可以和其他共享锁并行排它锁（写锁）：不能和任
·2024-02-11 17:53

1184. 欧拉回路（欧拉回路，模板题）

输入格式第一行包含一个整数t，t∈{1,2}，如果t=1，表示所给图为无向图，如果t=2，表示所给图为有向图。第二行包含两个整数n,m，表示图的结点数和边数。
Landing_on_Mars·2024-02-11 13:27

数据结构与算法-图的拓补排序以及关键路径

拓扑排序有⼀个表示工程的有向图中,⽤顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(ActivityOnVertexNetwork).算法基本思路:从AOV网中选择一个入度为
MrDemon_·2024-02-11 11:16

图论学习笔记 - 关于树上环的那些事儿

在有向图中，我们也有类似的概念。N个点、N条边、每个节点有且只有一条入边的有向图就好像以“基环
峰不二子的小迷弟·2024-02-11 08:51

论文笔记之LINE:Large-scale Information Network Embedding

原文：LINE:Large-scaleInformationNetworkEmbedding本文提出一种新的networkembeddingmodel：LINE.能够处理大规模的各式各样的网络，比如：有向图
小弦弦喵喵喵·2024-02-11 03:13

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-查找一个有向网络的头节点和尾节点【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明解题思路头节点的判断尾节点的判断环的判断代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个有向图
闭着眼睛学算法·2024-02-10 23:53

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

题目描述：给定一个带权有向图，
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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他