经典指数          
原因
500
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案
扫描后移动端查看本题