Skip to content

Commit a567a2b

Browse files
authored
Add time labelling of the start vertex in bfs
1 parent 140f01b commit a567a2b

File tree

1 file changed

+5
-2
lines changed

1 file changed

+5
-2
lines changed

dfs-bfs.md

+5-2
Original file line numberDiff line numberDiff line change
@@ -334,14 +334,17 @@ def bfs(start):
334334
q.enqueue(u)
335335
```
336336

337-
Так как мы заходим в `if` для каждой вершины лишь один раз, то метку с порядком посещения можно выставить и внутри него:
337+
Так как мы заходим в `if` для каждой вершины лишь один раз, то метку с порядком посещения можно выставить и внутри него. Однако в этом случае необходимо выставлять метку для стартовой вершины отдельно.
338338

339339
```python
340340
next_idx = 0
341341

342342
def bfs(start):
343343
q = queue()
344344

345+
ord[start] = next_idx # <-- вот
346+
next_idx += 1 # <-- здесь!
347+
345348
visited[start] = True
346349
q.enqueue(start)
347350

@@ -352,7 +355,7 @@ def bfs(start):
352355
if not visited[u]:
353356
visited[u] = True
354357

355-
ord[u] = next_idx # <-- вот
358+
ord[u] = next_idx # <-- и вот
356359
next_idx += 1 # <-- здесь!
357360

358361
q.enqueue(u)

0 commit comments

Comments
 (0)