图（Graph）详解 - 数据结构_图数据结构

作者：笔触狂放9 | 2024-06-18 01:24:47

踩

图数据结构

图的基本概念

图（Graph）是由两个集合构成，一个是非空但有限的顶点集合V，另一个是描述顶点之间关系 ----- 边的集合E（可以是∅）。图可以表示为 G=（V,E）。每条边是一顶点对（v,w）且 v,w∈V。通常用 |V| 表示顶点的数量，用 |E| 表示边的数量。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/733007