图(Graph)
简介图是由一组顶点和一组能够将两个顶点相连的边组成的。
图是由一组顶点和一组能够将两个顶点相连的边组成的。
特殊的图:
- 自环:即一条连接一个顶点和其自身的边
- 平行边:连接同一对顶点的两条边
图的分类:按照连接两个顶点的边的不同,可以把图分为:
- 无向图:边仅仅连接两个顶点,没有其他含义
- 有向图:边不仅连接两个顶点,并且具有方向
图是由一组顶点和一组能够将两个顶点相连的边组成的。
特殊的图:
图的分类:按照连接两个顶点的边的不同,可以把图分为: