我有一个像(1,2),(3,4),(4,5)
这样的元组。边缘:1->2
,3->4
等等。
如何计算每个顶点的度数和出度?
答案 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
的对数。
这能给你足够的基本想法吗?