图数据结构和算法

最近关于图表的文章

图是由节点和边组成的非线性数据结构。节点有时也被称为顶点，而边是连接图中任意两个节点的线或弧。更正式的图可以定义为:

图表由有限一组顶点（或节点）和连接一对节点的一组边缘组成。

在上图中，顶点集合V ={0,1,2,3,4}，边集合E ={01, 12, 23, 34, 04, 14, 13}。

图被用来解决许多现实生活中的问题。图用来表示网络。这些网络可以包括城市网络、电话网络或电路网络中的路径。图表也用于社交网络，如linkedIn, Facebook。例如，在Facebook中，每个人都用一个顶点(或节点)表示。每个节点都是一个结构，包含人像id、姓名、性别、语言环境等信息。