邻接

【算法基础】拓扑排序及实战

char[]node:edgs){matrix[getPosition(node[0])][getPosition(node[1])]=1;System.out.println(node);}//输出图的邻接矩阵
Android西红柿·2023-06-09 17:52

Task01：简单图论与环境配置与PyG库

图的邻接矩阵被记为。表示存在从结点到的边，表示不存在从结点到的边。无权图：各条边的权重为1。有权图：其对应的邻接矩阵为,表示从结点到的边的权重。二、图的属性结点的度是指和该结
cherry_7·2023-06-09 16:38

图神经网络框架DGL学习 102——图、节点、边及其特征赋值

一、如何构建图DGL中创建的图的方法有：1.通过（u,v），u和v分别为起始节点和终止节点的列表，可以是numpy矩阵也可以是tensor2.scipy中的稀疏矩阵，该稀疏矩阵储存这图的邻接矩阵3.networkx
wufeil·2023-06-09 12:52

高阶数据结构 ——— 图

文章目录图图的基本概念图的存储结构邻接矩阵邻接表图的遍历广度优先遍历深度优先遍历最小生成树Kruskal算法Prim算法最短路径单源最短路径-Dijkstra算法单源最短路径-Bellman-Ford算法多源最短路径
2021dragon·2023-06-09 11:54

5.1图的物理结构与基本操作

1.图的物理结构一.邻接矩阵存储稠密图用于存储无向图，有向图，总之各类图优缺点：适合存储稠密图，属于上下三角矩阵，有重复复杂度：O(V),空间O(V^2)性质：阶乘得到某一点的值，为顶点到另外一个顶点的长度为阶乘数的数目
问题存档·2023-06-09 07:25

5.2图的BFS与DFS遍历

一.BFS遍历1.图的广度优先遍历代码实现说明：1.广度优先遍历，类比树的层次遍历（树属于特殊的图）2.对应算法想象图的物理结构存储：邻接矩阵表示唯一时间复杂度：O(|V|^2);邻接表不唯一:O(|V
问题存档·2023-06-09 07:25

从零开始学习导航网格#9 recast代码分析之solomesh(下)

上回说到我们已经将场景内的可行走区域转换成了邻接的多边形网格，其实到这里已经可以支持寻路了。
李相赫的乐芙兰·2023-06-09 05:55

数据结构与算法12：图、广度优先、深度优先

目录【图】【图的存储方法】方法1：邻接矩阵方法2：邻接链表【图的算法】广度优先搜索（BFS）深度优先搜索（DFS）【图】在数据结构与算法09：二叉树这篇文章中讲述了“树”这种数据结构，如果把树中非父子关系的节点连接起来
浮尘笔记·2023-06-09 05:08

最短路径算法刷题笔记

比我在网上找到的好理解很多#include#includeusingnamespacestd;constintN=110;constintINF=0x3f3f3f3f;intn,m;intg[N][N];//邻接矩阵表示图
call me by ur name·2023-06-08 23:23

基于MATLAB的Floyd算法

基于MATLAB的Floyd算法%邻接矩阵graph=[0913infinf;104inf7inf;2inf0inf1inf;infinf5027;inf
书中藏着宇宙·2023-06-08 19:37

【基础知识整理】图的基本概念 & 邻接矩阵 & 邻接表

图是一种重要的数据结构，基本概念包括：顶点，边，有向，无向，权，路径回路，连通域，邻接点，度，入边，出边，入度，出度等等，很好理解。参考这篇博客：http://www.cnblog
Android西红柿·2023-06-08 15:29

数据结构学习记录——如何建立图（邻接矩阵、邻接表-图节点的结构、创建并初始化、插入变、完整图的建立）

目录邻接矩阵图节点的结构创建并初始化插入边完整的图的建立邻接表图节点的结构创建并初始化插入边完整的图的建立邻接矩阵图节点的结构#include#include#defineMaxVertexNum100
qiyi.sky·2023-06-08 12:13

数据结构与算法之图结构

目录图的基本概念图的存储结构及实现邻接矩阵邻接表图的遍历方式及实现广度优先搜索深度优先搜索图的基本概念图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继
袁袁袁袁满·2023-06-08 12:37

对几种语言的数据结构的总结

图形结构：图、邻接矩阵、邻接表。其他结构：哈希表、套接字、多线程。三：Python中的数据结构Python中常用的数据结
栽树先生～·2023-06-08 04:08

（数据结构）图的邻接表存储结构

图的邻接表存储结构一般来说，图更多的是采用链表存储，具体的存储方法有3种，分别是邻接表、邻接多重表和十字链表本篇文章将优先介绍邻接表！！！
是我来晚了！·2023-06-08 00:40

5.数据结构期末复习之图以及相关算法

点到点都可以到达表示为(vi,vj)2.有向图只能一个点到另外一个点表示为又分为:1.非带权图(上面的例子就是)2.带权图(网图)又又分为:1.稠密图(边多)只是相对概念2.稀疏图(边少)3.几个概念1.邻接
默默努力的小老弟·2023-06-07 22:12

图论与算法（6）最小生成树

带权图可以用邻接矩阵或邻接表来表示。邻接矩阵是一个二维矩阵，其中行和列表示图中的顶点，矩阵中的元素表示边的权重。邻接矩阵可以是一个二维数组，也可以是一个字典等其他数据结构。
鮀城小帅·2023-06-07 19:47

ospf总结

一ospf的数据包（五种）：hello包–组播收发，用于邻居、邻接关系的发现、建立、周期保活DBD–数据库描述包--本地LSDB（链路状态数据库）目录LSR—链路状态请求–用于询问对端本地未知的LSA信息
DK_one·2023-06-07 17:04

求图的最短路径长度的弗洛伊德（Floyd）算法

弗洛伊德算法既可以用来求解有向网的最短路径长度，也可以用来求无向网的最短路径长度，但是对于图中出现负权环的情况，弗洛伊德无法的得到正确的答案弗洛伊德的算法思想：以此图为例讲解弗洛伊德算法的算法步骤：第一步将图用邻接矩阵的数据结构存储
mili_m·2023-06-07 15:22

每日一练 | 华为认证真题练习Day52

1、OSPFv3邻接关系无法建立，可能是由以下哪些原因引起？
HCIE考证研究所·2023-06-07 13:25

离散数学_十章-图 ( 4 )：图的表示和图的同构

10.4图的表示和图的同构1.图的表示1.1邻接表1.1.1简单图的邻接表1.1.2有向图的邻接表1.2邻接矩阵❗在邻接表和邻接矩阵之间取舍1.3关联矩阵2.图同构3.
徐徐同学·2023-06-07 12:47

HCIA-动态路由

目录动态路由：动态路由的分类按工作区域分类：按算法和工作机制分类：距离矢量路由协议：链路状态路由协议：OSPF协议计算路由步骤：OSPF协议OSPF协议报文：OSPF三张表OSPF路由器之间的关系OSPF邻接关系建立的过程
小趴菜学java·2023-06-07 11:07

【图】（三）顶点度的计算 - C语言

图相关文章：1.图的建立-邻接矩阵与邻接表https://blog.csdn.net/m15253053181/article/details/127552328?
友人帐_·2023-06-07 11:14

【数据结构与算法】图的概述（内含源码）

图按照边分为：稀疏图和稠密图完全图网顶点与边顶点与边的关系图的存储结构邻接列表邻接矩阵图的定义和术语总结前言与线性表中的元素
许思王·2023-06-07 10:40

y总算法基础课

3.大数加减3.1大数相加模板3.2大数相减3.3大数相乘3.4大数除法4.前缀和差分4.1一维前缀和4.2二维前缀和4.3差分数组5.双指针算法第二章：数据结构1.链表1.1单链表1.2双链表1.3邻接表
甚也不会·2023-06-07 10:11

【数据结构课程设计】关键路径问题

1.2功能需求分析1、用邻接表存储一张带权有向图。2、对图进行拓扑排序，并进行事件的最
guiyumile·2023-06-07 06:26

离散数学中Warshall算法简析【离散数学】

算法的自己的语言描述：(i行j列)依次遍历邻接矩阵中的所有元素M[j,i]（就是这里让人感到别扭！！！），比如按照先列后行进行，如果M[j,i]！=0，那么就把i行加到第j行上。
来杯Sherry·2023-06-07 05:27

C++普里姆算法（最小生成树）代码实现

#include#include#definew3//定义边typedefstructlkp{intbegin,end;//边的两个顶点intweight;//边的权值}edge;//定义邻接矩阵typedefstructok
海事程序猫·2023-06-07 02:13

2023 美赛数学建模D 题获奖论文分享 确定联合国可持续发展目标的优先次序

之后，我们创建了一个邻接矩阵来描述目
lichensun·2023-06-07 00:45

【算法】单源最短路径算法——Dijkstra算法

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接
命由己造～·2023-06-06 23:53

图结构基本知识

）3.2广度优先遍历（BFS）1.相关概念图G(V,E)：一种数据结构，可表示“多对多”关系，由顶点集V和边集E组成；顶点(vertex)：边(edge)：一幅点对（v,w），v,w∈V，边也称为弧；邻接
NorthSmile·2023-04-21 20:14

数据结构笔记（一）—— C语言实现邻接矩阵存储的无向图，判断是否为连通图，并且实现最小生成树Prim算法

今天花了很多时间去实现学校布置的作业，所以我突然想到我是否可以将这些经历写到网络上，以便更好的分享出去本次实现的具体内容是：用C语言实现邻接矩阵存储的无向图，判断是否为连通图，并且实现最小生成树Prim
bobodesu·2023-04-21 20:30

不邻接植花·模拟

作者：小迅链接：https://leetcode.cn/problems/flower-planting-with-no-adjacent/solutions/2228005/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-dnoq/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目示例思路题意->在给定位置种1
迅狮·2023-04-21 19:00

图的简单处理（C/C++）

目录1存图方法1.1邻接矩阵1.2邻接表1.3链式前向星2树形DP2.1简介2.2例题1：公司聚会2.3例题2：士兵部署2.4例题3：强力党逗志芃2.5例题4：作物杂交（不确定树的结构）3并查集3.1简介
菜只因C·2023-04-21 01:10

不邻接植花---邻接表着色

有n个花园，按从1到n标记。另有数组paths，其中paths[i]=[xi,yi]描述了花园xi到花园yi的双向路径。在每个花园中，你打算种下四种花之一。另外，所有花园最多有3条路径可以进入或离开.你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回任一可行的方案作为答案answer，其中answer[i]为在第(i+1)个花园中种植的花的种类。花的种类
惠菁·2023-04-21 00:39

Node2vec实战-聚类分析共享单车数据

1数据集和机器学习库说明1.1数据集介绍我们使用的数据集是capitalbikeshare包含了几百万条从2010-2020年的旅行记录数，将每一条旅途看做是邻接边列表，权重为两个车站之间旅行路线覆盖的次数
春夏秋冬又一年·2023-04-20 21:54

2023 算法设计与分析 （计算机与网安）第三次实验课

试炼之微博转发2.DFS试炼之不同路径数3.并查集试炼之合并集合4.堆排序5.厦大GPA6.消防安全指挥问题7.铺设光纤问题8.CCFA会报告9.商店（挑战题）1.BFS试炼之微博转发Tag：bfs存储：邻接表思路
十七季·2023-04-20 16:02

关于图论算法

1.图的存储常常通过邻接表和邻接矩阵来实现2.我们再明确一个图论中特有的度（degree）的概念：在无向图中，「度」就是每个节点相连的边的条数由于有向图的边有方向，所以有向图中每个节点「度」被细分为入度
烨昕.·2023-04-20 06:05

链式前向星（加快图的搜索）

存储一个图通常有两种方式：邻接矩阵和邻接表。如果一个图中的边非常少，那么邻接矩阵就比较稀疏，浪费空间，如果点非常多，则矩阵的内存有可能会爆掉。
早睡身体好_·2023-04-20 02:32

图--最小生成树（prim）

则从顶点U到顶点v中邻接的点中所构成的边
三岁就会写BUG·2023-04-19 23:33

邻接表（数组模拟/链式向前星）详解

不是特别难的一个内容，可视化之后应该好理解一点，个人感觉手搓没有链表版来的快，代码行数差不多，哪个顺手用哪个。定义结构体和数组struct{intu;//起点intv;//终点intw;//权值intprev;//前一条边的下标}edges[100];//存储所有边inthead[50];//存储最后一条边的下标如:head[1]存储节点1的最后一条边的下标利用边的prev来遍历所有与1节点相连的
zzc大魔王·2023-04-19 23:45

无向图的建立，邻接矩阵的建立，求出每个顶点的度

**数组表示法建立图，建立邻接矩阵，求顶点的度要求**对给定的任意连通无向图各个结点，使用数组表示法创建该图。其中无向图结点（0,1,3）表示该节点为0，与其相邻的结点为1和3。
乾巽·2023-04-19 21:52

16图的定义和术语，图的存储结构及其代码实现

文章目录图的定义和术语图的定义和术语案例引入和类型定义案例：六度空间理论图的类型定义图的存储结构邻接矩阵（数组）表示法无向图的邻接矩阵无向图邻接矩阵的特点代码实现有向图的邻接矩阵有向图邻接矩阵的特点代码实现有权图的邻接矩阵代码实现采用邻接矩阵创建无向网邻接矩阵的优缺点邻接表
天梦u·2023-04-19 20:28

链表与邻接表|栈与队列|kmp

目录单链表（邻接表）双链表数组模拟栈、队列单调栈单调队列（滑动窗口）KMP一、KMP算法基本概念与核心思想二、next数组的含义三、匹配的思路四、求next数组单链表（邻接表）#includeusingnamespacestd
头发没有代码多·2023-04-19 14:26

【ACM】算法题-迷宫的最短路径 (宽度搜索)(C++)(数据结构)（图论）

迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。
Qiqy·2023-04-19 11:14

【数据结构】邻接矩阵和邻接图的遍历

本文的行文思路:学习图的基本概念学习图的存储结构——本文主要介绍邻接矩阵和邻接表对每种结构进行深度优先遍历和广度优先遍历先识概念话不多说，狠活献上学习思想等等，先别急，正式学习之前先认识几个英语单词及缩写类型
畅游星辰大海·2023-04-19 07:27

【图论-最短路】洛谷官方题单刷题总结

邻接矩阵二维数组保存图，行数i与列数j是否有通路、权值大小。
一米の阳光·2023-04-19 05:47

图--遍历（深度优先）

之前章节我们分别学习了邻接矩阵、图的基本术语、邻接表，十字链表，本节接着学习图的遍历方式：深度优先遍历概念从某顶点开始，依次向下（邻接点的邻接点）访问其邻接点直到每个顶点都被访问依次，深度优先遍历，又称深度优先搜索
三岁就会写BUG·2023-04-19 03:54

数据结构与算法-第六章 图

的有穷非空集合E:边的有穷集合无向图:每条边都是无方向的有向图完全图:任意两个点都有一条边相连无向完全图:n个顶点,n(n-1)/2条边有向完全图:n个顶点,n(n-1)条边稀疏图:有很多边或弧的图(e,则称vi邻接到
鲨鱼heaven·2023-04-19 02:34

图的宽度优先遍历

文章目录图的宽度优先遍历程序设计程序分析图的宽度优先遍历【问题描述】根据输入图的邻接矩阵A，给出图的宽度优先遍历序列；【输入形式】第一行为图的结点个数n，第二行输入顶点的信息，每个顶点用一个字符表示，接下来的
Want595·2023-04-19 02:52
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他