Алгоритмы на графах

1.

АЛГОРИТМЫ НА ГРАФАХ
Поиск в ширину (англ. BFS - Breadth First Search)
Эйлеров цикл в графе
Поиск в глубину ( англ. DFS - Depth First Search)
https://github.com/larandaA/alg-ds-snippets
©ДМА ФПМИ Соболевская Е.П., 2022 год

2.

Граф
v
Орграф
2
1
2
4
w 3
v
1
4
w 3
G (V , E ), E V (2) ,
G (V , E ), E V 2 ,
V (2) U V : U 2
V 2 V V (u, v ) : u, v V
|