素材 图论-节点的度

图论中： 
节点度是指和该节点相关联的边的条数，又称关联度。 
特别地，对于有向图， 
节点的入度 是指进入该节点的边的条数； 
节点的出度是指从该节点出发的边的条数。

入度 
入度是图论算法中重要的概念之一。它通常指有向图中某点作为图中边的终点的次数之和。