邻接数组存储图，帮我看看哪儿出错了呢？ - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 邻接数组存储图，帮我看看哪儿出错了呢？

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 985 人关注过本帖

标题：邻接数组存储图，帮我看看哪儿出错了呢？

只看楼主加入收藏

itma

等　级：业余侠客
帖　子：105
专家分：266
注　册：2010-2-8

第 11 楼

得分:0

回复 9楼 beyondyf

哦，学习了。

2012-02-03 19:19

爱德华

等　级：黑侠
威　望：2
帖　子：183
专家分：536
注　册：2011-5-29

第 12 楼

得分:0

要注意二维指针和一维指针的区别，二维数组，指针数组等表示均为二维指针~~

算法，数据结构，windows核心编程.

2012-02-04 12:39

fenghelong

来　自：上海
等　级：论坛游侠
威　望：2
帖　子：209
专家分：197
注　册：2011-8-18

第 13 楼

得分:0

回复 10楼 easyknow

原来程序中from=node[i*2]
           to=node[i*2+1]我不是很理解，这是什么意思呢？它的意图是什么呢？
#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][0];
        to=node[i][1];
        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-04 16:28

fenghelong

来　自：上海
等　级：论坛游侠
威　望：2
帖　子：209
专家分：197
注　册：2011-8-18

第 14 楼

得分:0

回复 12楼爱德华

恩呢，十分感谢

2012-02-04 16:29

fenghelong

来　自：上海
等　级：论坛游侠
威　望：2
帖　子：209
专家分：197
注　册：2011-8-18

第 15 楼

得分:0

回复 3楼 embed_xuel

#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][0];
        to=node[i][1];
        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-04 16:31

fenghelong

来　自：上海
等　级：论坛游侠
威　望：2
帖　子：209
专家分：197
注　册：2011-8-18

第 16 楼

得分:0

回复 8楼 TonyDeng

#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][0];
        to=node[i][1];
        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-04 16:31