1、邻接矩阵。邻接矩阵是一个二维数组，其中每行和每列都对应着图中的一个顶点。邻接矩阵的优点是简单易用，可以快速查询两个顶点之间是否有边相连。
2、图是表示一对两个集合的非线性数据结构：G={V， E}，其中 V 是顶点（节点）的集合，而 E 是边（箭头）的集合。节点是由边互连的值 - 描述两个节点之间的依赖关系（有时与成本/距离相关联）的线。图有两种主要类型：有向图和无向图。
3、无环图 ：没有环的图，其中， 有向无环图 有特殊的名称，叫做 DAG（Directed Acyline Graph） （最好记住，DAG具有一些很好性质，比如很多动态规划的问题都可以转化成DAG中的最长路径、最短路径或者路径计数的问题）。 两个连通分支： 连通的 ：无向图中每一对不同的顶点之间都有路径。
邻接表（Adjacency List）是图的一种顺序存储于链式存储结合的存储方法。邻接表表示法类似于树的孩子链表表示法。就是对于图G中的每个顶点vi，将所有邻接于vi的顶点vj链成一个单链表，这个单链表就称为顶点vi的邻接表，再将所有顶点的邻接表表头放到数组中，就构成了图邻接表。
在数据结构的世界里，图是一种独特的数据模型，其基本操作如CreateGraph和DestroyGraph，为我们的数据处理提供了强大的工具。下面，我们详细探讨图的ADT定义以及两种核心的存储结构——邻接矩阵和邻接表。
图的邻接表存储方法是一种顺序分配与链式分配相结合的存储方法。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点i的边（对有向图是以顶点i为尾的边）。每个单链表上附设一个表头节点。
还能借助外部存储（比如硬盘），因为外部存储的存储空间比内存多很多：如用下表存储这样一个图。为高效支持前面定义的操作，可建多个索引，比如第一列、第二列，给这两列都建立索引。
由于图的结构比较复杂，任意两个顶点之间都可能存在关系（边），无法通过存储位置表示这种任意的逻辑关系，所以，图无法采用顺序存储结构。这一点同其他数据结构（如线性表、树）不同。考虑图的定义，图是由顶点和边组成的，所以，分别考虑如何存储顶点和边。
无论是存储图或网，都需要在每个单链表前设一表头结点，这些表头结点的第一个域data用于存放结点vi的编号i，第二个域firstarc用于指向链表中第一个结点。在上面两个图结构中，一个是有向图，即每条边都有方向，另一个是无向图，即每条边都没有方向。
由于图的结构比较复杂，任意两个顶点之间都可能存在关系（边），无法通过存储位置表示这种任意的逻辑关系，所以，图无法采用顺序存储结构。这一点同其他数据结构（如线性表、树）不同。考虑图的定义，图是由顶点和边组成的，所以，分别考虑如何存储顶点和边。
邻接表：是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成。十字链表：是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。邻接多重表：主要用于存储无向图。
邻接矩阵，邻接表。图的存储结构主要分两种：邻接矩阵，邻接表。邻接矩阵用两个数组来表示而邻接表用数组与链表相结合。
使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种。
广义表的存储结构可以采用头尾链表的方式实现，这种数据结构通过定义两个枚举值来区分元素类型：ATOM表示原子，LIST则表示子表。具体来说，我们定义了一个名为GLNode的结构体，它包含两个主要部分：一个名为tag的成员，用于指示元素的类型，当其值为0时，表示原子；当值为1时，表示子表。
广义表的存储结构为：tag- data/slink-link tag=1，为原子； tag =0， 为子表。
对任意一个非空的广义表，其表头可能是单元素，也可能是广义表。（2）而其表尾一定是广义表。（3）注意表尾的深度（即括号的嵌套层数）。（4）表尾是由除了表头以外的其余元素组成的广义表，所以，需要在表尾的直接元素外面再加一层括号。
1、任意广义表都由表头和表尾组成，所以都能用一个表结点表示。表头可能是原子，也可能是广义表。表尾一定是广义表或空表，所以能用一个表结点表示或表明其是空表。
2、A=（a，b，c），d（a，b，c） B=（a，（b，（c，d）e），f）具体存储结构示意图如下：使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种。
3、.设用于通信的电文仅由A，B，C，D，E，F这6个字母组成，字母在电文中出现的次数分别为5，试为这6个字母设计哈夫曼编码，要求画出哈夫曼树。
4、右指针非空就是说右边有一个兄弟节点了。通过广义表可以看出来b有兄弟c，d处于其右边。c有d在右边，e有f在右边。所以有三个 4 A，最短路径记录的也是顶点序列吧记得dijs……算法里面记录的就是这个顶点序列了。 不过无向无权图最短路径是边数。5 B 广度优先搜索结果有两种了。
5、数据的逻辑结构指数据元素之间的逻辑关系，用一个数据元素的集合定义在此集合上的若干关系来表示，数据结构可以分为三种：线性结构、树结构和图。4：数据元素及其关系在计算机中的存储表示称为数据的存储结构，也称为物理结构。 数据的存储结构基本形式有两种：顺序存储结构和链式存储结构。
1、集合结构：结构中的数据元素之间除了同属于一种类型外，别无其它关系。线性结构：结构中的数据元素之间存在一对一的关系。树形结构：结构中的数据元素之间存在一对多的关系。图状结构或是网状结构：结构中的数据元素之间存在多对多的关系。
2、数据结构的存储方式有顺序存储方法、链接存储方法、索引存储方法和散列存储方法这四种。顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据，把逻辑上相连的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接挂安息来体现。
3、顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置撒花姑娘相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构，一般采用数组或结构数组来描述。
4、数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。