遍歷算法的源程序-文庫吧在線文庫
【正文】 t)=pop(s)。 {}stacknode。 {} struct bitnode *pop(lstack s) struct bitnode *e。 return(0)。 struct TREE *lchild。 else if((*root)data==x)/*已經(jīng)存在 */ return。 {} } void main() tree *root。 Init(amp。 typedef struct arode int adjvex。/*?*/ int vexnum,arum。(garum))。 {} printf(enter each arc’s head,tail,and data )。 padjvex=tail。 for(j=0。j=0。 else return tempnxtarcadjvex。 {}BinTNode。 CreateBinTree(amp。 int front,rear。 ++。 printf( Fenceng Traversal )。 printf( Fen ceng bian li: )。root)。 {} if(Trchild!=NULL) printf(%c,Trchilddata)。 if(T!=NULL) printf(%c,Tdata)。 {} } void Inorder(BinTree T) if(T){ printf(%c,Tdata)。c)。 getchar()。 {} int nxtadjvex(ALG *g,int i,int j) arode *temp。 visited[i]=1。 {} } void tra_DFS(ALG *g) int i,j。head,amp。i(gvexnum)。 arode *p。 typedef struct vnode vexinfo data。 } 圖的建立與深度優(yōu)先搜索 typedef int arcinfo。i10。(*root)rchild,x)。 n=(tree*)malloc(sizeof(tree))。 iot_bitree(t)。 next=tempnext。 new=
公司管理相關推薦
鄂ICP備17016276號-1