当前课程知识点:数据结构与算法 > 第七章 图 > 7.8 图的应用 > 图的应用
-1.1 什么是数据结构
--什么是数据结构
-1.2 基本概念和术语
--基本概念和术语
-1.3 算法及其描述
--算法及其描述
-1.4 算法分析
--算法分析
-绪论
-2.1 线性表的定义
--线性表的定义
-2.2 顺序表
--顺序表的运算2
--顺序表的应用
-2.3 单链表
--链表的定义
--链表的运算1
--链表的运算2
--链表的运算3
--链表的运算4
-2.4 双向链表与循环链表
--双向链表
--循环链表
-2.5 线性表的应用
--线性表的应用
-线性表
-3.1 栈的基本概念
--栈的基本概念
-3.2 栈的应用
--栈的应用
-3.3 队列与循环队列
--队列与循环队列
-栈和队列
-4.1 串
--串的定义
-4.2 串的存储结构
--串的顺序表示
--串的链式表示
-4.3 串的模式匹配
-4.4 串的应用
--串的应用
-串
-5.1 数组
--数组
-5.2 特殊矩阵
--特殊矩阵
-5.3 稀疏矩阵
--稀疏矩阵
-5.4 广义表
--广义表
-数组和广义表
-6.1 树的定义和术语
--树的定义和术语
-6.2 二叉树的性质和存储结构
-6.3 遍历二叉树
-6.4 树和森林
-6.5 哈夫曼树及其应用
-6.6 并查集
--并查集
-6.7 回溯与剪枝
--回溯与剪枝
-树与二叉树
-7.1 图的基本概念
--图的基本概念
-7.2 图的存储结构
-7.3 图的遍历
--广度优先遍历
--深度优先遍历
-7.4 图的连通性与最小生成树
-7.5 拓扑排序
--拓扑排序
-7.6 最短路径
--最短路径
-7.7 贪心算法
--贪心算法
-7.8 图的应用
--图的应用
-图
-8.1 查找的基本概念
--查找的基本概念
-8.2 顺序查找
--顺序查找
-8.3 折半查找
--折半查找
-8.4 二叉排序树
--二叉排序树
-8.5 散列查找
--散列查找
-8.6 分治算法
--分治算法
-查找
-9.1 排序的概念和插入排序
-9.2 交换排序
-9.3 选择排序
-9.4 归并排序
--归并排序
-9.5 基数排序
--基数排序
-排序