三种经常使用构图方式

这篇博客讲的不是按像素计算的图片或者摄影摄像的构图，而是节点与节点之间有边、边上有权值的图，如何把这样的一张图存入计算机中。这里将介绍三种较为经常使用的构图方式：邻接矩阵、vector 数组和链式前向星构图。 首先要弄清楚的一点是，计算机存图，存的是什么？包含两部分：节点和边，每一个节点都有本身相应的信息，例如在一个战争时期军人的调度问题，每一个城池拥有的军人数量，或者染色问题上节点的颜色等等，这

>>阅读原文<<