深圳幻海软件技术有限公司

目录1.邻接矩阵2.邻接表3.十字链表4.邻接多重表5.边集数组1.邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组V存储图中顶点信息，一个二维数组(称为邻接矩阵)A存储图中的边或弧的信息设G=(V，E)是具有n个顶点的图，顶点的顺序为（v0，v1，…，vn－1），则G的邻接矩阵A：&

最近突然被问到这个问题，于是复习一下，用最通俗的语言解释。图无向图：如下左图各个顶点之间用不带箭头的边连接的图；相应的右图就是有向图         邻接矩阵可以理解为表示上述图中顶点与顶点之间是否有直接相连的

图数据结构首先我们先看看什么是图数据结构。图数据结构它从数据上来看是点和边的集合，边则由点与点之间进行构造。让我们通过一个例子来理解这一点。在facebook上，所有东西都是一个节点。这包括用户，照片，相册，事件，组，页面，评论，故事，视频，链接，注释…任何有数据的都是一个节点。每个关系都是从一个节

图的结构比较复杂，任何两个节点之间都可能有关系。图的存储分为顺序存储和链式存储。顺序存储包括邻接矩阵和边集数组，链式存储包括邻接表、链式前向星、十字链表和邻接多重表。图的存储——邻接矩阵邻接矩阵通常采用一个一维数组存储图中节点的信息，采用一个二维数组存储图中节点之间的邻接关系。【邻接矩阵的表示方法】

目录图的类型&存储结构的介绍邻接矩阵—无向图、有向图的邻接矩阵定义—网的邻接矩阵的定义邻接矩阵：类的描述邻接矩阵：基本操作1）创建图2）创建无向网 3）创建有向网4）顶点定位5）查询第一个邻接点6）查找下一个邻接点创作不易，不妨点赞💚评论❤️收藏💙一下💟作者简介：大家好呀！我