图论——能否到达有向图的所有节点（python）

张开发
• 2026/4/20 1:44:50 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

图论——能否到达有向图的所有节点（python）
思路使用邻接表来存图。使用DFS搜索所有路径。#有向图中1能否到达所有节点使用邻接表构图 # 4 4 # 1 2 # 2 1 # 1 3 # 2 4 #输出 1 def isaArrive(graph,n,m): visited[0]*(n1) #用于标记节点是否被访问过 def dfs(node): if visited[node]1: return visited[node]1 for i in graph[node]: dfs(i) dfs(1) #从节点1开始对是否能到所有节点进行标记 for i in range(1,n1): if visited[i]0: return -1 return 1 def main(): n,mmap(int,input().split()) #输入n个节点m条边 graph[[] for _ in range(n1)] for i in range(m): a,bmap(int,input().split()) graph[a].append(b) resisaArrive(graph,n,m) print(res) if __name____main__: main()

更多文章