在上篇文章已经介绍过图的内容,而且还介绍了用邻接矩阵实现的图,而在本篇文章,就说下用邻接链表实现的图。
常做的操作可以在上篇文章中查找,因为两中方法实现的图操作都是一模一样的。 代码总分为三个文件:(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*); /*
一步一步学数据结构之n--n(图--邻接链表法实现)
最新推荐文章于 2024-02-21 00:10:32 发布
本文介绍如何使用邻接链表法实现图,通过LGraph.h、LGraph.c、Main.c三个文件来构建。图的操作与邻接矩阵实现相同,建议结合图形和代码理解,如有疑问可在评论区留言。
摘要由CSDN通过智能技术生成