从邻接表里数出一共几条边
补全 edge_count:把每个人的邻居数加起来,再除以 2。
开始练习 →
边很少的图适合用哪种
顶点很多、边却很少的图(稀疏图),适合用【0】。
开始练习 →
边非常多的图适合用哪种
顶点之间几乎两两相连的图(稠密图),适合用【0】。
开始练习 →
查"这两点连没连"哪个快
要频繁查询任意两点之间连没连,【0】。
开始练习 →
五个顶点的矩阵有几格
运行下面这段程序: n = 5 print(n * n)
开始练习 →
邻接表一共存了几个名字
运行下面这段程序: NAMES = ["阿岚", "小满", "阿泰", "南风", "北辰"] EDGES = [("阿岚&qu
开始练习 →
两种表示各占多少格
补全两个函数:mat_cells 返回矩阵要占几格,adj_cells 返回邻接表一共存了几个名字。 把两个数拼起来输出(用 / 隔开)——这就是稀疏图上两者的差距。
开始练习 →
这张图是稀疏还是稠密
补全 kind:实际边数不到"两两相连"的一半就返回 稀疏,否则返回 稠密。 (n 个顶点两两相连时,边数是 n * (n - 1) // 2。)
开始练习 →
社交网络转成图,谁是顶点
把社交网络画成图,【0】。
开始练习 →
地图转成图,边上的权重是什么
把地图画成图,边上的权重通常是【0】。
开始练习 →