标签：而且 作图 分类 http 程序 info cto rap 分割
先从图的表示开始吧。
图是这个分类下几乎所有文章的基础。《算法导论（第三版）》第22章对图进行了介绍，这里就简单提一下，毕竟也不难（连我这个高中生都理解了）。
-----------------------------------------------------------分割线--------------------------------------------------------------
这就是一张普通的图。
我们的目标是把它在程序中表示出来：
表示图的方法主要有两种，一种方法是用链表（原谅我拙劣的作图技术）：
在C++里我一般用std::list实现这种方法。
另一种方法是用矩阵，或者说数组：
在C++里我一般用std::vector实现这种方法。
很简单，不是吗？在这个分类的其他文章里，我将采用后者来表示图，因为它更清晰，而且访问的时候不需要迭代，直接graph[x][y]即可。
标签：而且 作图 分类 http 程序 info cto rap 分割
原文地址：https://www.cnblogs.com/lostmatch/p/10050322.html
