图（一）

图看起来就像下图这样： 在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。 注意：顶点有时也称为节点或者交点，边有时也称为链接。 一个图可以表示一个社交网络，每一个人就是一个顶点，互相认识的人之间通过边联系。 图有各种形状和大小。边可以有权重（weight），即每一条边会被分配一个正数或者负数值。考虑一个代表航

>>阅读原文<<