从边缘列表构造邻接列表？

作者: 没身份别烦我
发布时间: 2024-12-23 01:01:53 (1月前)
转自：

2 条回复

0#
回复此人
不丶离 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 结合的 <code> itertools.groupby </code> （ <a href="https://docs.python.org/2/library/itertools.html#itertools.groupby" rel="nofollow"> 文档 </A> ），排序和 <code> dict </code> 理解可以让你开始： </p> <pre> <code> from itertools import groupby edges = [(1, 2), (2, 3), (1, 3)] adj = {k: [v[1] for v in g] for k, g in groupby(sorted(edges), lambda e: e[0])} # adj: {1: [2, 3], 2: [3]} </code> </pre> <P> 这将按其源节点对边进行排序和分组，并存储a <code> list </code> 每个源节点的目标节点数。现在您可以访问所有相邻节点了 <code> 1 </code> 通过 <code> adj[1] </code> </p> </DIV>

编辑

登录后才能参与评论