----邻接矩阵

数据结构与算法基础（王卓）（24）：深度优先遍历算法DFS和广度优先遍历算法BFS

深度优先遍历算法DFS：邻接矩阵：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100
宇 -Yu·2023-04-11 05:22

【蓝桥杯模板】

等数组类型转换7.sort降序排序8.高精度运算10.最大公约数/最小公倍数12.TreeSet找比某个数大/小的数14.线段树（模板题可至洛谷）：15.全排列：16.关于求对数17.任意进制转换18.邻接矩阵存图
屠一乐·2023-04-10 23:49

蓝桥杯真题七段码

代码如下：##a存储七段数码管的邻接矩阵a=[[1,1,0,0,0,1,0],[1,1,1,0,0,0,1],[0,1,1,1,0,0,1],[0,0,1,1,1
ENEN-YIN·2023-04-10 18:28

蓝桥杯之基础算法（Python版）-爆肝-7W字长文

Python微操List初始化自定义Node日期datetime堆和队列基本套路递归的基本思路搜索的基本思路深度搜索BFS搜索格局（虚节点）分块动态规划贪心基本模板排序快速排序归并排序KMP图图的表示邻接矩阵邻接表结构
Huterox·2023-04-10 16:16

关联矩阵与邻接矩阵 2018-11-27

参考:关联矩阵与邻接矩阵1.邻接矩阵1.1定义设无向图G=(V,E)，其中顶点集,边集，用表示顶点与顶点之间的边的数目，可能取值为0,1,2,....,称所得矩阵为图G的邻接矩阵1.2邻接矩阵的性质A(
默写年华Antifragile·2023-04-10 16:10

图

文章目录一、图1.1、图的定义1.2、图的基本概念和术语1.3、图的存储结构1.3.1、邻接矩阵1.3.2、邻接表1.3.3、十字链表1.3.4、邻接多重表1.3.5、边集数组1.4、图的遍历一、图在线性表中
贝勒里恩·2023-04-10 14:40

2023/4/9总结

邻接表1.邻接表是一种由数组和链表相结合的存储方法，它的存在主要也是为了避免空间的浪费，比如当我们在存储一个边数相对顶点较少的图时，采用邻接矩阵来存储，是十分浪费内存空间的，因为邻接矩阵的空间开辟是根据顶点的个数来开辟一个
Repeat715·2023-04-09 23:17

洛谷 P5318 【深基18.例3】查找文献

邻接矩阵的空间复杂度是O(V2)O(V^2)O(V2)，
君义_noip·2023-04-09 23:09

实现求欧拉回路算法（C++）

（注：无向图中的多重边和自环需多次输入；有向图中的多重边需多次输入）程序的第一步是求出图的邻接矩阵。邻接矩阵反映了点与点之间的关系，通过输入各结点相连的点的编号，建立邻接矩阵，并打印出来。
CXR_XC·2023-04-09 16:41

数据结构与算法系列-目录

内核中双向链表的经典实现栈队列树形结构二叉查找树AVL树伸展树1.红黑树(一)之原理和算法详细介绍2.红黑树(五)之Java的实现3.红黑树(六)之参考资料哈夫曼树哈夫曼树哈夫曼树堆二叉堆左倾堆斜堆二项堆二项堆二项堆斐波那契堆图图的理论基础1.邻接矩阵无向图
蛋蛋迪幽桑·2023-04-09 16:22

C/C++程序之根据有向图、无向图求通路、回路、可达矩阵

C/C++求邻接矩阵的通路、回路，和对应的可达矩阵前言题目分析流程图函数方法分析主函数：没啥用（其实用处SuperSuper大），略过。
◎天启疯车℡·2023-04-09 08:52

2021-IJCA-Masked Label Prediction Unified Message Passing Model for Semi-Supervised Classification

IJCA-MaskedLabelPredictionUnifiedMessagePassingModelforSemi-SupervisedClassificationGNN通过神经网络形成特征传播来进行预测，而LPA使用跨图邻接矩阵的标签传播来获得结果
发呆的比目鱼·2023-04-09 02:51

014 图的数据存储结构

下面是图的物种不同的存储结构1邻接矩阵顶点不分大小，主次，所以用一个一位数组来存储顶点是不错的选择。
愚蠢的二师弟·2023-04-08 19:38

数据结构与算法基础（王卓）（22）：关于图的创建与解构剖析（用邻接矩阵表示图）

前置条件：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100//最大顶点数//MAXVertexNumbertypedefcharVertexType;//设顶点类型：字符型typedefintArcType;//设边的权值类型：int型structAMG{VertexTypeve
宇 -Yu·2023-04-08 12:09

数据结构 -- 加权无向图

二、邻接矩阵实现（todo）三、邻接表实现3.1加权无向图边加权无向图中的边我们就不能简单的使用v-w两个顶点表示了，而必须要给边关联一个权重值，因此我们可以使用对象来描述一条边。
m0_46218511·2023-04-08 09:18

数据结构 --有向图

一、概述有向图是一副具有方向性的图，是由一组顶点和一组有方向的边组成的，每条方向的边都连着一对有序的顶点二、邻接矩阵实现（todo）2.1API设计2.2实现2.3测试三、邻接表实现3.1API设计类名
m0_46218511·2023-04-08 09:17

LeetCode-深度优先遍历（DFS）

这里我们以邻接矩阵的方式来讲解D
老王家的小王呀·2023-04-08 07:33

图的邻接矩阵：深度优先遍历

图的邻接矩阵：深度优先遍历作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-3023:55:00问题描述:目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。
nameofworld·2023-04-08 05:49

图的邻接矩阵：广度优先遍历

图的邻接矩阵：广度优先遍历作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-3023:55:00问题描述:目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。
nameofworld·2023-04-08 05:49

图的邻接表：广度优先遍历

内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。
nameofworld·2023-04-08 05:49

图的遍历-DFS，BFS(代码详解)

对应相关题目链接点击这里刷算法相关题目目录前言图的定义图的相关术语图的创建(邻接矩阵)---结构体图的创建(邻接矩阵)---邻接矩阵的创建图的创建(邻接表)---结构体图的创建(邻接表)---邻接表的创建对
小张﹉·2023-04-07 16:49

图的遍历方法——DFS和BFS

关于邻接表和邻接矩阵可看邻接表和邻接矩阵1.深度优先遍历（DepthFirstSearch）思想从图中的某一个顶点v0出发，访问此顶点，然后依次从v0的没被访问的邻接点出发深度优先遍历图（体现了递归的思想
SinHao22·2023-04-07 15:34

C++数据结构之图的遍历——DFS和BFS（带有gif演示）

本文着重介绍DFS和BFS的区别和过程，因此采用的是最简单的邻接矩阵来储存无向图并实现两种算法。
臭刘皮·2023-04-07 15:57

【算法】【最短路】Dijkstra/Bellman-Ford/SPFA/Floyd 分析

算法特点时间复杂度类型负边或负环的处理朴素Dijkstra（迪杰斯特拉）稠密图，邻接矩阵存储O(n2n^2n2)单源最短路不能处理带负权边的图堆优化Dijkstra稀疏图，邻接表存储O(mlognmlog
dreambyday·2023-04-07 04:04

最短路算法详解（Dijkstra/SPFA/Floyd）

使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度为O((m+n)logn)近似为O(mlogn)(一)过程每次选择一个未访问过的到已经访问过（标记为Known）的所有点的集合的最短边，并用这个点进行更新
A20180825·2023-04-07 04:32

单源/多源最短路径

文章目录单源最短路径单源无权最短路径有权图的单源最短路算法Dijstra多源最短路径Floyd单源最短路径单源即一个起点，指从图中某个结点开始到其他所有结点单源无权最短路径关于本例中图的邻接矩阵创建参见图的深搜和广搜
AmarisEx·2023-04-07 02:52

单源最短路径Dijkstra算法,和多源最短路径Floyd算法, C++代码

是不是有向图都行,区别只在于邻接矩阵是不是对称矩阵,对算法没有任何影响边的权重不能为负数目录单源最短路径**Dijkstra算法**多源最短路径**Floyd算法****例子:**单源最短路径Dijkstra
awhuter·2023-04-07 02:16

七巧板的四色问题

学习了数据结构图的相关知识后，实验是实现DFS,BFS算法，并且输出七巧板四色问题的所有方案这样一个图的邻接矩阵为首先是类的定义因为七巧板的图相对比较稀疏，所以用无向图的邻接表存储structEdge{
R_Arisa·2023-04-05 21:00

数据结构：图的基本概念

无向图1.1无向完全图1.2连通图（无向图）1.3无向图的度2.有向图2.1有向完全图2.2强连通图（有向图）2.3有向图的度2.稀疏图和稠密图3.有环图和无环图4.加权图和无权图三、图的存储结构1.邻接矩阵
琴瑟在御yhh·2023-04-05 14:24

2023/1/13总结

链式向前星链式向前星是一种存储图的方法，在此之前我们学到过存储图的方式：邻接表以及邻接矩阵，邻接矩阵浪费了很大的空间，而邻接表写起来的代码有一点点的麻烦，这里的链式向前星，我认为是用数组链表静态模拟了一个链表
lxh0113·2023-04-05 03:48

算法学习（10）：LeetCode刷题之Dijkstra最短路径算法

“图”这种数据结构的具体实现就是“邻接矩阵”或者“邻接表”。
name_s_Jimmy·2023-04-04 21:31

6-1 采用邻接矩阵表示法创建无向图 (20分)_数据结构实验6_羊卓的杨

6-1采用邻接矩阵表示法创建无向图(20分)采用邻接矩阵表示法创建无向图G，依次输出各顶点的度。函数接口定义：voidCreateUDN(AMGraph&G);其中G是采用邻接矩阵表示的无向图。
羊卓的杨·2023-04-04 20:12

(算法基础)朴素版的Dijkstra算法

稠密图就是说n的平方与m是一个量级的，对于稠密图的话，用邻接矩阵来存；稀疏图的话是n与m为一个量级的，对与稀疏图的话，就用邻接表来存。在这边我先举一个用邻接矩阵存
Shensk·2023-04-04 12:33

Graph（图）干货归纳+用法示例

11.Graph图一.Graph（图）简介1.图的特点：2.使用场景：3.如何实现（邻接表、邻接矩阵）：二.DFS（深度优先搜索）1.DFS步骤2.DFS示例三.BFS（广度优先搜索）1.BFS步骤：2
LiuZuqiang_3027·2023-04-04 11:22

图的最短路径 （数据结构实验报告）

掌握图结构的（邻接矩阵）输入方法掌握图结构的说明、创建以及图的存储表示（邻接矩阵）掌握最短路径算法原理掌握最短路径算法的编程实现方法二、实验要求讲清楚进行本实验之前需要的先验知识及条件熟悉C++语言编程熟悉图的邻接矩阵存储表示熟悉最短路径算法原理熟悉使用
宇宙小不羁·2023-04-04 06:59

图类算法题使用邻接矩阵还是邻接链表——邻接矩阵和邻接链表的优缺点以及初始化代码

邻接矩阵的优缺点优点判断是否邻接效率高缺点在稀疏的情况耗费空间构造的过程耗费时间，为O(N^2)在查找某节点的邻接对象时耗费时间，为O(N^2)，且需要一个一个地判断邻接链表的优缺点优点在查找某节点的邻接对象时比较快
usualheart·2023-04-04 00:58

图神经网络GNN介绍

目录标题图神经网络基础图基本模块定义图的邻接矩阵点特征的更新（重构）多层GNN图卷积GCN模型GCN基本思想网络层数：基本计算图注意力机制graphattentionnetworkT-GCN序列图神经网络图相似度图神经网络基础图基本模块定义三个特征
海星？海欣！·2023-04-03 17:46

数据结构与算法- 图

图的存储结构邻接矩阵邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。
SK_Wang·2023-04-02 23:18

15.图神经网络Graph Embedding

邻接矩阵图所以，从上面的
幼稚的人呐·2023-04-02 20:10

迪杰斯特拉（Dijkstra）算法

Dijkstra算法用于求解最短路问题，且所有的边权都必须为正（2）Dijkstra算法有朴素版本和堆优化版本两种；一般来说，如果是稠密图，就用朴素的，如果是稀疏图，就用堆优化的（3）稠密图或者点数比较少时一般用邻接矩阵
Mustan_·2023-04-02 20:30

最短路径-任意两点间最短距离-Floyd算法的matlab实现（详细教程）

[3]从图的带权邻接矩阵A=[a(i,j)]n×n开始，递归地进行n次
在变好·2023-04-02 08:43

73_图的存储结构（下）

关键词：邻接链表法、0.邻接矩阵法中残留问题MatrixGraph无法动态添加/删除顶点1.基本思想为了进一步提高空间使用率，可以考虑使用链表替换数组，将邻接矩阵变换为邻接链表。
编程半岛·2023-04-02 07:09

数据结构——图

文章目录前言一、基础概念1.1图的分类1.2其它概念二、图的存储结构2.1邻接矩阵2.2邻接表2.3十字链表2.4邻接多重表2.5边集数组总结一、基础概念图其实是一种相对来说比较高级一点的数据结构，相较于只有线性关系的线性表和树形结构
荔枝当大佬·2023-04-01 21:04

无向图着色问题

无向图染色问题#includeusingnamespacestd;intmap[100][100]={0};//邻接矩阵intv=5;//顶点数intcolor_s=4;//颜色数intcolor[100
辉酱·2023-04-01 19:54

图的基本操作（邻接矩阵）

本文只有代码，介绍了有关图（邻接矩阵）的基本操作。已经过调试没有很大问题。如有错误，还请批评指正。
Marshal_A·2023-04-01 17:45

c语言字符指针、字符串初始化问题

之前，我在做图的存储结构的时候，用邻接矩阵来表示一张图，遇到一个段错误问题：上面只要一输入一条边，就会出现段错误，而段错误，往往就是内存地址访问出错，比如数组越界，访问了未分配的地址，访问系统已经分配的地址
悟空不买菜了·2023-04-01 16:45

数据结构——图最全总结（期末复习必备）

目录图定义：基本术语：图的存储结构邻接矩阵邻接表十字链表邻接多重表图的遍历深度优先搜索(DepthFirstSearch,DFS)广度优先搜索(BreadthFirstSearch,BFS)图的应用最小生成树普利姆算法克鲁斯卡尔算法最短路径单源最短路径
Redemption8·2023-04-01 15:36

[基于Python的数据结构与算法] 图

图的定义基本概念顶点/边/权重基本组成部分度deg(v);入度indeg(v)、出度outdeg(v)是输入边、输出边的数目路径边连接的顶点序列环起点终点相同的路径路径长度无权重：路径边数之和有权重：路径上边的权重之和邻接矩阵以二维矩阵的形式储存权重邻接表以字典的形式储存权重图的分类边单向
FILW1024·2023-04-01 14:28

【数据结构与算法】 01 - 动态数组

1.3图形结构邻接矩阵、邻接表。2.线性表线性表是有n个相同类型元素的有限序列。（n>=0）。线性表a1是首节点（首元素），an是尾节点（尾元素）。a1是a2的前驱，a2是a1的后继。
itlu·2023-04-01 12:21

四：图-邻接矩阵的初始化操作及应用

内容种类储存边存储图判断顶点在vexs中的下标位置创建图创建具体图或网创建有向图DG创建有向网DN创建无向图UDG创建无向网UDN种类//------枚举图的种类---typedefenum{DG,DN,UDG,UDN}GraphKind;储存边typedefstructArcCell{intadj;//0-1或者权值;//InfoType*info;//还不知道用来干啥？？}ArcCell,Ad
霸时斌子·2023-04-01 05:52
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他