This article was co-authored with Emma Myer, a student at Washington and Lee University who studies Cognitive/Behavioral Science and Strategic Communication. In today’s digital age, social media has ...

图由边的集合及顶点的集合组成。 看看美国的州地图， 每两个城镇都由某种道路相连。 地 图， 就是一种图， 上面的每个城镇可以看作一个顶点， 连接城镇的道路便是边。 边由顶点 对 (v1,v2) 定义， v1 和 v2 分别是图中的两个顶点。 顶点也有权重， 也称为成本。