数据结构课程设计(8)

printf(\

printf(\输入图的类型\\n(输入1为有向图,输入2为无向图,输入0为退出):\\n\ scanf(\ while(kind!=0) {

CreateGraph(G,kind); if(kind==1) {

printf(\输出有向图为：\\n\ PrintGraph(G);

for(i=0;i

for(i=0;i

}

if(kind==2) {

printf(\输出无向图为：\\n\ PrintGraph(G);

for(i=0;i

printf(\有向图广度遍历：\

for(i=0;i

printf(\请选择：\ scanf(\ }

if(kind==0) {

printf(\数据结构基本内容\\n\\n\\n\ printf(\单链表基本操作\\n\\n\ printf(\二叉树基本操作\\n\\n\ printf(\表达式求值\\n\\n\

printf(\二叉排序树基本操作\\n\\n\ printf(\最小生成树\\n\\n\ printf(\拓扑排序\\n\\n\

34

}

printf(\图\\n\\n\

printf(\退出程序。\\n\\n\\n\\n\}

五、 程序调试与测试：

图二十一：主菜单

图二十二：单链表建立

35

图二十三：单链表的插入

图二十四：表达式求值

图二十五：二叉树的建立

图二十六：二叉树的前序、中序、后序遍历

36

图二十七：二叉树的叶子节点个数

图二十八：二叉排序树的建立

图二十九：二叉排序树的中序遍历

37

图三十：最小生成树

图三十一：拓扑排序

38