| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 985 人关注过本帖
标题:邻接数组存储图,帮我看看哪儿出错了呢?
只看楼主 加入收藏
fenghelong
Rank: 3Rank: 3
来 自:上海
等 级:论坛游侠
威 望:2
帖 子:209
专家分:197
注 册:2011-8-18
结帖率:26.67%
收藏
已结贴  问题点数:20 回复次数:18 
邻接数组存储图,帮我看看哪儿出错了呢?
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
int matrix[6][6];
void creategraph(int *node,int num)
{
    int from;
    int to;
    int i;
    for(i=0;i<num;i++)
    {
        from=node[i*2];
        to=node[i*2+1];
        matrix[from][to]=1;
    }
}
void main()
{
    int node[12][2]={{1,2},{2,1},
                    {1,3},{3,1},
                    {2,3},{3,2},
                    {2,4},{4,2},
                    {3,5},{5,3},
                    {4,5},{5,4}};
    int i,j;
    for(i=1;i<=5;i++)
        for(j=1;j<=5;j++)
            matrix[i][j]=0;
    creategraph(node,12);
    printf("the graph is\n");
    for(i=1;i<=5;i++)
    {
        for(j=1;j<=5;j++)
            printf("%d",matrix[i][j]);
        printf("\n");
    }
    system("pause");
}
搜索更多相关主题的帖子: matrix void include 
2012-02-03 18:25
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
有什么问题?

重剑无锋,大巧不工
2012-02-03 18:36
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:0 
int matrix[6][6];
for(i=1;i<=5;i++)    {        for(j=1;j<=5;j++)
为什么这么循环?

总有那身价贱的人给作业贴回复完整的代码
2012-02-03 18:45
itma
Rank: 4
等 级:业余侠客
帖 子:105
专家分:266
注 册:2010-2-8
收藏
得分:0 
奇怪,显示的是:creategraph”: 不能将参数 1 从“int [12][2]”转换为“int *”
2012-02-03 18:46
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
他抛弃了索引0。编译器不同,在GCC下只收到一条警告,VC下难道是错误?
creategraph(node[0],12); 这么用肯定没问题。强制转换一下也可以。

重剑无锋,大巧不工
2012-02-03 18:52
itma
Rank: 4
等 级:业余侠客
帖 子:105
专家分:266
注 册:2010-2-8
收藏
得分:0 
回复 5楼 beyondyf
嗯,VC下有错误。

不能将参数 "int [12][2]”转换为“int *"
按说可以啊
2012-02-03 18:55
itma
Rank: 4
等 级:业余侠客
帖 子:105
专家分:266
注 册:2010-2-8
收藏
得分:0 
回复 5楼 beyondyf
node[0]和node所指的地址不是一样嘛
为什么node[0]就没问题,node就出错
2012-02-03 18:59
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
出警告或報錯是正常的,因為二維數組的聲明不是int *,兩者不能匹配。當然,要強行運算也可以,但編譯器把不准你的意圖,最低限度出警告,報錯是最嚴格的審查手段。

授人以渔,不授人以鱼。
2012-02-03 19:00
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 7楼 itma
虽然是同一个地址,但node是一个二级常指针。

重剑无锋,大巧不工
2012-02-03 19:02
easyknow
Rank: 2
来 自:北京
等 级:论坛游民
帖 子:3
专家分:20
注 册:2012-2-3
收藏
得分:20 
二维数组, 二级指针需要搞清楚.
程序代码:

int matrix[6][6];
void creategraph(int **node,int num)
{
    int from;
    int to;
    int i;
    for(i=0;i<num;i+=2)
    {
        from= *((int *)node+2*i);
        to=*((int*)node+2*i+1);
        printf ( "from %d to %d\n", from , to );
        matrix[from][to]=1;
    }
}

void main ( void )
{
    int node[12][2]={
        {1,2},{2,1},
        {1,3},{3,1},
        {2,3},{3,2},
        {2,4},{4,2},
        {3,5},{5,3},
        {4,5},{5,4}};
    int i,j;
    for(i=1;i<=5;i++)
      for(j=1;j<=5;j++)
        matrix[i][j]=0;
    creategraph((int**)node,12);
    printf("the graph is\n");
    for(i=1;i<=5;i++)
    {
        for(j=1;j<=5;j++)
          printf("%d",matrix[i][j]);
        printf("\n");
    }
  system("pause");
}
2012-02-03 19:19
快速回复:邻接数组存储图,帮我看看哪儿出错了呢?
数据加载中...
 
   



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

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