本文共 395 字，大约阅读时间需要 1 分钟。

图（Graph）：由顶点集V（Vertex）和边集E(Edge)组成，记为G=(V,E)，其中

V(G)表示图G中顶点的有限非空集；

E(G)表示图G中顶点之间的关系（边）集合、

若V={v1,v2....vn}，则用|V|表示图G中顶点的个数，也成为图G的阶

E={(u,v)|u∈V，v∈V}，用|E|表示图G中边的条数

有向图与无向图

　　如果给图的每条边规定一个方向，那么得到的图称为有向图。

       在有向图中，从一个顶点出发的边数称为该点的出度，而指向一个顶点的边数称为该点的入度。

       相反，边没有方向的图称为无向图。

有权图与无权图

　　如果图中的边有各自的权重，得到的图是有权图。

       比如地铁路线图，连接两站的边的权重可以是距离，也可以是价格，或者其他。

       反之，如果图的边没有权重，或者权重都一样（即没有区分），称为无权图。

连通图

　　如果图中任意两点都是连通的，那么图被称作连通图。

转载地址：https://blog.csdn.net/luxuiary/article/details/105530667 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！