Изменения
→Реализация
==Реализация==
* Граф <tex>G\langle V, E \rangle</tex> хранится в матрице смежности <tex>g[i][j]</tex> размера <tex>n </tex> на <tex>n</tex>*n=|V|
'''bool''' dfs(v: '''int'''):
function '''main'''():
fill(matching, -1)
'''for''' v '''in''' Vi = 1..n
fill(used, ''false'')
dfs(v)
'''for''' v '''in''' Vi = 1..n '''if''' (matching[vi] != -1) print(vi, " ", matching[vi])
==Время работы==
