ile(1)Р?{Р printf("选择输入的操作:\n1:创建;\n2:先序;\n 3:中序;\n4:后序\n");Р scanf("%d",&flag);Р switch(flag)Р {Р case 1:Р rent=(struct BTNode *)malloc(sizeof(struct BTNode));Р rent=creatrent(rent);Р break;Р case 2:DLR(rent);printf("\n");break;Р case 3:LDR(rent);printf("\n");break;Р case 4:LRD(rent);printf("\n");break;Р }Р?}Р}Р实验三Р在交互方式下完成下列任务:Р1、根据教材上算法,完成图的深度和广度优先遍历,要求任意给定起始点,输出结果;Р 2、根据教材上算法,完成图的单源最短路径的算法,要求任意给定源点,输出结果;Р源代码:Р#include <stdio.h>Р#include <malloc.h>Р#define K 1000Р#define VNum 6Рstruct GLinkР { int No;Р int Right;Р struct GLink *Relat;Р };Рint G[VNum][VNum] = // 初始化// Р { Р 0, 50, 10, K, 45, K,Р K, 0, 15, 50, 10, K,Р 20, K, 0, 15, K, K,Р K, 20, K, 0, 35, K,Р K, K, K, 30, 0, K,Р K, K, K, 3, K, 0 Р };Рstruct GLink *GL[VNum];Рint Visited[VNum];Рvoid CreateGLink(int G[VNum][VNum]) // 建立邻接表//
全文预览
