BFSの基本的なアルゴリズム:
set start vertex to visited
load it into queue
while queue not empty
for each edge incident to vertex
if its not visited
load into queue
mark vertex
したがって、時間の複雑さは次のようになると思います。
v1 + (incident edges) + v2 + (incident edges) + .... + vn + (incident edges)
v
頂点はどこ1
にn
まず、私が言ったことは正しいですか?第二に、これはどうですか、O(N + E)
そしてなぜ素晴らしいのかについての直感。ありがとう