输出邻接矩阵(二维数组)表示的有向带权图的函数

发布网友发布时间：2022-05-29 16:09

共1个回答

热心网友时间：2023-10-24 06:28

呵呵，目前已经很少人管你这种题啰。本人学数据结构差不多一个月了，什么一个链表在不申请额外空间时分解成两个链表、哈夫曼树、事件最晚发生时间、最短路径、B_树等等都做过了，本人也做过楼主提出的题，输出可用深度搜索或广度搜索，下面给你深度搜索的函数。void DepthFirstSearch(AdjMatrix g,int v0)
{
int vj=0;

for(int i=0;i<g.vexnum;i++)
{
if(g.arcs[v0][i].adj==1)
{
bSign=true;
}
}
if(bSign)
{
printf("%c",g.vertex[v0]);
visited[v0]=True;
}

for(vj=0;vj<g.vexnum;vj++)
{
if(!visited[vj]&&g.arcs[v0][vj].adj==1)
{
DepthFirstSearch(g,vj);
}
}
}当然这只是个思路，具体做出还要你自己花点小时间。