数据结构——图

目录

1.1_图的基本概念

​1.2_图的存储

1.2_1_邻接矩阵法

1.2_2_邻接表法

1.2_3_十字链表、邻接多重表

1.2_4_图的基本操作

1.3_图的遍历

1.3_1_图的广度优先遍历

1.3_2_图的深度优先遍历

1.4_图的路径

1.4_1_最小生成树

1.4_2_最短路径问题_BFS算法

1.4_3_最短路径问题_Dijkstra算法

1.4_4_最短路径问题_Floyd算法

1.4_5_有向无环图描述表达式

1.4_6_拓扑排序

1.4_7_关键路径

---

1.1_图的基本概念

1.2_图的存储

    1.2_1_邻接矩阵法

    1.2_2_邻接表法

    1.2_3_十字链表、邻接多重表

    1.2_4_图的基本操作

1.3_图的遍历

    1.3_1_图的广度优先遍历

    1.3_2_图的深度优先遍历

1.4_图的路径

    1.4_1_最小生成树

    1.4_2_最短路径问题_BFS算法

    1.4_3_最短路径问题_Dijkstra算法

    1.4_4_最短路径问题_Floyd算法

    1.4_5_有向无环图

    1.4_6_拓扑排序

    1.4_7_关键路径