1、家族關系查詢系統1 課程設計介紹 1.1課程設計項目簡介 家譜是一種以表譜形式，記載一個以血緣關系為主體的家族世系繁衍和重要人物事跡的特殊圖書載體。家譜是中國特有的文化遺產，是中華民族的三大文獻之一，屬珍貴的人文資料，對于歷史學，民俗學，人口學，社會學和經濟學的深入研究，均有不可替代的重要功能。本項目對家譜管理進行簡單的模擬，以實現查看祖先和子孫個人信息 、插入家族成員等功能。 1.2課設題目分析本程序的實質是完成對家譜成員信息的建立、查找、插入等功能。可以首先定義家族成員的數據結構，然后將每個功能寫成一個函數來完成對數據的操作，最后完成主函數以驗證各個函數功能并得出運行結果。本程序包含以下幾

2、個模塊（1） 建立家族關系樹。此模塊將構建一個家族關系，對數據初始化，構造關系樹并錄入數據一遍后續程序使用。（2） 添加新成員。此模塊將添加一個新成員，實現對家族關系的修改。（3） 家族關系的查詢。此模塊將實現對家族不同關系的查詢（4） 主程序模塊。此模塊實現整個程序的進入和進出，以及各種初始化處理。（5）1.3課程題目原理與數據結構 因為家族的成員之間存在一個對多個的層次結構關系，所以不能用線性表來表示和實現。家譜從形狀上看像一顆倒長的樹，所以用樹結構來表示比較合適。樹形結構是一類非常重要的非線性數據結構，直觀看來樹是以分支關系定義的層次結構。 因此本課程設計可以采用的數據結構有樹狀結構和隊

3、列。樹狀結構采用三叉鏈表來實現，隊列采用鏈式隊列實現。1.4功能分析說明圖家族關系查詢系統退出系統打開一個家族關系按關系查找各個家庭成員建立一個家族關系添加一個家庭成員 查找一個成員的兄弟查找一個成員的祖先查找成員的子孫后代查找一個成員的孩子查找成員的堂兄弟查找成員祖先路徑查找成員是第幾代查找一個成員雙親2 分析與實現 2.1 基本數據結構和棧隊的操作2.1.1 結點基本數據結構和鏈隊的定義/*家族關系樹實現*/#include <string.h>#include <malloc.h>#include<limits.h>#include<stdio.

4、h>#include<stdlib.h>#include<io.h>#include<math.h>#include<process.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR -1#define INFEASIBLE -1typedef char DataType;#define MAXNUM 20typedef struct TriTNode/* 樹的三叉鏈表存儲結構*/ DataType dataMAXNUM;struct TriTNode *parent;/* 雙

5、親*/struct TriTNode *lchild;/* 左孩子*/struct TriTNode *rchild;/* 右孩子*/TriTree;typedef struct Node/* 隊列的結點結構*/ TriTree *info; struct Node *next;Node;typedef struct/* 鏈接隊列類型定義*/ struct Node *front; /* 頭指針*/ struct Node *rear; /* 尾指針*/LinkQueue;DataType fnameMAXNUM,family50MAXNUM;/* 全局變量*/2.1.2 鏈隊的基本操作Lin

6、kQueue *LQueueCreateEmpty( )/* 建立一個空隊列*/ LinkQueue *plqu=(LinkQueue *)malloc(sizeof(LinkQueue); if (plqu!=NULL) plqu->front=plqu->rear=NULL; elseprintf("內存不足！n");return NULL; return plqu;int LQueueIsEmpty(LinkQueue *plqu)/* 判斷鏈接表示隊列是否為空隊列*/ return(plqu->front=NULL);void LQueueEnQu

7、eue(LinkQueue *plqu,TriTree *x)/* 進隊列*/ Node *p=(Node *)malloc(sizeof(Node); if(p=NULL) printf("內存分配失敗！n"); else p->info=x; p->next=NULL; if(plqu->front=NULL)/* 原來為空隊*/ plqu->front=p; else plqu->rear->next=p; plqu->rear=p; int LQueueDeQueue(LinkQueue *plqu,TriTree *x)/

8、* 出隊列*/ Node *p; if(plqu->front=NULL)printf("隊列空！n");return ERROR; else p=plqu->front;x=p->info; plqu->front=plqu->front->next; free(p);return OK; TriTree *LQueueGetFront(LinkQueue *plqu)/* 在非空隊列中求隊頭元素*/ return(plqu->front->info);2.2建立家族關系2.2.1 建立家族關系并存入文件 基本思想：首先輸入

9、家族關系的名稱，以此名稱為文件名，建立文本文件接下來按層次輸入結點信息，輸入一個在文件中寫入一行同時將輸入的信息保存 到二位字符數組family中。字符數組family是全局變量，存儲臨時信息 . 注意，輸入時每個結點信息占一行，一個結點有多個兄弟，以“”作為兄弟結束標志，結點若無孩子，直接以“”代替。依次輸入各節點信息，以“#” 作為結束標志。最后使用函數CreateTriTree建立家族關系樹.lixianliguoyu liguojun liguoqiangliyongzhi liyongrui liyongmingliwende liwenjia TriTree *Create(Dat

10、aType familynameMAXNUM)/* 建立家族關系并存入文件*/int i=0; /* i控制family數組下標*/DataType ch,strMAXNUM; /* ch存儲輸入的y或n，str存儲輸入的字符串*/TriTree *t;FILE *fp;strcpy(fname,familyname); /* 以家族名為文本文件名存儲*/strcat(fname,".txt");fp=fopen(fname,"r"); /* 以讀取方式打開文件*/ if(fp) /* 文件已存在*/fclose(fp);printf("%s

11、的家族關系已存在！重新建立請按“Y”,直接打開請按“N”n",familyname);ch=getchar();getchar(); /* 接收回車*/if(ch='N'|ch='n')t=Open(familyname);/* 直接打開*/return t;if(!fp|ch='Y'|ch='y') /* 重新建立，執行以下操作*/fp=fopen(fname,"w"); /* 以寫入方式打開文件，不存在則新建*/printf("請按層次輸入結點，每個結點信息占一行n");pri

12、ntf("兄弟輸入結束以“”為標志，結束標志為“#”n. ");gets(str);fputs(str,fp);fputc('n',fp);strcpy(familyi,str); /* 將成員信息存儲到字符數組中*/i+; /* family數組下標后移*/while(str0!='#') printf(". "); /* 以點提示符提示繼續輸入*/gets(str);fputs(str,fp); /* 寫到文件中，每個信息占一行*/fputc('n',fp);strcpy(familyi,str);/*

13、 將成員信息存儲到字符數組中*/i+; /* family數組下標后移*/fclose(fp); /* 關閉文件*/t=TriTreeCreate(); /* 根據family數組信息創建三叉樹*/printf("家族關系已成功建立！n");return t; /* 返回樹*/2.2.2建立家族關系樹基本思想：采用指針數組作為指針，保存輸入的結點地址。隊列的尾指針指向當前結點。頭指針指向當前結點的雙親結點。輸入的結點信息已存儲在字符數組family中。將信息復制到字符串數組“ch”中 ，如果"ch"不是“”，則建立一個新結點。若新結點是第一個結點，則它是

14、根結點，將其入隊，指針tree指向這個根節點；如果不是根結點，則將當前結點鏈接到雙親結點上，即當前結點的雙親指針就是隊頭元素，然后將當前結點入隊列。接著判斷flag的值，如果flag=0，表示當前結點沒有左孩子，那么當前結點就是雙親的左孩子。否則，當前結點就是雙親的右孩子。用指針root指向剛剛入隊的結點。繼續復制數組family的下個元素。如果“ch” 是。則flag=0（因為“”后面的第一個孩子為左孩子），同時判斷“”是否是第一次出現，如果是第一次，則令標志star=1；如果不是第一次出現。則出隊列，root指向隊頭元素（實際上root總是指向雙親結點）。繼續復制family的下一個元素。

15、知道遇到“#”結束。函數返回指針tree。 /* 建立家族關系樹*/TriTree *TriTreeCreate()TriTree *t,*x=NULL,*tree,*root=NULL;LinkQueue *q=LQueueCreateEmpty();/* 建立一個空的隊列，存儲指向樹的指針*/int i=0,flag=0,start=0;DataType strMAXNUM; /* 存放family數組中信息*/strcpy(str,familyi); /* 復制*/i+; /* family數組下標后移*/while(str0!='#') /* 沒遇到結束標志繼續循環*/

16、while(str0!='') /* 沒遇到兄弟輸入結束標志繼續*/if(root=NULL) /* 空樹*/root=(TriTree *)malloc(sizeof(TriTree);/* 申請空間*/strcpy(root->data,str);root->parent=NULL;root->lchild=NULL;root->rchild=NULL;LQueueEnQueue(q,root); /* 將root存入隊列*/tree=root;else /* 不為空樹*/t=(TriTree *)malloc(sizeof(TriTree); /*

17、 申請空間*/strcpy(t->data,str);t->lchild=NULL;t->rchild=NULL;t->parent=LQueueGetFront(q); /* 當前結點的雙親為隊頭元素*/LQueueEnQueue(q,t); /* 入隊*/if(!flag) /* flag為，當前結點沒有左孩子*/root->lchild=t;else /* flag為，當前結點已有左孩子*/root->rchild=t;root=t; /* root指向新的結點t */flag=1; /* 標記當前結點已有左孩子*/strcpy(str,familyi

18、); i+;if(start!=0) /* 標記不是第一次出現“”*/LQueueDeQueue(q,x); /* 出隊*/if(q->front!=NULL)root=LQueueGetFront(q);/* root為隊頭元素*/start=1; /* 標記已出現過“”*/flag=0; /* “”后面的結點一定為左孩子*/strcpy(str,familyi);i+;return tree; /* 返回樹*/2.3打開一個家族關系 首先輸入家族關系名，以家族名為文件名打開文件，如果家族關系不存在，返回空；如果存在，文件打開，讀取文件。將文件的每行信息依次存儲在數組family【】中

19、。/* 打開一個家族關系*/TriTree *Open(DataType familynameMAXNUM)int i=0,j=0;DataType ch;FILE *fp;TriTree *t;strcpy(fname,familyname); /* 以家族名為文本文件名存儲*/strcat(fname,".txt");fp=fopen(fname,"r"); /* 以讀取方式打開文件*/ if(fp=NULL) /* 文件不存在*/printf("%s 的家族關系不存在！n",familyname);return NULL;els

20、ech=fgetc(fp); /* 按字符讀取文件*/while(ch!=EOF) /* 讀到文件尾結束*/if(ch!='n') /* ch不為一個結點信息的結尾*/familyij=ch; /* 將文件信息存儲到family數組中*/j+; elsefamilyij='0' /* 字符串結束標志*/i+; /* family數組行下標后移*/j=0; /* family數組列下標歸零*/ch=fgetc(fp); /* 繼續讀取文件信息*/fclose(fp); /* 關閉文件*/t=TriTreeCreate(family); /* 調用函數建立三叉鏈表*

21、/printf("家族關系已成功打開！n");return t;2.4在家族關系中查找一個成員是否存在用遞歸算法實現。如果樹空，返回NULL。如果根節點就是要查找的成員，返回根節點；否則，遞歸查找它的左右子樹。/* 查找一個成員是否存在*/TriTree *Search(TriTree *t,DataType str) TriTree *temp;if(t=NULL) /* 如果樹空則返回NULL */return NULL;else if(strcmp(t->data,str)=0) /* 如果找到返回該成員指針*/return t; else /* 如果沒找到遍歷

22、左右子樹進行查找*/temp=Search(t->lchild,str); /* 遞歸查找*/if(temp) /* 結點不空則查找*/return(Search(t->lchild,str);elsereturn(Search(t->rchild,str);2.5 向家族中添加一個新成員基本思想：添加的新成員要根據其雙親確定其在家族中的位置。首先判斷該雙親是否在此家族關系中，若存在則查找其雙親，將新結點插入其雙親的最后一個孩子之后；若沒有孩子，則直接作為左孩子插入。以寫入的方式打開文件，如果成功打開，則更新family數組中的信息，并查找新成員的雙親所在位置和其對應的“”個

23、數，如果“”個數小于雙親位置，則添加“”實質相等，新成員不插入到最后“”之前。最后將family數組中信息寫入文件保存，關閉文件。/* 添加一個新成員*/void Append(TriTree *t)int i=0,j,parpos=1,curpos,num,end=0,count=-1;DataType chiMAXNUM,parMAXNUM;/* 存儲輸入的孩子和其雙親結點*/TriTree *tpar,*temp;FILE *fp;printf("請輸入要添加的成員和其父親，以回車分隔！n. ");gets(chi);printf(". "); /

24、* 以點提示符提示繼續輸入*/gets(par);tpar=Search(t,par); /* 查找雙親結點是否存在*/if(!tpar)printf("%s 該成員不存在！n");else /* 存在則添加其孩子*/temp=(TriTree *)malloc(sizeof(TriTree);/* 申請空間*/temp->parent=tpar; strcpy(temp->data,chi);temp->lchild=NULL; /* 新結點左右孩子置空*/temp->rchild=NULL;if(tpar->lchild) /* 成員存在左

25、孩子*/tpar=tpar->lchild; /* 遍歷當前成員左孩子的右子樹*/while(tpar->rchild) /* 當前結點右孩子存在*/tpar=tpar->rchild; /* 繼續遍歷右孩子*/tpar->rchild=temp; /* 將新結點添加到所有孩子之后*/ else /* 沒有孩子則直接添加*/tpar->lchild=temp;fp=fopen(fname,"w"); /* 以寫入方式打開文件*/if(fp)while(strcmp(par,familyi)!=0&&familyi0!='

26、#')if(familyi0!='') /* 查找雙親在數組中位置*/parpos+; /* parpos計數*/i+; /* family數組行下標后移*/i=0; /* family數組行下標歸*/while(familyi0!='#')if(familyi0='') /* 查找“”的個數，第一個不計*/count+; /* count累加個數*/if(count=parpos) /* 說明此“”與其前一個“”之前為par的孩子*/curpos=i; /* curpos計當前位置*/i+; /* family數組行下標后移*/if(c

27、ount<parpos) /* “”數小于parpos數*/num=parpos-count; /* 添加“”個數為num */for(j=i;j<=i+num;j+) /* 從數組末尾添加“”*/strcpy(familyj,"0"); strcpy(familyi+num+1,"#0");/* “#”移到數組末尾*/ strcpy(familyi+num-1,chi); /* 在最后一個“”前添加新成員*/ end=1; /* end為時標記已添加*/ elsefor(j=i;j>=curpos;j-) /* 當前位置到數組最后的全

28、部信息后移一行*/strcpy(familyj+1,familyj);strcpy(familycurpos,chi); /* 將新結點存儲到“”的前一行*/if(end=1) /* 若end為，則數組末尾下標后移num位*/ i=i+num;for(j=0;j<=i+1;j+) /* 將數組所有信息寫入文件*/fputs(familyj,fp);fputc('n',fp); /* 一個信息存一行*/fclose(fp); /* 關閉文件*/printf("添加新成員成功！n");elseprintf("添加新成員失敗！n");2.

29、6 家族成員關系的相關查詢 2.6.1 查找一個家族的鼻祖判斷輸入的姓名是否在該家族中存在，如果存在，則返回該家族的根節點信息。/* 查找一個家族的祖先*/void Ancesstor(TriTree *t) /* 返回樹的根結點信息*/printf("該家族的祖先為%sn",t->data);2.6.2 查找一個成員的所有祖先路徑查找一個成員的所有祖先路徑，需要從它的雙親一直向上查找到根結點。基本思想：對與結點t，先判斷它是否是根結點（根節點的雙親是NULL），如果是根結點，直接輸出它本身；如果不是，查找它的雙親指針指向的結點，將雙親信息輸出。繼續查找，直到找到根結

30、點。/* 查找一個成員的所有祖先*/void AncesstorPath(TriTree *t)if(t->parent=NULL) /* 若該成員為祖先，則直接輸出*/printf("%s 無祖先！n",t->data);else /* 否則繼續查找祖先*/printf("%s 所有祖先路徑：%s",t->data,t->data);while(t->parent!=NULL)/* 若當前成員的雙親不是祖先，則繼續查找*/printf(" -> %s",t->parent->data)

31、;/* 訪問當前成員的雙親*/t=t->parent; /* 繼續循環查找*/printf("n");2.6.3 查找一個成員的雙親基本思想：先判斷結點t是否是根結點，過不是根結點，直接輸出該結點雙親指針的結點信息；若是根結點，輸出提示信息，結點無雙親。/* 查找一個成員的雙親*/void Parent(TriTree *t)if(t->parent!=NULL) /* 若該成員為祖先，則無雙親*/printf("%s 的雙親為%sn",t->data,t->parent->data);elseprintf("%s

32、 無雙親！n",t->data);2.6.4 確定一個成員是第幾代確定一個成員是第幾代，只要知道從它本身到根結點包括的祖先個數就可。因而對于跟結點t，從它本身開始一直向上查找到根結點，查找的過程中用變量count（初值為1）計數，最后輸出 count。/* 確定一個成員是第幾代*/void Generation(TriTree *t)int count=1; /* 計數*/DataType strMAXNUM;strcpy(str,t->data); /* 存儲當前信息*/while(t->parent!=NULL)/* 查找其雙親*/count+; /* 累加計數

33、*/t=t->parent;printf("%s 是第%d 代！n",str,count);2.6.5 查找一個成員的兄弟 一個成員的為其雙親除了該成員以外的所有孩子。 基本思想：對于結點t，先判斷它是否是跟結點，若是根結點，則無兄弟；若不是根結點，則找到結點t的雙親。接著判斷雙親的左孩子和左孩子的兄弟是否都存在（若只有左孩子，左孩子就是要查找的這個成員），如果都不存在，則無兄弟；如果都存在，對雙親的左孩子操作。若左孩子不是要查找的這個成員，則將結點信息輸出。接下來查找左孩子的右兄弟，判斷當前結點是否是要查找的這個成員，若不是，則將結點信息輸出，繼續查找當前結點的右兄

34、弟，直到NULL為止。/* 查找一個成員的兄弟*/void Brothers(TriTree *t,DataType str) /* 查找兄弟*/ if(t->parent!=NULL) /* 若該結點是祖先，則無兄弟*/t=t->parent; /* 該結點的兄弟即為其雙親除該成員以外的所有孩子*/if(t->lchild&&t->lchild->rchild) /* 當前結點的左孩子及其右孩子都存在*/printf("%s 的所有兄弟有：",str);t=t->lchild; while(t) /* 遍歷當前成員左孩子

35、的右子樹*/ if(strcmp(t->data,str)!=0) /* 遍歷右子樹，選擇輸出*/printf("%s ",t->data); /* 訪問當前結點*/t=t->rchild;printf("n");elseprintf("%s 無兄弟！n",str);elseprintf("%s 無兄弟！n",str);2.6.6 查找一個成員的堂兄弟 一個成員的堂兄弟為其雙親的雙親結點的所有孩子的孩子（該成員除外）. 基本思想：如果結點t的雙親和雙親的雙親（爺爺）都存在，首先考慮爺爺的左孩子。如

36、果爺爺的左孩子不是結點t的雙親，那么爺爺還有其他孩子。現對爺爺的左孩子的左孩子訪問，如果不是結點t就輸出。同樣，對爺爺左孩子的左孩子的右孩子、右孩子的右孩子一直訪問下去，直到無右孩子為止。如果爺爺還有其他孩子，那么就對爺爺的左孩子的右孩子、爺爺的左孩子的右孩子的右孩子-即對爺爺的其他孩子做相同的處理。/* 查找一個成員的堂兄弟*/void Consin(TriTree *t)int flag=0;TriTree *ch=t;TriTree *temp;if(t->parent&&t->parent->parent)/* 當前結點的雙親及其雙親都存在*/t=t-

37、>parent->parent->lchild;/* 當前結點等于其祖先的第一個孩子*/while(t) /* 存在則繼續查找*/ if(strcmp(t->data,ch->parent->data)!=0)/* 不是同一結點*/if(t->lchild) /* 當前結點存在左孩子*/temp=t->lchild;while(temp) /* 遍歷當前結點左孩子的右子樹*/ if(strcmp(temp->data,ch->data)!=0)if(!flag) /* 第一次輸入時先輸出下句*/printf("%s 的所有堂

38、兄弟有：",ch->data);printf("%s ",temp->data);/* 訪問當前成員*/flag=1;temp=temp->rchild; /* 繼續遍歷右孩子*/t=t->rchild; /* 繼續遍歷右孩子*/printf("n");if(!flag) /* 標志沒有輸出結點*/printf("%s 無堂兄弟！n",ch->data);2.6.7 查找一個成員的所有孩子 一個成員的所有孩子包括左孩子和左孩子的右孩子、左孩子的右孩子的右孩子-直到右孩子為空為止。 基本思想：首先

39、判斷結點t是否有左孩子，如果沒有，輸出沒有孩子；如果有左孩子，輸出左孩子的信息，然后判斷左孩子的右孩子是否為空，若不為空（存在右孩子），輸出左孩子的右孩子的信息，接著循環判斷結點是否有右孩子，有就輸出，直到右孩子為空。/* 查找一個成員的所有孩子*/void Children(TriTree *t) /* 遍歷左孩子*/ if(t->lchild) /* 當前結點存在左孩子*/printf("%s 的所有孩子有：",t->data);t=t->lchild; /* 遍歷當前成員左孩子的右子樹*/while(t) /* 不空*/ printf("%

40、s ",t->data);/* 訪問當前成員*/t=t->rchild; printf("n");elseprintf("%s 無孩子！n",t->data);/* 中序遍歷一棵樹*/void InOrder(TriTree *t) if(t) /* 二叉樹存在*/InOrder(t->lchild); /* 中序遍歷左子樹*/printf("%s ",t->data);/* 訪問成員*/InOrder(t->rchild); /* 中序遍歷右子樹*/2.6.8 查找一個成員的子孫后代 一

41、個成員的子孫后代就是其左子樹上的所有結點，所以對其左子樹進行中序遍歷即可。/* 查找一個成員的子孫后代*/ void Descendants(TriTree *t) /* 遍歷左孩子*/ if(t->lchild) /* 當前結點存在左孩子*/printf("%s 的所有子孫后代有：",t->data);InOrder(t->lchild); /* 中序遍歷當前結點的左右子樹*/printf("n");elseprintf("%s 無后代！n",t->data);2.7 各軟件之間的調用方式該軟件各個模塊的調用

42、主要是通過聲明函數，和定義函數 再通過主函數調用實現的。主函數： /* 主控函數*/int main(int argc,char* argv)DataType strMAXNUM="0",input40;int i,j,flag,start=0,pos,tag1,tag2;TriTree *temp,*tree=NULL;while(1)printf("t歡迎使用家族關系查詢系統！n");printf("t請輸入與之匹配的函數和參數，如parent(C)n");printf("t 1.新建一個家庭關系： Create(fam

43、ilyname) 參數為字符串n");printf("t 2.打開一個家庭關系： Open(familyname) 參數為字符串n");printf("t 3.添加新成員的信息： Append() 無參數n");printf("t 4.查找一個成員的祖先： Ancesstor(name) 參數為字符串n");printf("t 5.查找一個成員的祖先路徑：AncesstorPath(name) 參數為字符串n");printf("t 6.確定一個成員是第幾代： Generation(name)

44、參數為字符串n");printf("t 7.查找一個成員的雙親： Parent(name) 參數為字符串n");printf("t 8.查找一個成員的兄弟： Brothers(name) 參數為字符串n");printf("t 9.查找一個成員的堂兄弟： Consin(name) 參數為字符串n");printf("t10.查找一個成員的孩子： Children(name) 參數為字符串n");printf("t11.查找一個成員的子孫后代：Descendants(name) 參數為字符串n&q

45、uot;);printf("t12.退出系統： Exit() 無參數n? ");gets(input); /* input數組存放輸入的函數和參數*/j=0,tag1=0,tag2=0;for(i=0;i<strlen(input);i+)/* 循環input數組*/if(inputi='(') /* 左括號之前為函數名*/pos=i; /* pos標記左括號位置*/tag1=1; /* 標記是否匹配到左括號*/if(inputi+1=')') /* 若下一個字符不為右括號*/tag2=1; /* 標記為*/if(tag1=1&

46、&tag2!=1) /* 左括號和右括號之前為參數*/strj=tolower(inputi+1);/* 將參數存放到str數組*/j+; /* 并轉化為小寫字母*/inputi=tolower(inputi); /* 將函數名轉化為小寫字母*/if(!tag1)/* 若沒匹配到左括號，說明只有函數無參數*/ pos=i;/* 標記為數組末尾*/inputpos='0'/* 將標記位置為字符串結束*/strj='0'if(strcmp(input,"create0")=0)/* 函數名匹配*/flag=1; /* 用flag標記*/e

47、lse if(strcmp(input,"open0")=0) flag=2;else if(strcmp(input,"append0")=0)flag=3;else if(strcmp(input,"ancesstor0")=0)flag=4;else if(strcmp(input,"ancesstorpath0")=0)flag=5;else if(strcmp(input,"parent0")=0)flag=6;else if(strcmp(input,"generation0")=0)flag=7;else if(strcmp(input,"brothers0")=0)flag=8;else if(strcmp(input,"consin0")=0)flag=9;else if(strcmp(input,"children0")=0)flag=10;else if(strcmp(input,"descendants0")=0)flag=11;else if(strcmp(input,"exit0")=0)flag