在 Python 中找到星图中心的程序

假设我们有一个无向星图，其中 n 个节点从 1 到 n 标记。正如我们所知，星形图是一个图，其中有一个中心节点，并且恰好有 n - 1 条边将中心节点与其他所有节点连接起来。我们必须找到给定星图的中心。

所以，如果输入像

那么输出将是 3，因为 3 在中心。

示例

让我们看看以下实现以更好地理解 -

def solve(graph):
   seen = set()

   for u,v in graph:
      if u in seen:
         return u
      if v in seen:
         return v
      seen.add(u)
      seen.add(v)

graph = [(1,3),(2,3),(4,3),(5,3),(6,3)]
print(solve(graph))

输入

[(1,3),(2,3),(4,3),(5,3),(6,3)]

3