408/wangdao-data-structure

mirror of https://github.com/happyflyer/wangdao-data-structure.git synced 2026-02-03 02:24:39 +08:00

Files

lifei 8d90262cd4 转用jpg存储图片

2021-03-05 21:38:05 +08:00

993 B

Raw Permalink Blame History

图的基本概念

1. 无向图 & 有向图

2. 简单图 & 多重图

3. 完全图

无向完全图
有向完全图

4. 子图

与原图相同也成为子图。
只有顶点也是子图

5. 连通 & 强连通

6. 连通图 & 强连通图

7. 连通分量 & 强连通分量

8. 极小连通子图

9. 生成树、生成森林

10. 顶点的度

11. 网

12. 稠密图 & 稀疏图

13. 有向树

14. 路径

15. 路径长度

16. 回路