我正在尝试在Java中实现BFS和DFS作为通用算法.我正在编写一种方法getComplexity(),将算法的最坏情况复杂性作为字符串返回.在DFS(和BFS)中,图中的每个节点只能访问一次.在最坏的情况下,每个节点只访问一次.因此,为什么这些算法的复杂性为O(V + E)而不是O(V)？这里V是节点(或顶点)的数量,E是边数.
getComplexity()
java algorithm
algorithm ×1
java ×1