如何使用R或python获取两个节点之间的链接

Question

我是R的新手，我需要以下要求的代码：

有src和trg记录，如1匹配2,2,3,3,3。

现在，当我要求系统提供1到4之间的链接时，它应该给我o / p为1-2-3-4。

当我要求系统提供2到4之间的链接时，它应该给出2-3-4作为o / p。

请帮助我提出宝贵的建议。

Answer 1

只需使用networkx：

>>> import networkx as nx
>>> G = nx.Graph()    
>>> G.add_nodes_from([1, 2, 3, 4])   
>>> G.add_edges_from([(1, 2), (2, 3), (3, 4)])
>>> nx.algorithms.shortest_path(G, 1, 4)
[1, 2, 3, 4]