图的基本介绍

图的基本介绍

图的定义

简而言之，图就是点和边的集合。
例如：

---

图的简单分类

按照不同的分类方式，图可以分为有向图和无向图、带权图和不带权图、连通图和非连通图等。
- 无向图 就是顶点之间的边没有方向，能够互通，例如：

• 有向图 就是顶点之间的边有方向，只能一个顶点通向另一个顶点&#