发表于：
2009-01-05 20:01
|
显示全部
短消息
资料
有会C++的吗？帮助写个代码
有会C++的吗？帮助写个代码 一 上机目的a、掌握图的基本存储结构和实现方法b、掌握图的搜索和遍历方法c、联系实际问题并进行解决二 实验内容1）、实现无向图的存储针对一个含有n个顶点和m条边的无向图，实现该图的邻接表或邻接矩阵存储。2）、b实现图的深度优先和广度优先遍历针对a中实现的无向图的存储结构，实现该图的深度优先和广度优先遍历。3）* 针对实际的网络问题，实现网络的存储，并求出最小生成树。三 设计说明：写出本上机中所有用到的数据结构的定义四 功能说明：说明本程序中的每一个函数及其功能。五 调试分析：内容包括：（1）
调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析（2）
算法的时空分析和改进设想（3）
经验与体会等六 测试结果 包括输入和输出 (粘贴输入输出界面，即用户屏幕)七 带注释的源程序附录 图的建立及遍历struct head gh[N];void createadjgra(struct head ga[])
//建立
{
int i,j,k;
struct node *s;
for(i=0;i<N;i++)
{
ga.char1=getchar();
ga.link=NULL;
}
for(k=0; k<e; k++)
{
scanf("%d%d",&i,&j);
s=malloc(sizeof(edgenode));
s->nb=j;
s->next=ga.link;
ga.link=s;
s=malloc(sizeof(edgenode));
s->nb=i;
s->next=ga[j].link;
ga[j].link=s;
}
}
void dfs(struct head ga[],int k,int mark[])
//
从k始深度优先搜索
{ struct node *s;
printf("%4c", ga[k].char1);
mark[k]=1;
s=ga[k].link;
/* first adj*/
while(s)
{if(mark[s->nb]==0) dfs(ga,s->nb,mark);
s=s->next;
}
}
void dfstravering(struct head ga[])
//深度优先
{int j,mark[N];
for (j=0;j<N;j++)
mark[j]=0;
for(j=0;j<N;j++)
if(mark[j]==0) dfs(ga,j,mark);
}
用户系统信息：Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1; .NET CLR 2.0.50727; .NET CLR 3.0.04506.648; .NET CLR 3.5.21022; .NET CLR 3.0.4506.2152; .NET CLR 3.5.30729)
莪洧①個屬纡洎己哋涳彅.....
唍洤哋涳彅,洎甴哋涳彅
汏哆溡糇杺凊佷岼靜
泹洧些溡糇浍茺慲著茖種凊緒
适個哋汸,①矗嘟呮洧莪①個亾
泹湜哯茬巳經妀變孒....
|
