| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 520 人关注过本帖
标题:有关图的存储
只看楼主 加入收藏
shentanli
Rank: 1
等 级:新手上路
帖 子:112
专家分:4
注 册:2012-2-3
结帖率:73.68%
收藏
已结贴  问题点数:10 回复次数:6 
有关图的存储
#include<stdio.h>
#include<stdlib.h>

                                         //邻接矩阵存储

#define Max 30

typedef struct
{
    int n,e;//顶点数和边数
    char vexs[Max];//顶点数组
    int edges[Max][Max];//邻接矩阵
    int kind;
}MGraph;




void CreateUDG(MGraph *G)
{
    int i,j,k,w;
    printf("输入边数和顶点数\n");
    scanf("%d%d",&G->e,&G->n);//输入边数和顶点数
    printf("依次输入顶点值\n");
    for(i=0;i<G->n;i++)
        G->vexs[i] = getchar();
    for(i=0;i<G->n;i++)
        for(j = 0;j<G->n;j++)
            G->edges[i][j] = 0;
        printf("依次输入图的顶点和权值\n");
        for(k = 0;k<G->e;k++)
        {
            scanf("%d%d%d",&i,&j,&w);//通过判断是否有权决定这两个点是否相关
            G->edges[i][j] = w;
            G->edges[j][i] = w;
        }
}

int Locatevex(MGraph *G,char v)
{
    int j = 0;
    int k;
    for(k=0;k<G->n;k++)
        if(G->vexs[k] == v)
        {
            j = k;
            break;
        }
        return j;
}


void CreateDG(MGraph *G)
{
    int i,j,k,w;
    char v1,v2;
    printf("输入边数和顶点数\n");
    scanf("%d%d",&G->e,&G->n);
    for(i=0;i<G->n;i++)
        for(j=0;j<G->n;j++)
            G->edges[i][j] = 0;
        printf("依次输入顶点值\n");
        for(i = 0;i<G->n;i++)
            scanf("%c",&G->vexs[i]);
        printf("依次输入图的顶点和权值\n");
        for(k = 0;k<G->n;k++)
        {
            scanf("%d%d%d",&v1,&v2,&w);
            i = Locatevex(G,v1);
            j = Locatevex(G,v2);
            G->edges[i][j] = w;
        }
}


void  CreateGraph(MGraph &G)
{
    printf("请输入您要创建的图的种类:1:有向;2:无向\n");
    scanf("%d",&G.kind);
    switch(G.kind)
    {
    case 1: CreateDG(&G);break;
    case 2: CreateUDG(&G);break;
    default: printf("请重新输入:\n");
    }
}


/*
//邻接表存储
typedef struct ArcNode
{
    int adjvex;
    struct ArcNode *nextarc;
}ArcNode;

typedef struct VNode
{
    char data;
    ArcNode *firstarc;
}VNode;

typedef struct
{
    VNode adjlist[Max];
    int n,e;
}ALGraph;


typedef  VNode adjlist[Max];//有点小不明白这个结构是如何的????

void CreateGraph(ALGraph &G)
{
    int i,j,e;//e累计边数
    char v1,v2;
    ArcNode *p;
    printf("输入边数\n");
    scanf("%d",&G->n);
    printf("依次输入顶点值\n");
    for(i=0;i<n;i++)
    {
        scanf("%c",&G->adjlist[i].data);
        G->adjlist[i].nextarc = NULL;
    }
    e = 0;
    scanf("%c%c",&v1,&v2);
    i = Locatevex(G,v1);
    j = Locatevex(G,v2);
    while(i>0)//无向图没一次可有2个表的信息存储到相关位置
    {
        e++;
        p = (ArcNode *)malloc(sizeof(ArcNode));
        p->adjvex = j;
        p->nextarc = G->adjlist[i].firstarc;
        G->adjlst[i].firstarc = p;
        p = (ArcNode *)malloc(sizeof(ArcNode));
        p->adjvex = i;
        p->nextarc = G->adjlist[j].firstarc;
        G->adjlst[j].firstarc = p;
        scanf("%c%c",&v1,&v2);
        i = Locatevex(G,v1);
        j = Locatevex(G,v2);
    }
    G->n = e;
}

*/



int main()
{
    MGraph *G;
    CreateGraph(G);//程序运行时说这里传参不对?????请各位指点下
    system("pause");
    return 0;

}
搜索更多相关主题的帖子: 存储 矩阵 include 
2012-05-10 20:21
shentanli
Rank: 1
等 级:新手上路
帖 子:112
专家分:4
注 册:2012-2-3
收藏
得分:0 
是关于图的创建的···

为时未晚~~COME ON!!实践才是真理!!!@~@
2012-05-10 20:24
shentanli
Rank: 1
等 级:新手上路
帖 子:112
专家分:4
注 册:2012-2-3
收藏
得分:0 
各位帮忙看一下哈~~~谢!~~问题里面标注了

为时未晚~~COME ON!!实践才是真理!!!@~@
2012-05-10 22:46
瓦力
Rank: 2
等 级:论坛游民
帖 子:41
专家分:27
注 册:2011-11-18
收藏
得分:5 
不懂
2012-05-11 00:18
五号
Rank: 2
等 级:论坛游民
帖 子:31
专家分:27
注 册:2011-10-20
收藏
得分:5 
程序代码:
void  CreateGraph(MGraph &G)  //MGraph *G
{
    printf("请输入您要创建的图的种类:1:有向;2:无向\n");
    scanf("%d",&G.kind);
    switch(G.kind)
    {
    case 1: CreateDG(&G);break;
    case 2: CreateUDG(&G);break;
    default: printf("请重新输入:\n");
    }
}
....这个好像是C++的引用吧。我也是新手 不知道问题是不是出在这里
2012-05-11 09:00
shentanli
Rank: 1
等 级:新手上路
帖 子:112
专家分:4
注 册:2012-2-3
收藏
得分:0 
回复 4楼 瓦力
哪里呢??

为时未晚~~COME ON!!实践才是真理!!!@~@
2012-05-17 10:08
shentanli
Rank: 1
等 级:新手上路
帖 子:112
专家分:4
注 册:2012-2-3
收藏
得分:0 
回复 5楼 五号
c也可以呀

为时未晚~~COME ON!!实践才是真理!!!@~@
2012-05-17 10:09
快速回复:有关图的存储
数据加载中...
 
   



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

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