您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Python中的邻接表和邻接矩阵

Python中的邻接表和邻接矩阵

假设:

edges = [('a', 'b'), ('a', 'b'), ('a', 'c')]

这是矩阵的一些代码

from collections import defaultdict

matrix = defaultdict(int)
for edge in edges:
    matrix[edge] += 1

print matrix['a', 'b']



2

而对于“列表”:

from collections import defaultdict

adj_list = defaultdict(lambda: defaultdict(lambda: 0))
for start, end in edges:
    adj_list[start][end] += 1

print adj_list['a']



{'c': 1, 'b': 2}
python 2022/1/1 18:18:47 有446人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶