图的一些基本知识：图，邻居，度矩阵，邻接矩阵

前言

      本文介绍了一些图论的基础知识，包括图的表示、邻接矩阵、度矩阵等（边不带权值的情况），本文中某些图片或者知识的参考/来源已列于本文最后。关联矩阵，拉普拉斯矩阵参考另一篇博客https://blog.csdn.net/luzaijiaoxia0618/article/details/104720948

图（Graph）

      图用G=(V, E)表示，V中元素为顶点（vertex），E中元素为边（edge）。图中边为无序对时为无向图，为有序对时为有向图。
      以下为一个无向图的例子。

邻居（Neighborhood）

      顶点 vi 的邻居 N(i) :

      无向图中，如果顶点vi是顶点vj的邻居，那么顶点vj也是顶点vi的邻居。

度矩阵（Degree）

     度矩阵是对角阵，对角上的元素为各个顶点的度。顶点vi的度表示和该顶点相关联的边的数量。
    &