文件名称：程序算法优化
文件大小：651KB
文件格式：PDF
更新时间：2015-10-13 04:14:07
ACM
Graph 图论
/*==================================================*\
| DAG 的深度优先搜索标记
| INIT: edge[][]邻接矩阵; pre[], post[], tag全置0;
| CALL: dfstag(i, n); pre/post:开始/ 结束时间
\*==================================================*/
int edge[V][V], pre[V], post[V], tag;
void dfstag( int cur, int n)
{ // vertex: 0 ~ n-1
pre[cur] = ++tag;
for (int i=0; i