一步一步学数据结构之n--n（图--邻接链表法实现）

 

       在上篇文章已经介绍过图的内容，而且还介绍了用邻接矩阵实现的图，而在本篇文章，就说下用邻接链表实现的图。

       常做的操作可以在上篇文章中查找，因为两中方法实现的图操作都是一模一样的。 代码总分为三个文件：（LGraph.h , LGraph.c , Main.c  ）。整体结构图为：

       简单说下邻接链表法：

          

      如果对邻接链表法还不懂的话，建议拿直笔把图画下和代码结合着看，代码里面也有注释，希望能帮到你，如果还不懂的话，可以在文章下面评论留言！

      OK! 上代码：

      LGraph.h ,

 

#ifndef _LGRAPH_H_
#define _LGRAPH_H_

typedef void LGraph;
typedef void LVertex;
typedef void (LGraph_Printf)(LVertex*);

/*