void jishu(graphadj*g)//深度优先遍历
{
int i;
for(i=0;i<g->numvex;i++)
{
topo[i]=0;
}
i=0;
if(topo[i]==0)
{
DFS(g,i);
}
}
void DFS(graphadj*g,int k)//深度优先遍历
{
int i,j;
topo[k]=1;
edge *p;
p=g->adjlist[k].firstarc;
cout<<g->adjlist[k].data<<" ";
while(p!=NULL)
{
if(topo[p->adjvex]==0)
{
DFS(g,p->adjvex);
}
p=p->nextarc;
}
}
深度优先遍历 核心算法
最新推荐文章于 2024-06-12 09:31:30 发布