下面是
对无向图的一种操作,其中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