更改

在有向图中，我们可以根据边的方向，把顶点的度分为出度 outdegree(也称出次数)，记作<math>𝛿⁺(v)</math>和入度 indegree(也称入次数)，记作<math>𝛿⁻(v)</math>。一个顶点的出度指的是，所有从这个顶点出发，连接其他顶点的箭头的数量。与此相反，一个顶点的入度指的是，所有从其他顶点出发，连接到这个顶点的箭头的数量。在有向图中，有可能出现两种顶点：源顶点 source vertex 和汇顶点 sink vertex。前者指入度为0的顶点，后者指出度为0的顶点。

在有向图中，我们可以根据边的方向，把顶点的度分为出度 outdegree(也称出次数)，记作<math>𝛿^+(v)</math>和入度 indegree(也称入次数)，记作<math>𝛿^−(v)</math>。一个顶点的出度指的是，所有从这个顶点出发，连接其他顶点的箭头的数量。与此相反，一个顶点的入度指的是，所有从其他顶点出发，连接到这个顶点的箭头的数量。在有向图中，有可能出现两种顶点：源顶点 source vertex 和汇顶点 sink vertex。前者指入度为0的顶点，后者指出度为0的顶点。

<br>

<br>

==参见==

==参见==

* [[节点 (计算机科学)]]

* [[节点 (计算机科学)]]