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

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

有向图:

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

例图:
在这里插入图片描述

无向图:

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

例图:
![在这里插入图片描述---(https://img-blog.csdnimg.cn/20190901085541378.png)

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

看图:
有向图邻接矩阵
(与上图有向图例图一致)
在这里插入图片描述
如何依据临界矩阵推出某点的入度、出度、度呢

以A为例。A的入度为1,出度为3。对应临界矩阵如下图
A的入度:
在这里插入图片描述
A的出度:
在这里插入图片描述
总结:;邻接矩阵横向为该顶点的出度,纵向为该节点的入度,度=横向+纵向
无向图邻接矩阵
无向图没有入度和出度的概念,所以只涉及到度,下面叙述如何通过邻接矩阵找出无向图的度。
无向图是一个中线对称的。
在这里插入图片描述
通过邻接矩阵我们可以看出,无向图是一个中埃及
依旧以A为例,查看A的度。
在这里插入图片描述
在这里插入图片描述
因为无向图的特殊性所以它的横向和纵向是一一对应的,看度的话我们只需要选择其一看接可以