Часть серии статей, посвященных разработке D ata S, посвященной стандартным операциям, реализованным с использованием Swift.

Введение: граф G = (V, E), V - конечный набор вершин, E - конечный набор ребер.

Реализация:

  1. Вершина или узел графика

График классов:

Вставить края в график:

Вставить вершину в график:

Получить информацию о вершине с именем

Получить все смежные вершины для данной вершины

Как сделать №1:

Обходы:

  1. Обход по ширине

Как сделать №2

Следите за обновлениями, Рахулем Гоэлем на Medium - therahulgoel