【C++】图的定义及性质

1、图的相关概念 一、图(Graph):是由一种由顶点(Vertex)非空有限集合和顶点之间边(Edge)的集合组成的数据结构,表示为G(V,E)。ios 其中,G为图,V为顶点集合,E为边的集合。顶点集合有穷非空,边集合能够为空。数组 二、基本类型:数据结构 (1)、按边的方向有无可分为有向图和无向图,有向图的边又称为弧。this (2)、按边的多少分为稠密图和稀疏图spa (3)、边(弧)上带
相关文章
相关标签/搜索