【数据结构】邻接矩阵--查看出度、入度

邻接矩阵
  邻接矩阵是为图服务的，记录了图间定顶点间的关系。图又分为有向图和无向图。

 有向图：

  概念：
   图中的每条边都是由方向的 ，所有边都有方向的图称为有向图。

  例图：

 无向图：

  概念：
   图中的每一条边都是无方向的，以此构成的图就是无向图

  例图：

怎么在邻接矩阵中查看度呢？
 概念：
   邻接矩阵就是为了表示图中各个顶点间的关系，有关系是1，没有关系是0.
  度：
   顶点的度就是该顶点的入度和出度之和
  入度：
   以该顶点为终点的有向边的数目。（其实就是被指向。——>自己）
  出度：
   以该顶点为起点的有向边的数目。（其实就是指出去 自己——>)

 看图：
  有向图邻接矩阵
  （与上图有向图例图一致）

  如何依据临界矩阵推出某点的入度、出度、度呢

  以A为例。A的入度为1，出度为3。对应临界矩阵如下图
  A的入度：
    
  A的出度：
    
    总结：;邻接矩阵横向为该顶点的出度，纵向为该节点的入度，度=横向+纵向
  无向图邻接矩阵
    无向图没有入度和出度的概念，所以只涉及到度，下面叙述如何通过邻接矩阵找出无向图的度。
    无向图是一个中线对称的。

    通过邻接矩阵我们可以看出，无向图是一个中埃及
    依旧以A为例，查看A的度。


    因为无向图的特殊性所以它的横向和纵向是一一对应的，看度的话我们只需要选择其一看接可以