目录
八、例题全球变暖(2018年省赛,lanqiao0J题号178)
一、前言
本文主要讲了树与图的基本概念,图的存储、DFS遍历,欧拉路与欧拉回路以及相关例题。
二、图的概念
- 图:由点 (node,或者vertex) 和连接点的边 (edge) 组成。
- 图是点和边构成的网。(n个点最多有
条边)
- 稠密图(边数较多)可以用矩阵来存储
- 树 (是一种特殊的图),即连通无环图
- 树的结点从根开始,层层扩展子树&#
目录
八、例题全球变暖(2018年省赛,lanqiao0J题号178)
一、前言
本文主要讲了树与图的基本概念,图的存储、DFS遍历,欧拉路与欧拉回路以及相关例题。
- 图:由点 (node,或者vertex) 和连接点的边 (edge) 组成。
- 图是点和边构成的网。(n个点最多有
条边)
- 稠密图(边数较多)可以用矩阵来存储
- 树 (是一种特殊的图),即连通无环图
- 树的结点从根开始,层层扩展子树&#