数据结构——图的存储和遍历算法

概述 图是数据构中数据元素间具备多对多的的一种逻辑结构，在现实生活中用处十分广阔，实用性很高。而本篇数据结构的博客将介绍图的存储结构：邻接矩阵、邻接链表、十字链表（不讲述）、邻接多重链表（不讲述）。而图的遍历主要介绍DFS、BFS分别在邻接矩阵和邻接链表上的结构展开，后续博客会出关于图的其余算法等web 图的存储结构和遍历算法 邻接矩阵：存储定点的数组、表示边的二维数组，如下结构的定义按C语言组织

>>阅读原文<<