我有一个问题，我想将图形转换为实际代码，其中节点表示操作，边表示依赖。我可以直接将线性图转换为代码，其中一个操作可以在另一个操作之后。挑战是在一个周期的存在下转换它。我打算通过在n节点周期中复制n-1个节点来实现它。
e.g. You have a cycle A->B->C->A. To remove the cycle I am going to convert it into a linear form while maintaining dependency by duplicating nodes i.e. A1->B1->C->A2->B2
所以我的一些问题是那个
还有其他图论启发式处理这样的问题吗？
在满足边缘依赖性的同时，还有其他方法可以线性化图形吗？