Печатать эту главуПечатать эту главу

Графы

4. Список рёбер edges

💾 Актуально для версии Атом.Порт: 63ef9982

Значение списка edges

Список ориентированных рёбер (дуг) edges перечисляет связи между узлами, т. е. какой узел за каким следует и с каким весом. Вес обратным по значению приоритету, т. е. в первую очередь выбирается путь с наименьшим весом.

Поскольку файл описывает ориентированный граф со стоком и истоком, следующие правила применимы к связям между узлами:

  1. Должен быть путь
  2. Не должно быть узлов без исходящих
  3. Не должно быть узлов без входящих

Синтаксис

edges является списком строк. Каждая строка описывает одну дугу между узлами. Формат следующий:

УЗЕЛ_НАЧАЛО -> УЗЕЛ_КОНЕЦ [ОПЦИЯ=ЗНАЧЕНИЕ]

Таким образом, указываются название узла, из которого дуга выходит и через стрелку (составленную из знаков «минус» и «больше») и название узла, в который дуга входит. В квадратных скобках в конце переадются параметры. Единственным поддерживаемым параметром в текущей версии является начальным вес ребра weight, задаваемый целым положительным числом. Если вы желаете использовать вес по умолчанию (обычно 10), то допускается опустить запись параметров, пример:

node_install_packages -> node_reboot

Порядок следования описаний дуг не влияет на структуру графа, только на простоту его восприятия.

Пример списка рёбер

Такая форма записи содержит полную информацию о связях узлов и весах рёбер.

edges:
  - start -> node1
  - node1 -> node2
  - node2 -> node3
  - node3 -> end
  - node2 -> node4 [weight=20]
  - node4 -> end

Графически граф с такмим связями может быть отображён так:

Графическое отображение