| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 571 人关注过本帖
标题:建一个简单的图
只看楼主 加入收藏
卤蛋zero
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-12-20
结帖率:50%
收藏
已结贴  问题点数:10 回复次数:2 
建一个简单的图
使用读取文件的方式建一个简单图的,不知道拿错了,求高手帮忙!
下面是写的程序:
#include<stdio.h>
#include<stdlib.h>
#define MNUM 20
typedef int infotype;
typedef char vertextype;

typedef struct arcnode{
    int adjvex;
    struct arcnode *nextarc;
    infotype *info;
}arcnode;
typedef struct vnode{
    vertextype data;
    arcnode *firstarc;
}vnode,adjlist[MNUM];
typedef struct{
    adjlist M;
    int vexnum,arcnum;
    int kind;
}algraph;
int locatevex(algraph G,vertextype v){
    int i,n;

    for(i=0;i<G.vexnum;i++){
        if((n=G.M[i].data)==v) return n;
    }
    return 0;
}//定位函数
void main(algraph &Q){
    int i,j,k;
    char vi,vj;
    arcnode *p;
    FILE *fp;

    fp=fopen("2.txt","r");
    printf("11");//这些是用检错的,好像就从这坏了
    fscanf(fp,"%d",&Q.vexnum);
    fscanf(fp,"%d",&Q.arcnum);
    printf("22");
    for(i=0;i<Q.vexnum;i++){
        fscanf(fp,"%c",&Q.M[i].data);
        Q.M[i].firstarc=NULL;
    }
    printf("33");
    for(k=0;k<Q.arcnum;k++){
        fscanf(fp,"%c",&vi);
        fscanf(fp,"%c",&vj);
        i=locatevex(Q,vi);j=locatevex(Q,vj);
        p=(arcnode *)malloc(sizeof(arcnode));
        p->adjvex=j;p->nextarc=Q.M[i].firstarc;
        Q.M[i].firstarc=p;
    }
    printf("44");
    for(k=0;k<Q.arcnum;k++){
        fscanf(fp,"%d",p->info);
    }
    printf("55");
    fclose(fp);
}
其中内容文件是 69abcdeffeeddcbcacfadfcfcaad1554536987  觉得这样输得话提前得算好,
有没有更好的输入方式?对了,我的最终目的是实现最短路径
搜索更多相关主题的帖子: include 
2009-12-23 20:40
xiaotutu6000
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:85
专家分:137
注 册:2009-10-30
收藏
得分:10 
fp=fopen("2.txt","r");
    if(fp==NULL)
    {
        printf("--------------");
    }
不是你那里错了  是你的文件打开失败~!
    如果文件打开失败    会返回NULL    而你fp指向的是NULL
fp=fopen("c:/2.txt","r");   是这样定义的


for(i=0;i<Q.vexnum;i++)//你的这有  错误表达式无法评估        怎么用那么多typedef
    {
        printf("--------------");
        fscanf(fp,"%c",&Q.M[i].data);
        Q.M[i].firstarc=NULL;
        
    }//你要储存的话 没必要按格式输入和输出  你可以一块一块的输   fwrite(); 和fread();函数
2009-12-23 21:22
卤蛋zero
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-12-20
收藏
得分:0 
哦 终于找到了 是void main(algraph &Q){  这个表头错了 ,原来是子函数来的,忘了没改
不过程序本身还有一些问题的
2009-12-23 22:51
快速回复:建一个简单的图
数据加载中...
 
   



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

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