用于在图中制作路径的高效鲁棒算法

时间:2017-08-31 10:26:56

标签: algorithm graph-theory

我想为大分子中的键写一个可视化。债券以连接列表的形式给出,例如:

[[1,2],[2,3],[3,4],[5,6],[8,9]]

到目前为止,我只需一次调用我的可视化工具包即可单独绘制每个键。然而,这是非常慢的,绘制更少但更长的连接线要快得多。

因此,我想在我的图表中尽可能少地找到绘制所有连接的连接路径。在我的例子中,我想转换连接输入,例如:

[[1,2],[2,3],[3,4],[5,6],[8,9],[6,8],[4,10]]

[[1,2,3,4],[5,6,8,9],[4,10]]

是否有一个有效的算法,是否有实现?我在python中编写,但算法配方就足够了(如果它不太复杂)。

0 个答案:

没有答案