邻接

数据结构-邻接表

求最短路径时使用邻接矩阵，当边数M远小于点数N的平方时，我们称为稀疏图，M相对较大的图称为稠密图。
湿物男·2023-09-27 10:30

图的生成树算法

代码来自《数据结构与算法Python语言实现》裘宗燕著#图的生成树#----------图的邻接矩阵实现--------------------classGraph:def__init__(self,mat
dalalaa·2023-09-27 10:24

ISIS的高级特性

1、IS-IS邻接关系建立原则L1的路由器只能和L1的路由器建立邻接关系，也可以和L1、2的路由建立邻接关系L2的路由器只能和L2的路由器建立邻接关系，也可以和L1、2的路由建立邻接关系DIS只有在广播型网络中才会选举
EternallEi·2023-09-27 07:57

二分图匹配匈牙利算法DFS实现

1/*==================================================*\2|二分图匹配（匈牙利算法DFS实现）3|INIT:g[][]邻接矩阵;4|CALL:res
weixin_30652491·2023-09-27 04:28

二分图匹配（匈牙利算法 DFS 实现）

二分图匹配（匈牙利算法DFS实现）|INIT:g[][]邻接矩阵;|CALL:res=MaxMatch();|优点：实现简洁容易理解，适用于稠密图，DFS找增广路快。
千秋TʌT·2023-09-27 04:26

锦秋

锦秋路在我住的地方中间东边大闹市商场邻接上大土壤西边像上个世纪寂静小樽市镇的景象桥两岸彩灯闪烁迁移房垃圾灰尘白白两边有玻璃门口坐着的短裙丝袜女人她们手里夹着快要熄灭的烟忙碌看着手里的机器和路人沿着桥头往前走一百米是江西一家人开的鲜粥道老板和儿子总是坐在收银台旁一言不发印象里老板娘的面部都在微笑在很远的广阔街道上有她做的南瓜饼香气如果你还没来过你会不会过得很幸福我来到这里已经大半年
红尘一棒·2023-09-26 21:21

L2-038 病毒溯源

题目链接思路：题目所给图其实是一棵树，邻接表存图后，从根节点dfs一次就可以了，写的时候脑子瓦特了直接对所有点dfs就有个点超时了，对于相同长度的长链，是遍历两数组只要有一位不同就可以根据大小返回结果了
Belief_7·2023-09-26 21:54

【算法系列】数据结构，包括链表、双向链表、栈、队列、并查集等

目录一、前言二、链表与邻接表2.1单链表2.1.1常见操作2.1.2问题分析2.2双链表2.2.1常见操作2.2.2问题分析三、栈与队列3.1堆栈3.1.1常见操作3.1.2模拟栈3.1.3表达式求值3.2
For 丶I Forever·2023-09-26 15:56

算法与数据结构-图

无向图有向图带权图如何存储图邻接矩阵存储方法邻接表存储方法总结什么是图？图（Graph）和树比起来，这是一种更加复杂的非线性表结构。
码农界的菜鸟·2023-09-26 11:51

DFS 深度优先搜索 —— 一种探险的算法

在搜索过程中，DFS从根节点开始，探索尽可能深的分支，如果当前节点没有未访问的邻接点，则回溯到上一个节点，继续探索下一个未访问的邻接点。
ELI_He999·2023-09-26 11:05

Neo4j --- 高效率的图遍历操作

1Neo4j存储设计存储管理层的任务是将属性图编码表示为在磁盘上存储的数据格式.虽然不同图数据库的具体存储方案各有差异,但一般认为具有"无索引邻接"特性的图数据库才称为原生图数据库.1.1无索引邻接对于实现了
谁怕平生太急·2023-09-26 06:08

数据结构概述4 图

目录图常用术语基本术语1.无向边2.有向边3.无向图4.有向图5.弧头、弧尾6.权、网7.完全图8.稠密图、稀疏图9.子图10.邻接点和度11.路径、路径长度12.简单路径、回路、简单回路13.连通图、
yao2424022071·2023-09-25 16:05

图论算法—图(Graph)的入门概念、存储结构、遍历方式以及Java代码的实现

首先介绍了图的入门概念，然后介绍了图的邻接矩阵和邻接表两种存储结构、以及深度优先遍历和广度优先遍历的两种遍历方式，最后提供了Java代码的实现。
刘Java·2023-09-25 16:35

24. 图论 - 图的表示&种类

相应的，我们中间需要穿插一些新的知识点用于更好的去理解图，比如说邻接矩阵。图的表示我们一般用什么样的形式来表示图呢？方法其实也是非常多样的。一开始说到定义的时候，就采用的集合表示的方法。
茶桁·2023-09-25 16:03

使用分支限界法解决无向图最大割问题

1、无向图最大割问题描述2、分支限界法3、解决思路4、python实现相关知识深度优先遍历广度优先遍历邻接矩阵邻接表参考书目[1]王红梅,胡明,and王涛.数据结构(C++版).清华大学出版社有限公司,
qq_45911550·2023-09-25 16:58

软件设计师备考笔记

分享一波备考软件设计师的笔记吧，希望像我一样机械转行或者其他专业转行的后人少走弯路然后如果想要程序员和软件设计师的历年真题与备考视频与讲义的，可以加我2330163321（企鹅号）也可以加我微信文章目录数据结构邻接矩阵无向图无向图邻接矩阵
Code进阶狼人·2023-09-25 10:08

【数据结构与算法】【算法思想】拓扑排序

publicclassGraph{privateintv;//顶点的个数privateLinkedListadj[];//邻接表publicGraph(intv){this
CryptWinter·2023-09-25 06:58

数据结构期末考试试题及答案

T6.邻接表可以表示有向图,也可以表示无向图
我慢慢地也过来了·2023-09-25 04:03

tsp

publicclassTSP{double[][]a;//邻接矩阵，给出任意两个点之间的距离doublemin;//所有结点跑且仅跑一遍后最短的路程。
zeiii·2023-09-25 01:14

【数据结构】图的存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）及实现（C语言）

目录1.邻接矩阵表示法1.1图的邻接矩阵1.2创建有向网的邻接矩阵2.邻接表表示法2.1图的邻接表存储结构2.2创建有向图的邻接表3.十字链表表示法3.1图的十字链表存储结构3.2创建有向图的十字链表4
素锦流年つ·2023-09-23 14:54

图的三种存储结构：邻接矩阵表示法+链表法+十字链表法

一、邻接矩阵表示法1、简介图的邻接矩阵表示法也称作数组表示法。它采用两个数组来表示图：一个是用于存储顶点信息的一维数组，另一个是用于存储图中顶点之间关联关系的二维数组，称为邻接矩阵。
ོ栖落·2023-09-23 14:23

图的存储(邻接矩阵，邻接表，十字链表）

文章目录前言一、邻接矩阵1.无向图的邻接矩阵2.有向图的邻接矩阵3.网图的邻接矩阵4.算法实现二、邻接表1.无向图的邻接表2.有向图的邻接表3.网图的邻接表4.算法实现三、十字链表1.有向图十字链表2.
风间琉璃•·2023-09-23 14:52

数据结构 图的存储结构（邻接矩阵，邻接表，十字链表，邻接多重表）的实现

图的逻辑结构是多对多，所以图没有顺序存储结构，但可以借助二维数组来表示元素间的关系，这就是数组表示法（邻接矩阵）链式存储结构：可以用多重链表（邻接表，邻接多重表，十字链表）来表示重点：邻接矩阵（数组）表示法和邻接表
any_ways·2023-09-23 14:19

【数据结构】图的基本概念，图的存储结构（邻接矩阵；邻接表；十字链表；邻接多重表）

欢~迎~光~临~^_^目录1、图的基本概念2、图的存储结构2.1邻接矩阵2.2邻接表2.3十字链表2.4邻接多重表2.5图的四种存储结构的对比1、图的基本概念图是由一组节点（通常称为顶点）和一组连接这些节点的边
十三衙·2023-09-23 14:18

点云曲面重建

2.维诺图的特点：每个V多边形内有一个生长元；每个V多边形内点到该生成元距离短于其它生成元的距离；多边形边界上的点到生成此边界的生成元距离相等；邻接图形的Voronoi多边形边界以原邻接界限作为子集。
溪午X·2023-09-23 09:23

邻接表创建有向图

使用邻接表创建有向图，可以使用数组+链表的方式创建。
ThirteenL·2023-09-23 01:02

数据结构c代码6：图的邻接矩阵表示及其存储

下面是用c语言实现的关于图的邻接矩阵表示及其存储代码：#includeusingnamespacestd;/*使用邻接矩阵表示法创建无向图*//***1、输入总顶点数和总边数*2、依次输入点的信息存入顶点表中
一生一世的我·2023-09-22 18:45

数据结构c代码7：图的邻接表表示及其存储

下面是用c语言实现的关于图的邻接表表示及其存储代码：#includeusingnamespacestd;/****用邻接表表示图的存储结构步骤如下：*输入总顶点数和总边数*依次输入点的信息存入顶点表中，
一生一世的我·2023-09-22 18:45

邻接表拓扑排序算法【C/C++】

目录前言一、拓扑排序算法的思路二、实现步骤1.求个顶点的入度2.拓扑排序的实现三、测试结果总结前言在软件开发、施工过程、教学安排等等的一系列活动中，往往需要一个有向无环图来表示其是否成成功进行下去。在一个有向图为顶点表示活动的网中，我们称为AOV网（ActivityOnVertexNetwork）。设G={V,E}是一个具有n个顶点的有向图，V中的顶点序列v1,v2,…,vn,满足若从顶点vi到v
菠菠萝宝·2023-09-21 21:50

深度优先找出图中顶点U到顶点V的所有简单路径【C/C++】

目录前言步骤如下1对于邻接矩阵1.1创建邻接矩阵1.2初始化path数组和找到顶点U和顶点V的下标1.3FindPath()函数1.4测试结果1.5改进代码感谢@果冻的光滑的指导和帮助！
菠菠萝宝·2023-09-21 21:19

怒刷LeetCode的第10天（Java版）

迭代第三题题目来源题目内容解决方法方法一：迭代方法二：递归方法三：双指针方法四：栈第一题题目来源2603.收集树中金币-力扣（LeetCode）题目内容解决方法方法一：两次拓扑排序这个解法的思路如下：首先，初始化一个邻接表
世俗ˊ·2023-09-21 16:38

数据结构与算法 学习笔记-4

有向图稀疏矩阵与邻接矩阵邻接矩阵（AdjacencyMatrix）是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}[1]。
Canala·2023-09-21 08:18

Heterogeneous Graph Structure Learning for Graph Neural Networks （HGSL）论文笔记

该子图的邻接矩阵为Ar1。另外还融入了节点属性信息和节点间的语义信息。二、得到融合节点属性的子图对于一个关
二流子学程序·2023-09-21 02:39

邻接表按深度优先遍历和按广度优先遍历的序列

求此邻接表的深度优先遍历序列和广度优先遍历序列。
脑子不好真君·2023-09-21 00:28

蓝桥杯集训·每日一题Week4

因为是由两个种子杂交获得一个种子，抽象为图的时候可以看作是两个节点指向同一条节点，要加两条有向边，定义邻接表的时候同时还要存储辅助的种子信息。最后用spfaspfaspfa或者dijkstradij
理想-·2023-09-20 16:45

有向图最小点基(邻接阵)O(n^2)

有向图最小点基(邻接阵)O(n^2)|点基B满足：对于任意一个顶点Vj，一定存在B中的一个Vi,使得Vi是Vj|的前代。
千秋TʌT·2023-09-20 12:04

十分钟理解OSPF路由协议

路由协议1.RIP的缺陷以跳数为度量值最大跳数为15更新路由表采用全更新收敛速度慢2.RIP与OSPF比较OSPF概述运行OSPF协议之前运行OSPF协议之后3.OSPF协议工作过程1.发现邻居2.建立邻接关系
亦良Cool·2023-09-20 08:59

二分图最佳匹配（kuhn munkras 算法 O(m*m*n)）

二分图最佳匹配（kuhnmunkras算法O(m*m*n)）|邻接距阵形式,复杂度O(m*m*n)返回最佳匹配值,传入二分图大小m,n|邻接距阵mat,表示权,match1,match2返回一个最佳匹配
千秋TʌT·2023-09-20 07:40

数据结构与算法基础九:图的存储结构

任何一个顶点都可以是起始,下面四张图其实是同一个图形结构.其实是同一个图真是的场景下会有复杂的多的情况出现,顺序存储完全无法实现,即使是多重链表,由于顶点的度可能差别很大,就得设置很多个指针域,效率很低.一:邻接矩阵先用一个一位数组来存储顶点数据
Trigger_o·2023-09-19 21:11

图的四种存储方式

图片来源：王道数据结构第六章目录邻接矩阵法不带权的带权的图邻接矩阵法的性能分析链接对阵矩阵的压缩存储邻接矩阵法的性质邻接表法链接树的孩子表示法性能分析对比邻接矩阵十字链表法性能分析邻接多重表邻接多重表存储无向图四种存储结构的总结邻接矩阵法不带权的其实就是二维数组
三三木木七·2023-09-19 03:31

无向图的关联矩阵JAVA_无向图的关联矩阵有哪些特征

定义邻接矩阵(AdjacencyMatrix)：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。
CAI'RANG·2023-09-18 14:32

无向图连通度（割）

ACM模版无向图连通度（割）/**INIT:edge[][]邻接矩阵；vis[],pre[],anc[],deg[]置为0；*CALL:dfs(0,-1,1,n);*k=deg[0],deg[i]+1(
f_zyj·2023-09-18 14:59

无向图连通度(割)

|无向图连通度(割)|INIT:edge[][]邻接矩阵;vis[],pre[],anc[],deg[]置为0;|CALL:dfs(0,-1,1,n);|k=deg[0],deg[i]+1(i=1…n-
千秋TʌT·2023-09-18 14:28

欧拉路径 O(E)

|欧拉路径O(E)|INIT:adj[][]置为图的邻接表;cnt[a]为a点的邻接点个数;|CALL:elpath(0);注意:不要有自向边\*============================
千秋TʌT·2023-09-18 12:45

新疆之旅：1600多年前消失的楼兰城今何在？

张骞通西域后（2世纪），楼兰成为东西方交通的重要通道，与敦煌邻接，与汉朝关系密切，是整个西域的“东大门”，迎来送往着东西方的商旅。东晋（4世纪）期间，楼兰废弃。
景中之旅·2023-09-18 04:33

2018暑假集训第七场训练赛C题

分析员工之间的相互管理可以看成一个有向图，如果用一个邻接矩阵来存储的话会造成空间的浪费并且时间复杂度也会变高，所以这里用邻接表来存储顶点之间的关系。
谈的还原性·2023-09-18 03:52

DAG 的深度优先搜索标记

/*==================================================*\|DAG的深度优先搜索标记|INIT:edge[][]邻接矩阵;pre[],post[],tag
千秋TʌT·2023-09-18 03:04

图的存储结构实践C++

这是无向图的邻接矩阵表示#include#include#defineMAXSIZE100typedefintvertexType;typedefintedgeType;typedefstruct{vertexTypevertexList
minxuyux·2023-09-17 20:14

深度优先搜索（java）

importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;classGraph{privateintV;//图中节点的数量privateList>adj;//邻接列表
眺望北方·2023-09-16 20:32

1397: 图的遍历——广度优先搜索

其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，
CS_ssl·2023-09-16 20:15
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他