确定两个节点之间是否有边的时间复杂度

取决于所使用的图数据结构。常见的图数据结构有邻接矩阵和邻接表。

1. 邻接矩阵：
   • 概念：邻接矩阵是一个二维矩阵，其中行和列分别代表图中的节点，矩阵中的元素表示节点之间的边的关系。
   • 分类：邻接矩阵是一种稠密图的表示方法，适用于节点数量较少且边的数量较多的情况。
   • 优势：可以快速地确定两个节点之间是否有边，时间复杂度为O(1)。
   • 应用场景：适用于需要频繁进行节点之间边的查询操作的场景。
   • 推荐的腾讯云相关产品：腾讯云图数据库 Neptune，详情请参考腾讯云 Neptune

• 邻接表：
  • 概念：邻接表是一种链表的数组，数组中的每个元素代表图中的一个节点，链表中的每个节点表示与该节点相邻的节点。
  • 分类：邻接表是一种稀疏图的表示方法，适用于节点数量较多且边的数量较少的情况。
  • 优势：可以通过遍历链表来确定两个节点之间是否有边，时间复杂度取决于链表的长度，平均时间复杂度为O(E/V)，其中E为边的数量，V为节点的数量。
  • 应用场景：适用于需要节省存储空间且边的查询操作相对较少的场景。
  • 推荐的腾讯云相关产品：腾讯云图数据库 Neptune，详情请参考腾讯云 Neptune

需要注意的是，以上推荐的腾讯云产品仅供参考，具体选择应根据实际需求进行评估和决策。