欧亿体育app官网_图（数据结构）

图的基本观点（树是图的一种特例）图的遍历（广度遍历，宽度遍历）一个图是由两个荟萃组成：V和E所组成的，V是有限的非空极点（vertex）荟萃，E是用极点对标识的边荟萃（edge）荟萃，图G的极点集和边集划分记为V（G）和E（G），而将图G表现为G = （V，E）也就是说，决议一个图需要知道它的极点荟萃与边的荟萃。无向图和有向图（边是无序还是有序的）有向图B> 无向图（A，B）伶仃极点 ，没有界限的点一个图极点的度，是关联该极点的边的数量（无向图）有向图极点的度分为入度和出度（入度和出度之和就是有向图极点的度）路径长度，极点之间的边的数量回路。

本文来源：欧亿体育官方网站-www.wypxyz.com