下面是 对无向图的一种操作，其中adj是无向图的邻接表，n是

下面是 对无向图的一种操作，其中adj是无向图的邻接表，n是图的顶点数，顶点标号为1到n，visited是一个全程变量的一维数组，初值为全0，下面的类C/C++算法，tr1对图做什么操作1 。

void  tr(adj,v0)// v0是图的顶点号，值范围为1到n之间的整数

{

visit(v0); //visit是一个函数，完成对给定图顶点的访问

visited[v0-1]=1;

for(p=adj[v0-1].firstarc;p!=NULL;p=p->nextarc)

if(!vi[p->adjvex-1]) tr(adj,p->adjvex);

}

void  tr1(adj,n)

{

for(i=0;i<n;i++) visited[i]=0;

for(i=0;i<n;i++)

if(!visited[i]) tr(adj,i+1);

}