核验记录:15_graph.txt

与教程配套的原始示例或核验资料,保留完整内容;其中真实用户目录已脱敏,运行范围以记录本身为准。

邻接表: {'A': ['B', 'C'], 'B': ['A', 'D'], 'C': ['A', 'D'], 'D': ['B', 'C', 'E'], 'E': ['D']}
邻接矩阵:
   A B C D E
A  0 1 1 0 0
B  1 0 0 1 0
C  1 0 0 1 0
D  0 1 1 0 1
E  0 0 0 1 0
各节点度数: {'A': 2, 'B': 2, 'C': 2, 'D': 3, 'E': 1}
拓扑序(先做谁): ['download', 'tokenize', 'train', 'eval', 'report']
检测到环: ['a', 'b', 'a']
n=10000, m=50000: 邻接矩阵需 100,000,000 个格子,邻接表约 100,000 个条目

关联教程

继续浏览教程 返回知识 →返回顶部 ↑
本篇目录
教程图解100%
教程图解