数据结构图的基础概念
出处:
mp.weixin.qq.com
作者:
王孝锋
图(Graph):是由顶点的有穷非空集合和顶点之间边的集合组成。 顶点(Vertex):图中的数据元素。 边(Edge):顶点之间的逻辑关系,边可以是有向的或无向的,也可以带有权重(可以表示距离,花费等) 无向边:若顶点之间的边没有方向,则称这条边为无向边 有向边:若从顶点 vi 到 νj的边有方向,则称这条边为有向边(一条无向边可以用两条有向边来表示)