邻接矩阵可以在O(1)的时间复杂度内判断两个节点是否相连,而邻接表或边表则需循环,时间复杂度为O(N)。
邻接矩阵可以在O(1)的时间复杂度内判断两个节点是否相连。
使用邻接表或边表时,需要循环判断,时间复杂度为O(N)。
完成下面两步后,将自动完成登录并继续当前操作。