Прошу прощения за наивный вопрос, я новичок.
Я хотел бы знать, как создать дуальный граф из простого графа. Под простым графиком я подразумеваю прямую линию с узлами. Нет замкнутых циклов.
Я хотел бы понять, следует ли преобразовывать каждый узел (в простом графе) в ребро, а каждое ребро (в простом графе) - в узел для получения двойственного графа.