1

我有一个带有顶点和边的图(正交边缘样式),并且想要创建新的边。创建后,路由大部分时间都穿过现有顶点。是否有可能以不跨越任何顶点的方式路由新边?
最好的解决方案是其他边缘也不交叉,但我认为这更加复杂。
任何帮助表示赞赏,如果没有内置功能(我什么也没找到),也许有人知道从哪里开始(覆盖函数,算法)?

如果两条边相交,我也在寻找一种自动创建“桥梁”的可能性。

4

0 回答 0