图—多对多

阅读量：

文章目录

图的定义和术语
图的类型定义
图的存储结构

图的定义和术语

在这里插入图片描述

无向图 ：每条边都是无方向的
有向图 ：每条边都是有方向的

在这里插入图片描述

完全图 ：任意两个点都有一条边相连

在这里插入图片描述

无向完全图是每对顶点之间都存在唯一一条边的图结构，在这种图中包含 $n$ 个顶点，并且总共有 $\frac{n(n-1)}{2}$ 条无向边。
每个有向完全图都是每对顶点之间都存在两条相反方向的有向边的结构，在这种情况下包含 $n$ 个顶点，并且总共有 $n(n-1)$ 条有向边。

稀疏图：具有数量有限边或连接项的图

全部评论 (0)

还没有任何评论哟~