邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时,时间复杂度更低;邻接矩阵在判断两个顶点之间是否有边时,时间复杂度更低。
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。