Введение Теория графов - это раздел математики, изучающий свойства и структуры графов. Графы представляют собой совокупность вершин и ребер, которые соединяют эти вершины. Деревья - это подтип графов, который является особым типом ациклического графа. Дерево состоит из вершин и ребер, причем каждая вершина имеет не более одного входящего ребра. Основные понятия Дерево может быть определено как граф, который не содержит циклов. Вершины дерева могут быть организованы в иерархическую структуру, где вершины более высокого уровня называются родительскими, а вершины более низкого уровня - дочерними...

Если не знаешь чем граф отличается от дерева - вот короткий пост со свойствами дерева. Depth-first-search с использованием Adjacency List В задачах на программирование граф представлен неудобно, обычно в виде массива рёбер или вершин. Для графа на рисунке 1, такое представление может выглядеть как [ [0,1], [0,2], [0,3], [1,4] ] Первое что нужно сделать - преобразовать такой массив в формат с которым удобно работать. Одним из вариантов является AdjacencyList Затем к полученной структуре нужно применить Depth-first-search модифицированный под конкретную задачу...