什么是图

我们今天介绍的图，它既不是图像的图，也不是图形的图，它是数学中的一个门类叫做图论，这里的图指的是图论的图。我们在屏幕上可以看到左右有两个图，它表示的是事物和它们的关系。我们用一种形式把它抽象出来，把这样的一种形式叫做图。

图的基本元素是点和边，点就是表示这个事物，表示这个实体，而边就表示他们之间有一定的关系。

我们看到左边的这张图，它的点有公司，有员工，还有项目。它们的边是什么呢？公司和员工之间是雇佣关系，员工和员工之间可以有好友关系，项目和员工之间也可以有参与关系。也就是说我们可以用图的方式来把事物和它们的关系抽象出来。

右边的图是一个金融交易图示意。我们每个人都有银行账号，我们的银行账号做一笔消费或者做一笔转账的时候，这个账号就是图上的点，而这个边呢，可以表示我们之间有这样一种转账关系。

从这个例子我们也可以看到，边可以附着信息，点也可以附着信息。点上可以附着这个账号在哪个银行，账号是什么。边上可以附着交易的金额，很多时候，如果你的交易金额很大，表示需要特别的关注。这个边上可能不一定是某一次转账的金额，可能是一段时间内累计的金额等等。图其实可以有非常丰富的表达能力。 另外，像金融这样的图，它的规模可能会非常的大。可能会有超过 10 亿个点，有千亿甚至万亿边这样一个巨大的图。可以想象，要真正处理这些图，其实还是很有挑战的。