给你一个无向图。
众所周知,图将包含几个循环。给出一些指示来检测我们是否有一个包含较小循环的循环。如果是,则打印出较大的循环节点和较小的循环节点
这里 1,2,9,8,6,5,1 的内部循环为 5 3 4 6 5
Assume we have few functions already defined for us . You can leverage them to build over these .
class graph
{
private:int n;
int **a;
int *reach;
int *pos;
public:graph(int k=10);
void create();
void dfs();
void dfs(int v,int label);
int begin(int v);
int nextvert(int v);
};