用于打印从最小到最大的图形度序列的算法

时间:2016-10-08 01:07:53

标签: algorithm sorting data-structures

给定邻接列表表示中的图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)。

这是对的吗?这是一个练习考试问题。有人可以帮助我,或者给我一个如何解决这个问题的提示。

0 个答案:

没有答案