给定邻接列表表示中的图G =(V,E),度序列问题是从最小到最大的顺序输出V的节点的问题。给定一种算法来解决这个问题及其运行时间。
这是我到目前为止所拥有的
假设我们有这个
A -> 1->2->3
B -> 1->2->3->4
C -> 1->2->3->4->5
D -> 1->2->3
E -> 1->2->3->4
这应打印3,3,4,4,5
要找到这个,我们必须遍历A中的所有边,然后是B中的所有边,以及C中的所有边等等
这将采用V * E,因为我们有V个顶点和E边,因此复杂性将为O(V * E)。
这是对的吗?这是一个练习考试问题。有人可以帮助我,或者给我一个如何解决这个问题的提示。