用python提取链式序列

Question

我有一个Python词典，它描述了在各种主机上运行的一些二进制文件。其中有些是相互联系的。问题是-我怎样才能从中构造链？如果输入和输出相同，则二进制文件是连接的。 例如：

{"binary1": "bin1", "input": "127.0.0.1:2222", "output": "127.0.0.2:3333", "other_stuff": "....1111..."}
{"binary2": "bin2", "input": "127.0.0.2:3333", "output": "", "other_stuff": "....2222..."}
{"binary3": "bin3", "input": "128.0.0.1:5555", "output": "127.0.0.2:7777", "other_stuff": "....3333..."}
{"binary4": "bin4", "input": "127.0.0.2:8888", "output": "127.0.0.2:4444", "other_stuff": "....4444..."}
{"binary5": "bin5", "input": "127.0.0.1:9999", "output": "127.0.0.2:8888", "other_stuff": "....5555..."}
{"binary6": "bin6", "input": "127.0.0.5:1111", "output": "127.0.0.9:1234", "other_stuff": "....6666..."}
{"binary7": "bin7", "input": "", "output": "127.0.0.1:9999", "other_stuff": "....7777..."}
{"binary8": "bin8", "input": "127.0.0.1:2222", "output": "127.0.0.2:3333", "other_stuff": "....8888..."}
{"binary9": "bin9", "input": "", "output": "127.0.0.5:1111", "other_stuff": "....9999..."}
{"binary0": "bin0", "input": "", "output": "", "other_stuff": "....0000..."}

预期产量：

bin1 -> bin2
bin7 -> bin5 -> bin4
bin9 -> bin6

每个二进制不需要输入和输出。
最后，我将需要制作链表并绘制它们，但这是一个额外的好处：）是否有一些python模块可以帮助提取序列并足够快地完成它？（数据大小约为10000个二进制文件）。
提前谢谢！
实际上我需要到python模块的链接来帮助我解决它（不是算法），仅此而已

Answer 1

编写定制代码来完成您所要求的任务非常简单，但是由于您指定了要链接到python模块，所以我的建议是查看python-graphs。从外观上看，你的问题似乎相当于建立有向图。。。你知道吗

编辑：这也回答了您关于绘制图形的额外问题。参见this示例。你知道吗