本文为《复杂网络系列》文章，本文内容主要参考自：《网络科学引论》网络（network）也称为图（graph），是一个由多个顶点（vertex）及连接顶点的边（edge）组成的集合。在网络中，我们通常用 $n$ 表示顶点的数目，用 $m$ 表示边的数目。在大多数网络中两个顶点之间都只有一条边，极少数情况下，两个顶点之间有多条边，称之为重边（multiedge）。在极特殊情况下，还会存在连接到顶点自身的边，称之为自边（self-edge）。既没有自边也没有重边的图称之为简单网络（simple network）或简单图（simple graph），存在重边的网络称之为重图（multigraph）。相……