把邻接矩阵建出来
补全 build_mat:建一张 5×5 的表,一条无向边要在两格里各记一次。 建好之后输出阿岚那一行的和(也就是他的度)。
开始练习 →
查两个人是不是朋友
补全 linked:用邻接矩阵查两个人之间连没连。 查小满和阿泰,输出结果。
开始练习 →
从矩阵里数出一共几条边
补全 edge_count:从邻接矩阵里数出边的条数。 ⚠️ 每条边在表里被记了两次。
开始练习 →
邻接表长什么样
邻接表是【0】。
开始练习 →
无向图建邻接表要注意什么
给无向图建邻接表时,一条边要【0】。
开始练习 →
遍历一个顶点的所有邻居,代价多大
用邻接表遍历某个顶点的全部邻居,代价和【0】成正比。
开始练习 →
邻接表占多少地方
邻接表占用的空间,和【0】成正比。
开始练习 →
阿泰的邻居有几个
运行下面这段程序: NAMES = ["阿岚", "小满", "阿泰", "南风", "北辰"] EDGES = [("阿岚&qu
开始练习 →
把邻接表建出来
补全 build_adj:每个人一个列表,一条边要在两个人的列表里各记一次。 建好之后输出阿泰有几个邻居。
开始练习 →
把某个人的朋友都列出来
同一个 build_adj。把阿岚的邻居按建表顺序拼起来输出(用 / 隔开)。
开始练习 →