邻接矩阵,何时使用?

邻接矩阵,何时使用?

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

邻接矩阵可以在O(1)的时间复杂度内判断两个节点是否相连,而邻接表或边表则需循环,时间复杂度为O(N)。

🎯

关键要点

  • 邻接矩阵可以在O(1)的时间复杂度内判断两个节点是否相连。
  • 使用邻接表或边表时,需要循环判断,时间复杂度为O(N)。
➡️

继续阅读