Изменения

* Граф <tex>G</tex> хранится списками в матрице смежности <tex>g[vI][ij]</tex>

'''bool''' '''dfs'''(v: '''int'''): '''if''' (used[v]): '''return''' '''false''' used[v] = '''true'''; '''for''' to '''in''' g[v]: '''if ''' (matching[to] == -1 '''or''' dfs(matching[to])):

'''return''' '''true''' '''return''' '''false'''

'''function''' '''main'''(): '''fill'''(matching, -1) '''for''' v '''in''' V: '''fill'''(used, '''false''') '''dfs'''(v) '''for''' v '''in''' V: '''if''' (matching[v] != -1): '''print'''(v, " ", matching[v])