L林老师的题库
--:--:-- 登录
‹ 上一题 下一题 ›

g7-02412. GESP-7级-2024-12-判断-第07题 未做

1000 ms 256 MB 测试点 ? GESPGESP-72024-12判断客观题7级·图论图的概念深度优先搜索广度优先搜索单源最短路最小生成树拓扑排序

邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时，时间复杂度更低；邻接矩阵在判断两个顶点之间是否有边时，时间复杂度更低。

未选择
输入
输出

            

            

              
答案