图的矩阵表示输出入度出度
时间: 2023-09-12 09:06:48 浏览: 105
数据机构邻接矩阵的入度出度
3星 · 编辑精心推荐
图的矩阵表示可以用邻接矩阵或者关联矩阵来表示。邻接矩阵是一个n*n的矩阵,其中n是图中节点的数量。如果节点i和节点j之间有一条边,则邻接矩阵中第i行第j列的元素为1,否则为0。对于无向图,邻接矩阵是对称的。邻接矩阵可以用来输出每个节点的入度和出度,节点i的入度是第i列中所有为1的元素的个数,节点i的出度是第i行中所有为1的元素的个数。
关联矩阵是一个n*m的矩阵,其中n是图中节点的数量,m是图中边的数量。如果节点i是边j的起点,则关联矩阵中第i行第j列的元素为-1,如果节点i是边j的终点,则关联矩阵中第i行第j列的元素为1,否则为0。关联矩阵可以用来输出每个节点的入度和出度,节点i的入度是关联矩阵中所有值为-1的元素的个数,节点i的出度是关联矩阵中所有值为1的元素的个数。
阅读全文