图表

图是一种数学结构，在许多感兴趣的领域中找到了其应用程序，在这些领域中，需要使用计算机解决问题。因此，必须用某种数据结构表示这种数学结构。通常使用三个这样的表示。这些是相邻的矩阵，邻接列表表示和多列表表示。

邻接矩阵

图G =（v，e）的邻接矩阵A具有n个顶点是一个位的n*n矩阵，以便

一种_IJ= 1，如果有V的边缘_我到v_j

和_IJ= O，如果没有这样的边缘。

我们也可以将其写成

a（i，j）1时，仅当边缘（v）_IJv_j）在例如

o否则

邻接列表表示

在此表示中，我们将图存储为链接结构。我们将所有顶点存储在列表中，然后在列表中，然后对于每个顶点，我们都有一个相邻顶点的链接列表。

图9.9的无向图的滴定列表表示在图9.13中给出。邻接列表表示需要所有节点的列表，即

对于每个节点，其相邻节点的链接列表。

带有E边的订单n的无方向图需要在目录中和z x e链接列表条目中的n个条目，每个循环将链接列表条目的数量减少一个。

定向图的邻接列表表示

带有E边的订单n的有向图图需要在目录和E.链接列表条目中进行n个条目。

多列表表示

在图形结构的多列表表示中；这是两个部分，一个节点信息目录和一组链接的边缘信息列表。图形的每个节点的节点目录中有一个条目。节点i的目录条目指向节点i的链接邻接列表。链接列表区域的每个记录都出现在两个邻接列表上：一个在表示边缘每一端的节点。

数据结构和算法分配帮助，现场专家beplay体育怎么安装

在数据结构问题上挣扎？数据结构学科很难学习吗？需要在数据结构问题方面快速帮助吗？ExpertsMind.com是您搜索结束的正确位置，我们在专家提供在线数据结构分配帮助，数据结构家庭作业帮助和数据结构beplay体育怎么安装和算法问题的答案，通过合格的导师的最佳在线支持。beplay提款封号

ExpertsMind.com-图形分配帮助，图形beplay体育怎么安装作业帮助，图形分配教师，beplay提款封号图形解决方案，图形答案，数据结构介绍分配导师