Теория, без которой вы пососёте

!!!!!! WIP !!!!!!!!!

• жадные алгоритмы
• релаксация ребер + циклы отриц веса
• матрица смежности, список смежности

(с. 627) список смежности для ор и неор по памяти будет O(V+E)

(с. 628) матрица смежности по памяти O(V^2)

• виды графов

• MST, цикломатич число, остов, разрез

• леммы о кратчайшем пути

• раскраска вершин и для чего она применяется

• разреженные, плотные графы

• связность графов

• идите нахуй все блять

  

Дерево поиска в ширину

Во время обхода в ширину (BFS) строится дерево поиска в ширину. Изначально оно состоит из одного корня, которым является исходная вершина s.