我是R的新手,我需要以下需求的代码:
有src和trg记录,例如1与2匹配,2-3,3-4。
现在当我要求系统提供1和4之间的链接时,它应该输出1-2-3-4。
当我要求系统提供2和4之间的链接时,它应该输出2-3-4。
请给予宝贵的建议,帮助我解决这个问题。
回答:
只需使用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]