从具有起点/终点的节点构建有序列表

时间:2019-04-09 03:48:17

标签: python

我有一堆混乱的节点,可以提取并存储在列表中。

每个节点都有一个起点和一个终点。该起点和终点可能不在列表中。您可以想到这样的结构:

my_list [
    {'Start':startpoint, 'Current':current, 'End':endpoint},
    {'Start':startpoint, 'Current':current, 'End':endpoint},
    {'Start':startpoint, 'Current':current, 'End':endpoint},
    {'Start':startpoint, 'Current':current, 'End':endpoint},
    {'Start':startpoint, 'Current':current, 'End':endpoint},
    ...
]

然后可以像这样连接数据:

my_list[0] = {'Start':node_c, 'Current':node_b, 'End':node_a}
my_list[7] = {'Start':node_b, 'Current':node_a, 'End':node_d}

因此,在我理想的情况下,结果如下:

end_result = node_c -> node_b -> node_a -> node_d...

有人可以引导我找到组织这些松散节点的适当方法吗?我目前的尝试还不太运气。任何帮助表示赞赏。

0 个答案:

没有答案