BFS için temel algoritma:
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
Bu yüzden zaman karmaşıklığının şöyle olacağını düşünürdüm:
v1 + (incident edges) + v2 + (incident edges) + .... + vn + (incident edges)
nerede v
verteksidir 1
içinn
İlk olarak, söylediğim doğru mu? İkincisi, bu nasıl O(N + E)
ve neden gerçekten güzel olacağına dair sezgi. Teşekkürler