许吉友 - 运维

数据结构 - 图

图是一组以网络形式相互连接的节点。节点也称为顶点。一对(x,y)称为边,表示顶点x连接到顶点y。边可以包含权重/成本,显示从顶点x到y遍历所需的成本。

图的类型:

在编程语言中,图形(graphs)可以使用两种形式表示:

常见的图表的遍历算法(traversing algorithms):

常见的图(graph)面试问题