Взвешенный относительный график в 2D системе координат

Question

Учитывая график узлов и взвешенных ребер между этими узлами, так что размещение каждого узла относительно других узлов в графе, что является хорошей библиотекой (предпочтительно python) для визуализации этих узлов с применением взвешенных ребер? Наконец, как я могу перевести этот относительный граф в систему координат относительно чего-либо такого, что каждый узел имеет координату (x,y)?

Пример: Узлы: [A,B,C] Края: [(A,B,3), (A,C,4), (B,C,5)], где 3, 4 и 5 - веса их соответствующие края.

Это должно нарисовать правильный 3,4,5 треугольника. Затем нанесите на график каждый узел в двухмерной системе координат с некоторыми (x,y) координатами для A, B и C.

Answer 1

Вы, вероятно, можете уговорить GraphViz сделать то, что вы хотите. E сть len атрибут для ребер - желаемая длина - который вы можете установить с весом ребра.

Конечно, вы понимаете, что почти каждый граф невозможно выстроить так, чтобы ребра имели длину своих весов. Тебе очень повезло, что ты нашел его.