数据结构-图

一、图的引入           图的用处:存储多对多的关系           图的存储结构:顺序表结构(二维数组)、链式表结构(链表)           图的路径规划:最短路径问题/算法 二、 图的定义     图(graph)是一种存储多对多关系的一种网状数据结构。图是由费控顶点集合和一个描述定点之间关系的集合组成。 (1)无向图、有向图  (2)加权图               顶点与
相关文章
相关标签/搜索