| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1052 人关注过本帖
标题:[求助]求图的邻接矩阵和邻接表的代码(c,c++都可)
只看楼主 加入收藏
wolfguy
Rank: 1
等 级:新手上路
帖 子:79
专家分:0
注 册:2007-5-19
收藏
 问题点数:0 回复次数:3 
[求助]求图的邻接矩阵和邻接表的代码(c,c++都可)

这两个我编了很长时间了,总是有错误,也看不出问题,解决不了。
只能求助各位了。
帮帮小弟我吧!!

搜索更多相关主题的帖子: 邻接矩阵 代码 时间 
2007-06-02 19:14
zhulei1978
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:53
帖 子:1351
专家分:1200
注 册:2006-12-17
收藏
得分:0 

其实我就是改变社会风气,提高少女素质,刺激电影市道,提高年轻人内涵,玉树临风,风度翩翩的整蛊专家,我名叫古晶,英文名叫JingKoo!
2007-06-02 19:17
wolfguy
Rank: 1
等 级:新手上路
帖 子:79
专家分:0
注 册:2007-5-19
收藏
得分:0 
怎么下的东西没有办法运行,提示说什么fatal error
2007-06-02 19:40
josean
Rank: 1
等 级:新手上路
帖 子:142
专家分:0
注 册:2007-4-4
收藏
得分:0 

、内容和要求

(1) 内容:用邻接矩阵或邻接表作存储结构,从结点1出发,对图1中有8个结点的无向图进行深度优先遍历。

(2) 用邻接矩阵或邻接表作存储结构,从结点1出发,对图1中

有8个结点的无向图进行广度优先遍历。

图(1



#include "stdio.h"
#define Max 100
main()
{int i,j,k;
int p;
int m,n;
int a[Max][Max],b[Max],c[Max];
printf("The array is :\n");
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
{
printf("a[%d][%d]:",i,j) ;
scanf("%d",&a[i][j]);

}

/*printf("a[%d][%d]:",i,j);
scanf("%d",&a[i][j]);
}
}
for(i=0;i<8;i++)
{
for(j=0;j<8:j++)
{if(i=j)
{a[i][j]=0;}*/

}

for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
{
if(i==j)
{a[i][j]=0;}
//else {a[j][i]=a[i][j]=j+1;}
}
}
a[1][1]=1;

printf("out put the array :\n");
p=1;
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
{//printf("a[%d][%d]:",i,j);
printf("%d\t",a[i][j]);
if(p%8==0){printf("\n");p=1;}
else p++;
}
}

m=n=1;
printf("Begin DFSTraverse is:\n");

printf("The order is:\n");
//printf("111");
for(k=1;k<=8;k++)
{
scanf("%d",&b[k]);
//printf("->");
}
printf("\n");
printf("The DFSTraverse is:\n");
for(k=1;k<=8;k++)
{
printf("->");
m=b[k];
printf("%d",a[n][m]);
n=m;

}
printf("\n");

m=n=1;
printf("Begin BFSTraverse is:\n");
printf("The order is:\n");
for(k=1;k<=8;k++)
{
scanf("%d",&c[k]);


}
printf("\n");
printf("The BFSTraverse is:\n");

for(k=1;k<=8;k++)
{
m=c[k];
printf("->");
printf("%d",a[n][m]);

n=m;
}
}
先看着吧!


菩提本无树,明镜亦非台,本来无一物,何处惹尘埃!
2007-06-05 20:26
快速回复:[求助]求图的邻接矩阵和邻接表的代码(c,c++都可)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.057572 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved