实验报告六

作者在 2006-12-27 19:33:00 发布以下内容

起止日期:2006 -2007 学年 1学期
系别:计算机科学与技术学院 班级05信息管理与信息系统 学号0527403015 姓名朱旭东

1需求分析

/*

建如上图所示的图的邻接表,然后完成深度优先、广度优先遍历,给出遍历结果。*/
2源程序

#include<stdio.h>
#include<stdlib.h>
#define MAXVER 20       //
定义最大顶点数
   
typedef struct node    //
声明接点结构
{int vertex;    
struct node *next; 
}adjlist[MAXVER];      //
顶点数组

 

//**************************建立邻接表************************************
void creagraph(adjlist g,int n,int e)
{int i,s,d;
struct node *p,*q,*pp,*qq;

 

 for(i=1;i<=n;i++)
  {g.vertex=i;
  g.next=NULL;
  //printf("%d",g.vertex);
 }
printf("[
]此题应输入1 2\n");
printf("              1 6\n");
printf("              2 3\n");
printf("              2 4\n");
printf("              3 5\n");
printf("              4 5\n");
 for(i=1;i<=e;i++)
  {printf("
输入边的两端点sd");
  scanf("%d%d",&s,&d);
  p=(struct node *)malloc(sizeof(struct node));
  p->vertex=d;
  p->next=NULL;
  q=&g[s];//
找到该顶点的头s
  while(q->next!=NULL)
   q=q-

默认分类 | 阅读 765 次
文章评论,共0条
游客请输入验证码