鱼C论坛

 找回密码
 立即注册
查看: 3697|回复: 5

有向图的邻接表建立出现问题

[复制链接]
发表于 2014-8-6 20:41:32 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include<stdio.h>
#include<stdlib.h>

#define MAX 100

typedef struct 
{
        int adjvex;
        struct EdgeNode *next;
}EdgeNode;

typedef struct
{
        char data;
        EdgeNode *firstNext;
}VertexNode,AdjList[MAX];

typedef struct
{
        AdjList adjList;
        int numVertexes;
        int numArcs;
}GraphAdjList;

int locate(GraphAdjList G,char c)
{
        int i=0;

        while(G.adjList[i++].data!=c && i<G.numVertexes);

        if(i<G.numVertexes)
                return i;
        else return -1;

}

void CreateAdjList(GraphAdjList *G)
{
        int i,j,k;
        EdgeNode *p,*q;
        char m,n;

        printf("请输入顶点和弧的数目\n");
        scanf("%d %d",&G->numVertexes,&G->numArcs);
        

        for(k=0;k<G->numVertexes;k++)
        {
                printf("请输入第%d个顶点的信息\n",k);
                scanf("%c",&G->adjList[k].data);
                G->adjList[k].firstNext=NULL;
        }

        for(k=0;k<G->numArcs;k++)
        {
                printf("请按顺序输入弧的弧头v和弧尾w\n");
                scanf("%c %c",&m,&n);

                q=(EdgeNode *)malloc(sizeof(EdgeNode));

                i=locate(G,m);
                j=locate(G,n);

                q->adjvex=j;

                if( G->adjList[i].firstNext!=NULL )
                        G->adjList[i].firstNext=q;
                else
                {
                        p=G->adjList[i].firstNext->next;
                        while(p)
                        {
                                p=p->next;
                        }
                        p->next=q;
                }
        }
}

void print(GraphAdjList *G)
{
        int i;
        EdgeNode *p;

        for(i=0;i<G->numVertexes;i++)
        {
                printf("%c",G->adjList[i].data);
                p=G->adjList[i].firstNext;
                while(p)
                {
                        printf("->%d",p->adjvex);
                        p=p->next;
                }
                printf("->NULL\n");
        }

        free(p);
}


int main()
{
        GraphAdjList *G;
        CreateAdjList(G);
        print(G);

        return 0;
}

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-8-6 20:42:06 | 显示全部楼层
Compiling...
fuck.c
D:\×à&#195;&#230;\WorkSpace\fuck.c(61) : error C2115: 'function' : incompatible types
D:\×à&#195;&#230;\WorkSpace\fuck.c(61) : warning C4024: 'locate' : different types for formal and actual parameter 1
D:\×à&#195;&#230;\WorkSpace\fuck.c(62) : error C2115: 'function' : incompatible types
D:\×à&#195;&#230;\WorkSpace\fuck.c(62) : warning C4024: 'locate' : different types for formal and actual parameter 1
D:\×à&#195;&#230;\WorkSpace\fuck.c(70) : warning C4133: '=' : incompatible types - from 'struct EdgeNode *' to 'struct EdgeNode *'
D:\×à&#195;&#230;\WorkSpace\fuck.c(73) : warning C4133: '=' : incompatible types - from 'struct EdgeNode *' to 'struct EdgeNode *'
D:\×à&#195;&#230;\WorkSpace\fuck.c(75) : warning C4133: '=' : incompatible types - from 'struct EdgeNode *' to 'struct EdgeNode *'
D:\×à&#195;&#230;\WorkSpace\fuck.c(92) : warning C4133: '=' : incompatible types - from 'struct EdgeNode *' to 'struct EdgeNode *'
Error executing cl.exe.

fuck.obj - 2 error(s), 6 warning(s)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-8-6 22:34:20 | 显示全部楼层
好难啊 有没有人帮我啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-8-7 07:47:33 | 显示全部楼层
我只能一个人默默的哭泣:curse:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-8-9 19:28:04 | 显示全部楼层
似懂非懂所发生的:ton:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-8-11 00:34:42 | 显示全部楼层
可以将破解的结果以文本文档的形式保存在指定目录下。

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-6 03:18

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表