1. 首页
  2. 编程语言
  3. C++ 
  4. 图的概念、表示与遍历.pptx

图的概念、表示与遍历.pptx

上传者: 2020-09-29 06:27:20上传 PPTX文件 1.24MB 热度 13次
深度优先遍历(dfs) 访问标记避免重复vis[N]、add_edge(起点,终点){G[v].push_back(u);无向反向} 广度优先遍历(bfs) 队列、优先队列(字典序) 拓扑排序 判定有向无环图(DAG)
用户评论