数据结构基本算法:图的存储(以邻接链表为例)
数据结构的图的建立方法,简单的邻接链表形式代码:
可运行。
对于其他各种的存储方式,等会有一帖。(发现了好东西。。)
代码如下:有链表和顺序数组组成。链表用来存储边的信息,数组用来用存储顶点的数据信息。
图的示例结构如下:
稍后转一贴集合版的数据结构的图的存储方式贴。