пятница, 26 декабря 2014 г.

Алгоритм построения графа в виде дерева

  1. Нарисовать главную вершину - корень, которая не зависит  ни от одной другой вершины.
  2. Добавить вершины 2-го уровня. Их может быть сколько угодно, и все они обязательно связаны с корнем, но не связаны между собой.
  3. Добавить вершины 3-го уровня. Каждая из них должна быть связана ровно с одной вершиной 2-го уровня.
  4. На каждом шаге добавляем вершины очередного уровня, каждая из которых будет связана ровно с одной вершиной предыдущего уровня и не будет иметь никаких иных связей.