Я возился с использованием алгоритма направленного графа Сугиямы для создания хороших графиков цепей verilog. Проблема, с которой я столкнулся, заключается в том, что алгоритм компоновки предполагает, что каждый блок (или вершина) имеет только один входной или выходной фронт. Но реальные схемы могут иметь блоки с несколькими входными и выходными соединениями, которые в идеале должны оставаться в фиксированном порядке.
Я думал о добавлении дополнительных вершин для каждого входа, но как-то рассматривал все вершины, связанные с одним блоком, как единое целое - в Python, что-то вроде [ [a.in], [b.in], [c.in1, c.in2] ], где c - блок с 2 входами. Список будет сглажен при построении матриц соединений между слоями.
Я на правильном пути? Есть ли более простой способ сделать это? Можете ли вы указать мне какие-либо ресурсы, которые помогут мне расширить алгоритм Сугиямы для работы с такими блоками?