2012年5月1日
拓扑排序的实现DFS
摘要： 缺点：当图有环的时候，是准确的 原理: 令f[u] , f[v]为 dag图上的任一结点u,v的完成时刻 若存在有向边<u,v> ,则 f[v] < f[u] : u----->v 则 f[v] < f[u] 所以按完成时刻倒序排列即可#include<iostream>using namespace std;int timef = 0;int n ;int a[1000][1000];// 图的邻接矩阵int f[1000]; //完成时间int vis[1000]; //1代表 被发现 2代表 已完成void DFS(int u){ vis[u] 阅读全文
posted @ 2012-05-01 16:05 张兰云 阅读(858) 评论(0) 推荐(0)