E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
有向图
【数据结构】AOE网与关键路径
一.AOE网的定义(ActivityOnEdgeNetWork)在一个表示工程的带权
有向图
中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的
有向图
叫做边表示活动的网,简称AOE
Hsianus
·
2023-12-24 18:02
数据结构
【数据结构】图
2.图的分类:图的顶点数为n,边数为e
有向图
:无向图:若:,则为有向完全图。
Hsianus
·
2023-12-24 18:59
数据结构
【数据结构】无向图的最小生成树(Prime,Kruskal算法)
如果图中任意一对顶点都是连通的,则称此图为连通图强连通图:在
有向图
中,若在每一对顶点vi和vj之间都存在一条从vi到vj的路径,也存在一条从vj到vi的路径,则称此图是强连通图生成树:一
Kaugo
·
2023-12-24 03:05
算法
数据结构
图论
【数据结构】最短路径算法实现(Dijkstra(迪克斯特拉),FloydWarshall(弗洛伊德) )
文章目录前言一、Dijkstra(迪克斯特拉)1.方法:2.代码实现二、FloydWarshall(弗洛伊德)1.方法2.代码实现完整源码前言最短路径问题:从在带权
有向图
G中的某一顶点出发,找出一条通往另一顶点的最短路径
Kaugo
·
2023-12-24 03:33
数据结构
算法
c++广度优先搜索
比如,在上面这个简单的
有向图
上面实现从某个节点开始的广度优先搜索。完整代码在最下方第5小节。
吴天德少侠
·
2023-12-23 22:14
c++数据结构
算法
c++
宽度优先
算法
0x61 最短路
0x61最短路对于一张
有向图
,我们一般采用邻接矩阵和邻接表两种存储方法。对于无向图,可以把无向边看作两条方向相反的有向边,从而采用与
有向图
一样的存储方式。因此,在讨论最短路问题时,我们都以
有向图
为例。
谷神星ceres
·
2023-12-23 19:39
#
0x60
图论
算法
c++
数据结构课程设计-公交路线图
本次课程设计选择题目为公交线路图的构建和查询1.使用图模拟城市公交系统,即站点和路线分别为对应
有向图
的数据结构顶点和边,采用邻接表的存储方式来构建和存放图。
一只小码农啊
·
2023-12-23 16:56
数据结构课程设计
公交路线图
图的遍历
数据结构
图论 | 网络流的基本概念
文章目录流网路残留网络增广路径割最大流最小割定理最大流Edmonds-Karp算法算法步骤程序代码时间复杂度流网路流网络:G=(V,E)G=(V,E)G=(V,E)
有向图
,不考虑反向边s:源点t:汇点c
一根老麻花
·
2023-12-22 22:10
手撕算法
图论
网络
网络流
数据结构——图的应用(仅于考试)
1、概念图:由顶点集V和边集E组成,图不可以是空图,不能一个顶点都没有,边集可以为空
有向图
:E是有向边(弧)的集合时,弧是顶点的有序对无向图:E是无向边的有限集合,G是无向图简单图:不存在重复边,不存在顶点到自身的边完全图
樱缘之梦
·
2023-12-22 13:27
数据结构
算法
pyg安装和初步试用
1.
有向图
、无向图、有权图、无权图2.节点的度degree(出、入)3.节点邻接节点表示为N()4.子图和连通分量(连通分量属于子图的一种,但是联通分量中任意节点之间都存在路径且所有边的节点都存在与连通分量中
句_4cef
·
2023-12-22 08:42
第7章 图
图的种类若对于均有(即是对称的),则称此图为无向图(Undigraph),否则称为
有向图
(Digraph)。对于
Collie
·
2023-12-22 06:45
算法导论随笔(十一):最大流(Max-Flow)与Ford-Fulkerson算法(附Python实现源码)
这篇文章里我来说说
有向图
的算法。先说一说
有向图
的一个应用,也就是流网络(FlowNetwork)。1.流网络先来看流网络的定义。
天降风云
·
2023-12-21 16:00
算法
路径规划
算法
python
通信网理论-最大流最小割计算程序实现(python networkx)附:可视化界面源码!!!
在通信网络理论中,常用以下几个参数来描述一个无向图或
有向图
的连通性和可靠性等特性:重要参数:端连通度α:指无向图中任意两个顶点之间互相到达的路径数,或
有向图
中以某个顶点为源点和汇点的最大流量。
大师兄6668
·
2023-12-21 16:59
杂
python
算法
开发语言
【算法竞赛学习笔记】网络流基础
title:网络流基础date:2022-3-16tags:ACM,图论author:Linno网络流网络流是一个
有向图
模型,其拥有源点和汇点,图上边权称为容量,在不超过容量的情况下源点流出的值最终能从源点流向汇点的多少称为流量
RWLinno
·
2023-12-21 16:27
ACM
图论
数据结构
算法
学习
网络
动态规划
深度优先
数据结构--图(拓扑排序)
拓扑排序应用对象:有向无环图(DAG)AOV网:用一个
有向图
表示一个工程的各个子工程及其相互制约的关系,以顶点表示活动,弧表示活动之间的优先制约关系,称这种
有向图
为顶点表示活动的网,简称AOV网。
ladedah
·
2023-12-21 15:23
有向图
的拓扑序列(拓扑排序)
给定一个n个点m条边的
有向图
,点的编号是1到n,图中可能存在重边和自环。请输出任意一个该
有向图
的拓扑序列,如果拓扑序列不存在,则输出−1。
李玉洁++
·
2023-12-21 11:47
题目
c++
算法
数据结构
Dijkstra求最短路 I(Dijkstra算法)
给定一个n个点m条边的
有向图
,图中可能存在重边和自环,所有边权均为正值。请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出−1。输入格式第一行包含整数n和m。
李玉洁++
·
2023-12-21 11:47
题目
算法
c++
Dijkstra求最短路 II(堆优化Dijkstra算法)
给定一个n个点m条边的
有向图
,图中可能存在重边和自环,所有边权均为非负值。请你求出11号点到n号点的最短距离,如果无法从11号点走到n号点,则输出−1−1。输入格式第一行包含整数n和m。
李玉洁++
·
2023-12-21 11:47
题目
算法
c++
蛮力算法之深度优先遍历和广度优先遍历——图的深度优先遍历和广度优先遍历,附带案例:迷宫问题及矩阵中传染性传播问题
算法:图的深度优先搜索和广度优先搜索这两种搜索方法本质上都是基于蛮力法思路这两种搜索方法对
有向图
和无向图都适用文章目录算法:图的深度优先搜索和广度优先搜索1图的两种定义方式1.1邻接矩阵1.2邻接表2图的深度优先遍历
美人鱼战士与企鹅男孩合为一体
·
2023-12-21 08:12
深度优先
算法
广度优先
c++
visualstudio
数据结构
图搜索
图的关键路径
关键概念定义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
Guava实战手册
guava
数据结构
java
深度学习|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
图分析与挖掘
neo4j
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
数据结构
c++
数据结构
面试
职场和发展
华为OD机试真题-查找一个有向网络的头节点和尾节点-2023年OD统一考试(C卷)
题目描述:给定一个
有向图
,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如[0,1]表示从0到1的路径。每个节点用正整数表示。
2023面试高手
·
2023-12-20 04:41
华为OD机试题库2023年
华为od
c语言
华为
java
python
【算法】NOIP2003神经网络
在兰兰的模型中,神经网络就是一张
有向图
,图中的节点称为神经元,而且两个神经元之间
一只大黄猫
·
2023-12-19 19:36
算法
算法
图论
NOIP
拓扑排序
【2023华为od-第三题-查找一个有向网络的头结点和尾结点】全网首发(JavaScript&Java&Python&C++)
OJ&答疑服务购买任意专栏,即可添加博主vx:utheyi,获取答疑/辅导服务OJ权限获取可以在购买专栏后访问网站:首页-CodeFun2000题目描述给定一个
有向图
,图中可能包含有环,图使用二维矩阵表示
塔子哥学算法
·
2023-12-19 17:52
华为od
javascript
java
SCC-Tarjan,缩点问题
合并强连通子图为强连通图题目描述输入/输出格式原题链接题目详解二、集合间偏序关系题目描述输入/输出格式原题链接题目详解三、最大点权和路径题目描述输入/输出格式原题链接题目详解其他OJ练习前言图论中的缩点问题通常是指在
有向图
中
EQUINOX1
·
2023-12-19 15:42
算法
c++
数据结构
图搜索算法
动态规划
初识Python之Networkx模块
Networkx模块简介安装Networkx导入模块、查看版本信息一些基本操作创建Graph添加边(节点)获取Graph的基本信息Graph的基本绘图简单应用案例使用内置的Graph数据创建一个无向图创建一个
有向图
在计算机网络中的应用案例在数据中心里的应用案例简介本文主要介绍
hhh江月
·
2023-12-19 14:08
网络
计算机网络
python
python
开发语言
云计算
网络
networkx
GNN 图解未来: 揭秘图神经网络的无限可能
GNN图解未来:揭秘图神经网络的无限可能概述神经网络的发展&图数据的应用GNN基础图的基本结构图的分类无向图
有向图
加权图非加权图节点表示邻接矩阵聚合函数GNN是如何工作的消息传递机制原始GNNGCNGAT
我是小白呀
·
2023-12-19 09:03
gnn
gcn
图神经网络
人工智能
深度学习
sage
gat
最短路径:Dijkstra算法和Floyd算法
在无向图中该问题与确定起点的问题完全等同,在
有向图
中该问题等同于把所有路径方向反转的确定起点的问题
lucas1018
·
2023-12-19 03:30
数据结构与算法
图
最短路径
Dijkstra算法
Floyd算法
NLP 与 Python:构建知识图谱实战案例
网络图是一种数学结构,用于表示点之间的关系,可通过无向/
有向图
结构进行可视化展示。它是一种将相关节点映射的数据库形式。知识库是来自不同来源信息的集中存储库,如维基百科、百度百科等。
MobotStone
·
2023-12-19 00:34
知识图谱
自然语言处理
python
【译】使用 JavaScript 创建图
有向图
包含功能类似于单行道的边。边缘从一个节点流向另一个节点。比如,你可能有一个(关于)人物和电影的图表,其中每个人可以有多个喜欢的电影,但是电影没有喜欢的人。
Ming_Hu
·
2023-12-18 20:04
算法:最短路径
Dijkstra算法就适用于解决带权重的
有向图
上的单源最短路径问题,同时算法要求图中所有边的权重非负。一般在求解最短路径的
海绵宝宝de派小星
·
2023-12-18 11:40
C++
数据结构
#
算法
算法
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
UVA
深度优先
算法
欧拉道路
从零讲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
算法
数据结构
散列表
图论
c++
WEEK_8(最短路径&图)
接下来就简单介绍一下关于这两种算法后来写题的时候发现原来上课和题目根本是两回事,为了写题,俺还去学了图论,说实话,学吐了B3647FloydFloyd算法是解决图论问题的比较经典的算法,主要用于解决带权
有向图
中节点对之间的最短路径问题
hycccccch
·
2023-12-16 03:37
算法
数据结构
图论
【数据结构】图1——图的基本概念和术语、类型定义
文章目录图的定义图的术语图的抽象数据类型定义图的定义图的术语1、
有向图
:每条线都是有方向的。2、无向图:每条线都是无方向的。顶点:数据元素Vi称为顶点。
白白卡路里
·
2023-12-15 17:52
数据结构
1024程序员节
数据结构
算法
c语言
图论
【数据结构第 6 章 ③】- 用 C 语言实现邻接表并简单介绍十字链表和邻接多重表
在邻接表中,对图中每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点vi的边(对
有向图
是以顶点vi为尾的弧)。
melonyzzZ
·
2023-12-15 17:17
数据结构
数据结构
c语言
链表
数据结构与算法——图
有向图
:边有方向,从一个顶点指向另一个顶点。无向图:边没有方向,顶点间的连接是双向的。
我我我想出去玩
·
2023-12-15 15:33
数据结构与算法
数据结构
c++
图论
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
数据结构
数据结构
图论
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他