数据结构之图(基本概念,知识点)

代码实现之前还是先让我们来了解了解图的一些基本概念(下一篇会附图的代码实现): 图的定义 图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的;其中,点通常称为顶点(vertex),而点到点之间的连线通常称之为边或者弧(edge)。通常记为G=(V,E)。 无向边:顶点a和b之间的边没有方向    如:(a,b)或(b,a) ,这两种表示指的是同一条边。 有向边:顶点a
相关文章
相关标签/搜索