若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的

发布时间：2019-08-27 03:02:25

若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的

推荐回答

因为邻接矩阵的[i][j]代表的是i顶点到j顶点有无弧，因此i行上非零元素个数为vi的出度
以上问题属网友观点，不代表本站立场，仅供参考！