Skip to content
Snippets Groups Projects
Commit 15fb0173 authored by Gabriel Gehrke's avatar Gabriel Gehrke
Browse files

added/corrected comment

parent 7a328d07
No related branches found
No related tags found
No related merge requests found
......@@ -58,9 +58,10 @@ def hopcroft_karp(arks: List[Tuple[Any, Any]]) -> List[Tuple[Any, Any]]:
# Augmentiere:
matches = list(zip(path, path[1:]))
# 1. Füge neue Matchings hinzu (0, 2, 4, 6, ...)
# 1. Füge neue Matchings hinzu. Diese befinden sich an den "ungeraden" Stellen im Array (0, 2, 4, ...) und sind verkehrt herum
for new_match in matches[::2]:
M.add(tuple(reversed(new_match)))
# 2. Lösche die gewählten Matchings entlang des Pfades. Diese befinden sich an den "geraden" Stellen im Array (1, 3, 5, ...).
for old_match in matches[1::2]:
M.discard(old_match)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment