本章介绍邻接表有向图。在”图的理论基础“中已经对图进行了理论介绍，这里就不再对图的概念进行重复说明了。和以往一样，本文会先给出C语言的实现；后续再分别给出C++和Java版本的实现。实现的语言虽不同，但是原理如出一辙，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出！
目录
1. 邻接表有向图的介绍
2. 邻接表有向图的代码说明
3. 邻接表有向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/
更多内容：数据结构与算法系列 目录
邻接表有向图是指通过邻接表表示的有向图。
上面的图G2包含了”A,B,C,D,E,F,G”共7个顶点，而且包含了”
上图右边的矩阵是G2在内存中的邻接表示意图。每一个顶点都包含一条链表，该链表记录了”该顶点所对应的出边的另一个顶点的序号”。例如，第1个顶点(顶点B)包含的链表所包含的节点的数据分别是”2,4,5″；而这”2,4,5″分别对应”C,E,F”的序号，”C,E,F”都属于B的出边的另一个顶点。
1. 基本定义
(01) LGraph是邻接表对应的结构体。 vexnum是顶点数，edgnum是边数；vexs则是保存顶点信息的一维数组。
(02) VNode是邻接表顶点对应的结构体。 data是顶点所包含的数据，而first _edge是该顶点所包含链表的表头指针。
(03) ENode是邻接表顶点所包含的链表的节点对应的结构体。 ivex是该节点所对应的顶点在vexs中的索引，而next_edge是指向下一个节点的。
2. 创建矩阵
这里介绍提供了两个创建矩阵的方法。一个是 用已知数据，另一个则需要 用户手动输入数据。
2.1 创建图(用已提供的矩阵)
该函数的作用是创建一个邻接表有向图。实际上，该方法创建的有向图，就是上面的图G2。
2.2 创建图(自己输入)
create_lgraph()是读取用户的输入，将输入的数据转换成对应的有向图。
Original: https://www.cnblogs.com/skywang12345/p/3707621.html
Author: 如果天空不死
Title: 邻接表有向图(一)之 C语言详解
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/536401/
转载文章受原作者版权保护。转载请注明原作者出处！