遍歷算法的源程序(編輯修改稿)
2024-10-10 17:26 本頁面
【文章內容簡介】 for(i=0。i10。i++) { scanf(%d,amp。j)。 if(i==0) root=NULL。 Init(amp。root,j)。 {} Print(root)。 getch()。 } 圖的建立與深度優(yōu)先搜索 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
公司管理相關推薦
鄂ICP備17016276號-1