这周我有一个作业要做:计算无向图中节点的等级,并测试其中是否有euler路径。该函数的工作原理如下:
gradliste([[a,b],[b,c],[b,g],[c,d],[d,e],[e,f],[f,g],[g,h],[c,f]],X).
X = [[a, 1], [b, 3], [c, 3], [g, 3], [d, 2], [e, 2], [f, 3], [h, 1]]
testEulerweg([[a,b],[b,c],[c,d],[d,e],[a,e],[b,d],[b,e],[a,d]]).
true.
我对函数gradliste的第一个想法是“合并”图形并生成一个列表,如下所示