图的存储结构

Posted chenglc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图的存储结构相关的知识,希望对你有一定的参考价值。

图的存储形式有两种:

  顺序结构:二维数组———邻接矩阵

  链式结构:链表———邻接表

邻接矩阵:

  技术图片

邻接表:

  技术图片

 

以上是关于图的存储结构的主要内容,如果未能解决你的问题,请参考以下文章

PHP数据结构-图的存储结构

图的基本概念;图的邻接矩阵和邻接表存储结构

数据结构图之存储结构

图 - 图的存储结构 - 邻接表表示法(一)

数据结构—图图的定义图的存储结构

编程实现以邻接表或邻接矩阵为存储结构,图的广度和深度优先搜索