sy7_1.c

数据结构实验与学习指导

#include "cg.h"  /*包含图的存储实现的头文件*/
main()
{
  int i,j;
  int fg;
  MGraph *g1;
  ALGraph *g2;
  EdgeNode *p;
  g1=(MGraph *)malloc(sizeof(MGraph));
  g2=(ALGraph *)malloc(sizeof(ALGraph));
  do
  {
    printf("1:创建无向图的邻接矩阵  2:创建有向图的邻接矩阵\n");  /*操作菜单*/
    printf("3:创建无向图的邻接表    4:创建有向图的邻接表   0:退出程序 \n");
    printf("请选择操作：");
    scanf("%d",&fg);
    switch(fg)
    {
   case 0:break;      /*退出*/
   case 1:creat_MGraph1(g1);   /*创建无向图的邻接矩阵*/
           printMG(g1);
           break;
   case 2:creat_MGraph2(g1);   /*创建有向图的邻接矩阵*/
           printMG(g1);
           break;
   case 3:CreateALGraph1(g2);  /*创建无向图的邻接表*/
           printALG(g2);
           break;
   case 4:CreateALGraph2(g2); /*创建有向图的邻接表*/
           printALG(g2);
           break;
   default:printf("输入无效，请重新选择操作!\n");
           break;
  }
 } while (fg!=0);
}