int vis[maxsize]={0};
void depth(mgraph g,int first)
{
cout<<g.vex[first]<<’ ';
vis[first]=1;
for(int i=0;i<g.vexnum;i++)
{
if(g.arc[first][i]!=0&&vis[i]==0)
{
depth(g,i);
}
}
}
图的邻接矩阵深度访问
最新推荐文章于 2023-12-05 09:10:12 发布
int vis[maxsize]={0};
void depth(mgraph g,int first)
{
cout<<g.vex[first]<<’ ';
vis[first]=1;
for(int i=0;i<g.vexnum;i++)
{
if(g.arc[first][i]!=0&&vis[i]==0)
{
depth(g,i);
}
}
}