/Algorithms-and-Data-Structures-II

Second semester worth of practice tasks on Algorithms and Data Structures.

Primary LanguageCMake

Algorithms-and-Data-Structures-II

Second semester worth of laboratory practices on algorithms and data structures.

All tasks tested in PCMS2

You can also see test files in cmake-build-debug folders for eack task

Lab 8

  1. От списка ребер к матрице смежности(Edje List to Adjacency Matrix)
  2. Проверка неориентированности(Undirectionality Check)
  3. Проверка на параллельные ребра(Parallel Edjes Check)
  4. Компоненты связности(Graph Components)
  5. Кратчайший путь в неориентированном графе(Shortest Path in Undirectional Graph)
  6. Лабиринт(Lee Algorithm in maze)

Lab 9

  1. Топологическая сортировка(Topological Sort)
  2. Поиск цикла(Cycle search)
  3. Двудольный граф(Bipartite graph)
  4. Конденсация графа(GraphCondensation)
  5. Гамильтонов путь(Hamilton Path)
  6. Game(Graph Game)

Lab 10

  1. Степени вершин(Vertex's Degrees)
  2. Остовное дерево(Min Span Tree)
  3. Остовное дерево 2.0(Min Span Tree 2.0)

Lab 11

  1. Кратчайший путь(Dijkstra)
  2. Кратчайший путь от каждой до каждой(Floyd Warshall)
  3. Кратчайший путь 2.0 (Dijkstra 2.0)
  4. Кратчайший путь+(Ford Bellman)
  5. Цикл отрицательного веса(Negative Weight Cycle)

Lab 12

  1. Максимальный поток(Max flow)
  2. Максимальное паросочетание(Max independent edge set)

Lab 13

  1. Наивный поиск подстроки в строке(Naive substring search)
  2. Быстрый поиск подстроки в строке(Fast substring search)
  3. Префикс функция(Prefix-function)