图
图的基本概念
- 无向边
- 有向边
- 邻接点
- 邻接边
- 环
- 孤立节点
- 零图
- 平凡图
- （n,m）图
- 子图
- 无向完全图
- 有向完全图
- 补图
- 度数
- 出度和入度
- 悬挂节点
- 悬挂边
- 奇度数节点
- 偶度数节点
- 度数序列
- 同构
图的表示
- 图的集合表示
- 图的图形表示
- 邻接矩阵
图的操作
- 删除边
- 删除节点
- 收缩边
- 加新边
图的分类
- 无向图
- 有向图
- 混合图
- 平行边
- 多重图
- 线图
- 简单图
- 赋权图
通路与回路
- 通路
- 回路
- 基本通路
- 简单通路
图的连通性
- 可达
- 短程线
- 距离
- 可达性矩阵
- 最短通路
- 连通图
- 连通分支
- 有向联通
- 强连通分支
- 弱连通分支
- 单向连通分支
- Djikstra算法
- floyd算法
特殊图
树
- 树
- 森林
- 生成树
- 最小生成树
- 有向树
- 根树
- 家族关系
- 有序树
- k元树
- 前缀
- 前缀码
- 最优树
- 求连通图生成树的破圈法
- 求连通图生成树的避圈法
- 求连通图生成树的广度优先搜索法
- Kruskal算法
- prim算法
- 二元树的先根次序遍历法
- 二元树的中根次序遍历法
- 二元树的后根次序遍历法
- 根树转化为二元树算法
- 森林转化为二元树算法
- 哈夫曼算法
欧拉图
- 欧拉图
偶图
- 偶图
- 完全偶图
- 匹配
平面图
- 交叉点
- 平面图
- 平面表示
- 观察法
