在图论和网络分析中,“节点的度”(Degree of a node)是指与该节点直接相连的边的数量。在一个无向图中,每条边连接两个节点,对于每个节点来说,它的度就是与它相连的边的总数。在一个有向图中,节点的度可以进一步细分为“入度”(In-degree)和“出度”(Out-degree):
- 入度是指指向该节点的边的数量。
- 出度是指从该节点出发指向其他节点的边的数量。
节点的度是一个重要的度量指标,因为它可以帮助理解节点在图中的重要性。通常,度数较高的节点被认为在网络中更为重要或中心,例如在社交网络分析中,一个拥有更多朋友(即度数更高)的人可能会被视为更有影响力。在某些网络中,如互联网或食物网,节点的度分布可以揭示网络的结构特性,如存在小数量的高度节点和大量低度节点的情况,这种分布通常称为幂律分布或无标度网络。
度矩阵和邻接矩阵的关系
计算图的度数,邻接矩阵通常更为直接和方便:https://mapengsen.blog.csdn.net/article/details/135897339