图形化编程软件的连线自动避障优化方法

摘要

本发明提供图形化编程软件的连线自动避障优化方法。本发明采用广度优先搜索的方法搜索最佳连线路径，并将结果显示在前端界面中。在已生成的连线中，用户可以利用鼠标拖动连线，对连线的位置进行调整。此时将鼠标视为必经点，即连线从连线起点出发到必经点，再到连线终点。本发明能满足用户的高实时性要求，用户在鼠标拖动连线时，新的连线实时生成，不会出现卡顿现象。并且还能保证连线的最优性，在前端编程控件场景发生变化时，连线也能实时根据新的场景生成新的连线路径，并保持最优性。