如何计算有向图SML代码中的图的indegree和outdegree?

时间:2014-10-24 18:41:36

标签: smlnj ml

我有一个像(1,2),(3,4),(4,5)这样的元组。边缘:1->23->4等等。

如何计算每个顶点的度数和出度?

2 个答案:

答案 0 :(得分:0)

你可以写一个函数接受作为边的元组列表。

累积另一个元组或(记录)列表,格式为[(node,inDgree,OutDgree),...]

记录[{node = int,inDgree = int,outDgree = int},...]

fun degrees ((a,b)::(as,bs)) = ....

答案 1 :(得分:0)

顶点的出度v(x, y)对的数量x == v,因为每个这样的对对应于从v开始的边。同样,v的度数是(x, y)y == v的对数。

这能给你足够的基本想法吗?