DAG的深度优先搜索标记
来源:互联网 发布:php 上传图片到七牛 编辑:程序博客网 时间:2024/06/02 00:45
ACM模版
DAG && DFS
/* * DAG(有向无环图)的深度优先搜索标记 * INIT:edge[][]邻接矩阵;pre[], post[], tag全置0 * CALL:dfsTag(i, n); pre/post:开始/结束时间 */const int V = 1010;int edge[V][V];int pre[V];int post[V];int tag;void dfsTag(int cur, int n){ //vertex:0 ~ n - 1 pre[cur] = ++tag; for (int i = 0; i < n; i++) { if (edge[cur][i]) { if (0 == pre[i]) { std::cout << "Three Edge!" << '\n'; dfsTag(i, n); } else { if (0 == post[i]) { std::cout << "Back Edge!" << '\n'; } else if (pre[i] > pre[cur]) { std::cout << "Down Edge!" << '\n'; } else { std::cout << "Cross Edge!" << '\n'; } } } } post[cur] = ++tag; return ;}
0 0
- DAG的深度优先搜索标记
- DAG的深度优先搜索标记
- DAG的深度优先搜索标记学习日志
- 深度优先搜索和深度优先搜索的区别
- 图的深度优先搜索
- 图的深度优先搜索
- 图的深度优先搜索
- 图的深度优先搜索
- 深度优先搜索的实现
- 图的深度优先搜索
- 图的深度优先搜索
- 邻接矩阵的深度优先搜索
- 图的深度优先搜索
- 图的深度优先搜索
- 深度优先搜索的学习
- 图的深度优先搜索
- 图的深度优先搜索
- 图的深度优先搜索
- c++中std namespace和socket的bind的冲突
- Openstack组件部署 — Keystone功能介绍与认证实现流程
- Balanced Binary Tree
- Remove Element
- org.xml.sax.SAXParseException: Failed to read schema document错误的完美解决方法 以及 Spring如何加载XSD文件
- DAG的深度优先搜索标记
- 以Rust为例,看如何学习一门新语言?
- DX学习笔记(旋转的茶壶)DX自带几何体
- LeetCode 163. Missing Ranges
- *leetcode #87 in cpp
- 常用的一些HQL查询语句详解(1)
- Win7+VS2013+OpenCV2.4.13+CUDA7.5.18+CMAKE3.3.0 环境搭建
- leetcode #88 in cpp
- LeetCode 166. Fraction to Recurring Decimal