摘要: 一、基本概念二、图的存储结构1、邻接矩阵2、邻接表3、十字链表 三、图的遍历1、深度优先遍历2、广度优先遍历 四、最小生成树1、Prim算法2、Kruskal算法 五、最短路径1、Dijkstra算法 图是一种比线性表和树更复杂的数据结构,在图中,结点之间的关系是任意的,任意两个数据元素之间都可能相 阅读全文
posted @ 2023-02-28 14:02 鹤冲天Brody 阅读(42) 评论(0) 推荐(0) 编辑