元组列表的数字序列

Question

我有一个元组列表，需要将其转换为数字序列。 例如，以下列表包含弧列表（节点到节点）。 我只需要选择节点来创建一条路线，其中只存在顺序节点。

arcs= [(1,13), (16,12), (13,16), (12,17)]

route= [1,13,16,12,17]

如果有人能指出我正确的方向，我将不胜感激。

Answer 1

要解决线性时间复杂度的问题，您可以创建一个将每个节点映射到下一个节点的字典。 通过在起始节点和目标节点之间取一个集合差值，从没有其他节点通向的节点开始路由。 继续根据映射将下一个节点附加到路由，直到当前节点在映射中不再有目的地：

mapping = dict(arcs)
route = [set.difference(*map(set, zip(*arcs))).pop()]
while route[-1] in mapping:
    route.append(mapping[route[-1]])

给定您的输入arcs ， route将变为：

[1, 13, 16, 12, 17]

演示： https://replit.com/@blhsing/AgedEvilVisitor

Answer 2

您可以使用networkx ：

# pip install networkx
import networkx as nx

G = nx.from_edgelist(arcs)
routes = list(nx.all_simple_paths(G, arcs[0][0], arcs[-1][1]))
print(routes)

Output:
[[1, 13, 16, 12, 17]]

来自@Amadan 的评论：

为了更稳健一点，您可以找到这样的路由端点，而不是依赖它们在arcs列表中的特定 position 中

start, end = [node for node, degree in G.degree if degree == 1]
routes = list(nx.all_simple_paths(G, start, end))

Answer 3

希望这可以帮助，

arcs= [(1,13), (16,12), (13,16), (12,17)]
route=[]
for x in arcs:
    for y in x:
        if y not in route:
            route.append(y)
print (route)

Output：

[1, 13, 16, 12, 17]

PS：如果这不是预期的 output，请用代码修改您的问题。

Answer 4

只需在迭代中做一个简单的迭代

为此你可以有这样的代码

arcs = [(1,13), (16,12), (13,16), (12,17)]

route = []

    
for i in arcs:
  for j in i:
    if j not in route:
        rout.append(j)