矩阵有多少行多少列,取决于顶点的个数
有向的,称作弧
v2没有发出任何胡;v3发出一条到v4的,到其他顶点都没有弧,记为0
邻接矩阵的每一行记录了什么?记录了以当前的顶点出发的弧,即出度边,以当前顶点的为弧尾的值
每一列是什么呢?比如,v1到v2,v3到v2...都是从其他顶点发出的弧到v2的,所以我们说某一列第i列就是以vi为头的,别的发出到它的,入度边
它不是对称矩阵,因为弧不一定是一样的,除非是完全图
如果已知邻接矩阵,怎么求任意顶点的度?分开求
这一行是以v1为弧尾的,即v1发出的弧,v1到v2,v3发出了弧,所以v1发出的弧由有两条,即出度边,发出的弧有几条,即出度边有几条,即出度是多少,第i行元素之和
某一列,是由其他顶点发出的:v2到自身没有,v3到v2没有....是由别的顶点发出的,到当前顶点,即以前顶点为弧头的,入度边,求所在列的元素之和
已知出入度,则顶点的度为两者之和
网(有权图):