我有一个无向图G=(V,E)，其中节点标记为1,2,3，…，n, v中的特定节点k
这个图有两种表示:邻接矩阵和邻接表
我该如何判断节点k是否与图中所有其他节点相邻呢?这是我更大问题的一部分。
我不想要具体的伪代码或解决方案，只需要用简单的英语在数据结构中扫描什么以及如何确定它。(请尽量降低复杂度)
谢谢
你可能只是检查每个节点，如果它们中的任何一个不与k相邻，则返回false。我认为你无法避免检查每个顶点，因此做短路失败将是一个好主意。
使用adj矩阵，检查行k在除k -th外的所有分量中为1。
使用adj列表(假设你没有一个多图，n是图顶点的数量)，检查列表大小n-1，它应该是0(1)。
敬上，carsten