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

• Z时代
• 2024-01-10
• 分类：综合

假设我们有一个无向星图，其中 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

以上是 在 Python 中找到星图中心的程序 的全部内容， 来源链接： utcz.com/z/363239.html