有向图

Dijkstra求最短路 II（堆优化Dijkstra算法）

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出11号点到n号点的最短距离，如果无法从11号点走到n号点，则输出−1−1。输入格式第一行包含整数n和m。
李玉洁++·2023-12-21 11:47

蛮力算法之深度优先遍历和广度优先遍历——图的深度优先遍历和广度优先遍历，附带案例：迷宫问题及矩阵中传染性传播问题

算法：图的深度优先搜索和广度优先搜索这两种搜索方法本质上都是基于蛮力法思路这两种搜索方法对有向图和无向图都适用文章目录算法：图的深度优先搜索和广度优先搜索1图的两种定义方式1.1邻接矩阵1.2邻接表2图的深度优先遍历
美人鱼战士与企鹅男孩合为一体·2023-12-21 08:12

图的关键路径

关键概念定义AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，就是AOV网。
lkmc2·2023-12-21 06:24

Dijkstra算法 C++实现

单源最短路径对于图G=（V，E），给定源点s属于V，单源路径是指从s到图中其他各顶点的最短路径.下图为带权有向图，从v0到其余各个顶点的最短路径如表所示。
lazydecoder·2023-12-21 02:17

Guava的图(Graph)库在数据结构中的应用

图主要分为有向图和无向图。在有向图中，关系是有方向的，比如A认识B，但B不一定认识A；而在无向图中，关系是双向的，A认识B就意
宋小黑·2023-12-21 01:09

深度学习｜BP神经网络

从生物学角度来看，人脑中的神经细胞主要结构分为树突、细胞体和轴突，分别用于接收信息、处理信息和传出信息，如下图所示：将生物神经元看成一张有向图，图中的节点就是神经元，定义神经的输入和输出为神经
智扬同学·2023-12-21 01:05

178. 第K短路（A*启发式算法）

178.第K短路-AcWing题库给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意：每条最短路中至少要包含一条边。
Landing_on_Mars·2023-12-20 22:33

基于graphsage的欺诈用户风险识别

做图分析挖掘【1】最短路径算法dijkstra【2】基于networkx的隐性集团关系识别模型【3】基于Neo4j的担保社群型态分析挖掘【4】基于python求有向无环图中target到其他节点全路径【5】有向图中任意两点的路径
MO2T·2023-12-20 13:25

Graph2NLP浅谈

做图分析挖掘【1】最短路径算法dijkstra【2】基于networkx的隐性集团关系识别模型【3】基于Neo4j的担保社群型态分析挖掘【4】基于python求有向无环图中target到其他节点全路径【5】有向图中任意两点的路径
MO2T·2023-12-20 13:53

数据结构（八）：图介绍及面试常考算法

2、类型（1）无向图（2）有向图3、表示方法（1）邻接矩阵邻接矩阵存储结构就是用矩阵表示图中各顶点之间的邻接关系，两个顶点有邻接关系，就记录为1，否则为0
bb8886·2023-12-20 11:32

华为OD机试真题-查找一个有向网络的头节点和尾节点-2023年OD统一考试（C卷）

题目描述：给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0,1]表示从0到1的路径。每个节点用正整数表示。
2023面试高手·2023-12-20 04:41

【算法】NOIP2003神经网络

在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间
一只大黄猫·2023-12-19 19:36

【2023华为od-第三题-查找一个有向网络的头结点和尾结点】全网首发（JavaScript&Java&Python&C++）

OJ&答疑服务购买任意专栏，即可添加博主vx:utheyi，获取答疑/辅导服务OJ权限获取可以在购买专栏后访问网站：首页-CodeFun2000题目描述给定一个有向图，图中可能包含有环，图使用二维矩阵表示
塔子哥学算法·2023-12-19 17:52

SCC-Tarjan，缩点问题

合并强连通子图为强连通图题目描述输入/输出格式原题链接题目详解二、集合间偏序关系题目描述输入/输出格式原题链接题目详解三、最大点权和路径题目描述输入/输出格式原题链接题目详解其他OJ练习前言图论中的缩点问题通常是指在有向图中
EQUINOX1·2023-12-19 15:42

初识Python之Networkx模块

Networkx模块简介安装Networkx导入模块、查看版本信息一些基本操作创建Graph添加边（节点）获取Graph的基本信息Graph的基本绘图简单应用案例使用内置的Graph数据创建一个无向图创建一个有向图在计算机网络中的应用案例在数据中心里的应用案例简介本文主要介绍
hhh江月·2023-12-19 14:08

GNN 图解未来: 揭秘图神经网络的无限可能

GNN图解未来:揭秘图神经网络的无限可能概述神经网络的发展&图数据的应用GNN基础图的基本结构图的分类无向图有向图加权图非加权图节点表示邻接矩阵聚合函数GNN是如何工作的消息传递机制原始GNNGCNGAT
我是小白呀·2023-12-19 09:03

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

在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题
lucas1018·2023-12-19 03:30

NLP 与 Python：构建知识图谱实战案例

网络图是一种数学结构，用于表示点之间的关系，可通过无向/有向图结构进行可视化展示。它是一种将相关节点映射的数据库形式。知识库是来自不同来源信息的集中存储库，如维基百科、百度百科等。
MobotStone·2023-12-19 00:34

【译】使用 JavaScript 创建图

有向图包含功能类似于单行道的边。边缘从一个节点流向另一个节点。比如，你可能有一个（关于）人物和电影的图表，其中每个人可以有多个喜欢的电影，但是电影没有喜欢的人。
Ming_Hu·2023-12-18 20:04

算法：最短路径

Dijkstra算法就适用于解决带权重的有向图上的单源最短路径问题，同时算法要求图中所有边的权重非负。一般在求解最短路径的
海绵宝宝de派小星·2023-12-18 11:40

neuq-acm预备队训练week 9 P3916 图的遍历

题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。题目限制输入格式第1行2个整数N,M，表示点数和边数。
ciwen_·2023-12-18 07:53

运筹学经典问题（二）：最短路问题

问题描述给定一个图（有向图或无向图）G=(V,E)G=(V,E)G=(V,E)，VVV是图中点的集合，EEE是图中边的集合，图中每条边(i,j)∈E(i,j)\inE(i,j)∈E都对应一个权重cijc
WhyNot?·2023-12-17 03:12

图论：并查集求最小环

图论：并查集求最小环概念：图、路、环：一个有向图由G=(N,A)表示，其中N表示节点集，A表示边集边(i,j)为一有序对，i为出发节点，j为终止节点。在无向图中(i,j)与(j,i)一致。
蓝冰lanbing·2023-12-17 00:21

10129 - Play on Words （UVA）

有向图满足欧拉道路有两个条件：1，图是连通的；2，最多只能有两个点的出度不等于入度，而且其中一个点的出度比入度大1，一个点的入度比出度大1.我的代码如下：#include#include#include
天天AZ·2023-12-16 09:11

从零讲JAVA ，给你一条 清晰地学习道路！该学什么就学什么！！

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

算法基础之有向图的拓扑序列

有向图的拓扑序列核心思想:拓扑排序（有向图）有向图——入度(有几条边指向自己)出度(自己有几条边指向别人)边都是由小指向大1->32->31->2将所有入度为0的点入队列—>宽搜#include#include
阳光男孩01·2023-12-16 06:43

WEEK_8（最短路径&图）

接下来就简单介绍一下关于这两种算法后来写题的时候发现原来上课和题目根本是两回事，为了写题，俺还去学了图论，说实话，学吐了B3647FloydFloyd算法是解决图论问题的比较经典的算法，主要用于解决带权有向图中节点对之间的最短路径问题
hycccccch·2023-12-16 03:37

【数据结构】图1——图的基本概念和术语、类型定义

文章目录图的定义图的术语图的抽象数据类型定义图的定义图的术语1、有向图：每条线都是有方向的。2、无向图：每条线都是无方向的。顶点：数据元素Vi称为顶点。
白白卡路里·2023-12-15 17:52

【数据结构第 6 章 ③】- 用 C 语言实现邻接表并简单介绍十字链表和邻接多重表

在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点vi的边（对有向图是以顶点vi为尾的弧）。
melonyzzZ·2023-12-15 17:17

数据结构与算法——图

有向图:边有方向，从一个顶点指向另一个顶点。无向图:边没有方向，顶点间的连接是双向的。
我我我想出去玩·2023-12-15 15:33

12.11图的存储方式（邻接矩阵、邻接表），对应操作（插入，删除，查找），遍历，最小生成树

构建树先序输入邻接输入图的邻接矩阵无向图有向图邻接矩阵就是通过顶点数组，直接记录顶点来记录边，即两个顶点数组夹成的二维数组里记录的就是边的信息#defineMaxVertexNum100//顶点数目的最大值
CQU_JIAKE·2023-12-15 09:11

数据结构和算法-图的基本操作以图的广度优先遍历和深度优先遍历

文章目录图的基本操作总览找边列出与某顶点相连的边插入顶点删除顶点增加边顶点的第一个邻接点顶点的下一个邻接点设置或者获取某条边的权值总览图的广度优先遍历总览树的广度优先遍历图的广度优先遍历树vs图图广度优先遍历的代码实现广度优先遍历序列遍历序列的可变性算法存在问题改进后的复杂度分析广度优先生成树广度优先生成森林练习：有向图的
看星猩的柴狗·2023-12-15 08:47

数据结构复盘——第六章：图

文章目录第一部分：图的一些专业术语1、有向图和无向图2、简单图和多重图3、完全图（也称简单完全图）4、稠密图和稀疏图5、邻接点6、连通，连通图和连通分量7、强连通，强连通图和强连通分量8、路径，路径长度和回路
时生丶·2023-12-15 07:24

【论文阅读】O’Reach: Even Faster Reachability in Large Graphs

Evenfasterreachabilityinlargegraphs[J].ACMJournalofExperimentalAlgorithmics,2022,27:1-27.Abstract计算机科学中最基本的问题之一是可达性问题：给定一个有向图和两个顶点
malo12·2023-12-15 05:13

软件设计师——数据结构（一）

前言本文主要是【数据结构】——软件设计师——数据结构的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1.下面有向图的拓扑序列是
听风与他·2023-12-14 21:43

算法与数据结构--有向图以及拓扑排序

一.有向图基本概念有向图是由一组顶点和一组有方向的边组成的。出度：由某个顶点指出的边的个数称为该顶点的出度。入度：指向某个顶点的边的个数称为该顶点的入度。
飞翔的云中猪·2023-12-14 17:53

AX和A(T)X的区别是？

在有向图中，每条有向边都有一个起点和一个终点，起点被称为源节点，终点被
李飞飞Z·2023-12-14 12:37

最短路径算法——Floyd

在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n^3)。
OLDERHARD·2023-12-06 21:53

求有向图G的转置图GT

有向图G=（V，E）的转置是图GT=(V，ET)，其中边∈ET当且仅当∈E，即GT就是G的所有边反向所组成的图。请按照相邻矩阵和邻接表两种表示法写出从G计算GT的有效算法，并确定算法的时间代价。
weixin_33966095·2023-12-06 18:25

TensorFlow 常用代码

数据流图是由节点和边组成的有向图，每个节点表示一个计算任务，每条边表示数据传输。TensorFlow支持多种机器学习算法，包括深度学习算法，如卷积神经网络和循环神经网络。
小楼先森·2023-12-06 09:58

《形式语言与自动机理论（第4版）》笔记（一）

1.1|集合的基础知识集合论的发展集合的基数无穷集包集等价符号集族对称差幂集1.2|关系二元关系等价类关系的合成递归定义归纳法证明例题问题解答闭包正闭包克林闭包正闭包和克林闭包的性质1.3|图无向图度数有向图
丷从心·2023-12-06 04:56

【算法每日一练]-图论（保姆级教程篇11 tarjan模板篇）无向图的桥 #无向图的割点 #有向图的强连通分量

目录预备知识模板1：无向图的桥模板2：无向图的割点模板3：有向图的强连通分量讲之前先补充一下必要概念：预备知识无向图的【连通分量】：即极大联通子图，再加入一个节点就不再连通（对于非连通图一定两个以上的连通分量
亦歌希望你变强啊·2023-12-05 21:22

【数据结构】最短路径——Floyd算法

一.问题描述给定带权有向图G=（V，E），对任意顶点V（ij)，求顶点到顶点的最短路径。转化为：多源点最短路径求解问题解决方案一：每次以一个顶点为源点调用Dijksra算法。
Hsianus·2023-12-05 11:01

Java 树的遍历-深度优先（DFS）与广度优先搜索（BFS）递归版与非递归版

树的实现树是一种特殊的有向图，实现方式有很多，我这里用最常见也是最简单的方式来实现：publicclassTreeNode{privateVvalue;privateList>childList;//子节点列表
张可_·2023-12-05 06:19

图-邻接表与邻接矩阵

G的邻接矩阵是一个具有下列性质的n阶方阵：①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。
如春天·2023-12-04 20:39

797. 所有可能的路径(Leetcode刷题 dfs深度优先搜索)

Leetcode刷题dfs深度优先搜索)题目解题代码代码效率题目给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）二维数组的第i个数组中的单元都表示有向图中
lunan0320·2023-12-04 18:12

数据结构第6章练习答案（PTA）

（B）A.有向图的邻接矩阵总是不对称的B.有向图的邻接矩阵可以是对称的，也可以是不对称的C.无向图的邻接矩阵总是不对称的D.无向图的邻接矩阵可以是不对称的，也可以是对称的2-3在一个有向图中，所有顶点的入度与出度之和等于所有边之和的多少倍
Yhan涵涵·2023-12-04 13:55

【id:245】【10分】D. 关键路径-STL版 我用的参考代码

1.题目描述给定有向图无环的边信息，求每个顶点的最早开始时间、最迟开始时间。
DBWYX·2023-12-04 13:24

UVa11478 Halum(BellmanFord)

题意给定一个n个点，m条边的有向图，每条边有一个权值。每次选择一个结点v和一个整数d，把以v为终点的边的权值减d，把以v为起点的边的权值加d,最后要求所有边的权值的最小值非负且最大。
kgduu·2023-12-04 09:57

数据结构（C++）AOV网与拓扑排序

AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，称这样的有向图为顶点表示活动的网，简称AOV网。AOV网特点：1.AOV网中的弧表示活动之间存在的某种制约关系。
学习不易·2023-12-04 07:21
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他