根据算法导论的伪代码写的,用的邻接表,思想是:对一个开始DFS,当这个点的所有DFS结束后,把这个点加入到tps[ ]这个数组,就是书上说的那个时间戳
#include<bits/stdc++.h>
#include<vector>using namespace std;
struct Edge{
int to,val;
};
vector<Edge> e[100];
//Edge e[100];
int vis[100];
int n,m;
int cnt;
int tps[100];
void dfs(int i)
{
for(int j=0;j<n;j++)
{
if(i!=j&&vis[j]==0)
for(int k=0;k<e[j].size();k++)
{
if(vis[e[j][k].to]==0)
{