遍历算法的源程序内容摘要：
for(i=0。 i10。 i++) { scanf(%d,amp。 j)。 if(i==0) root=NULL。 Init(amp。 root,j)。 {} Print(root)。 getch()。 } 图的建立与深度优先搜索 typedef int arcinfo。 typedef int vexinfo。 define MAX_V_N 20。 int visited[20]。 typedef struct arode int adjvex。 struct arode *nxtarc。 arcinfo data。 {}arode。 typedef struct vnode vexinfo data。 arode *fstarc。 {}vnode。 typedef struct vnode adjlist[20]。 /*?*/ int vexnum,arum。 {}ALG。 void cr_ALG(ALG *g) int i,head,tail。 arcinfo info。 arode *p。 printf(enter the graphic’s vertex number and arc number )。 scanf(%d%d,amp。 (gvexnum),amp。 (garum))。 printf(%d,gvexnum)。 printf(enter each vertex’s data )。 for(i=0。 i(gvexnum)。 ++i) { scanf(%d,amp。 ((gadjlist[i]).data))。 (gadjlist[i]).fstarc=NULL。 {} printf(enter each arc’s head,tail,and data )。 for(i=0。 i(garum)。 ++i) scanf(%d%d%d,amp。 head,amp。 tail,amp。 info)。 p=(arode*)malloc(sizeof(arode))。 padjvex=tail。 pnxtarc=(gadjlist[head]).fstarc。 pdata=info。 (gadjlist[head]).fstarc=p。 {} } void tra_DFS(ALG *g) i。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。