前言
本文介绍了一些图论的基础知识，包括图的表示、邻接矩阵、度矩阵等（边不带权值的情况），本文中某些图片或者知识的参考/来源已列于本文最后。
图（Graph）
图用G=(V, E)表示，V中元素为顶点（vertex），E中元素为边（edge）。图中边为无序对时为无向图，为有序对时为有向图。
以下为一个无向图的例子。
邻居（Neighborhood）
顶点 vi 的邻居 N(i) :
无向图中，如果顶点vi是顶点vj的邻居，那么顶点vj也是顶点vi的邻居。
度矩阵（Degree）
度矩阵是对角阵，对角上的元素为各个顶点的度。顶点vi的度表示和该顶点相关联的边的数量。
无向图中顶点vi的度d(vi)=N(i)。
有向图中，顶点vi的度分为顶点vi的出度和入度，即从顶点vi出去的有向边的数量和进入顶点vi的有向边的数量。
邻接矩阵（Adjacency）
邻接矩阵表示顶点间关系，是n阶方阵（n为顶点数量）。
邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵。无向图邻接矩阵是对称矩阵，而有向图的邻接矩阵不一定对称。
注意，对于有向图，vivj是有方向的，即vi -> vj 。
- Figure 2.1 的度矩阵和邻接矩阵如下：
- 下图中无向图G5 和有向图G6 的邻接矩阵分别为A1 和A2 。
参考文献
[1] Mesbahi M, Egerstedt M. Graph theoretic methods in multiagent networks[M]. Princeton University Press, 2010.
[2] https://baike.baidu.com/pic/%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5/9796080/0/0865b518da34aa1135fa4112?fr=lemma&ct=single#aid=0&pic=0865b518da34aa1135fa4112