| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 487 人关注过本帖
标题:这个程序哪里错了,求大神指教???邻接表建图
取消只看楼主 加入收藏
讨厌数构
Rank: 1
等 级:新手上路
帖 子:32
专家分:4
注 册:2013-10-21
结帖率:50%
收藏
已结贴  问题点数:8 回复次数:3 
这个程序哪里错了,求大神指教???邻接表建图
#include<iostream>
using namespace std;
//======================================
#define MAX_VERTEX_NUM 20
struct ArcNode
{
    int adjvex;
    struct ArcNode *nextarc;
};//定义边结点类型
typedef struct VNode//定义定点结点类型
{
    char data;
    ArcNode *firstarc;
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct
{
    AdjList vertices;
    int vexnum,arcnum;
}ALGragh;
//图的邻接表定义
//=============================
void CreateGragh(ALGragh &G);
int LocateVex(ALGragh G,char vi);
//=============================
int main()
{
    ALGragh myGragh;
    CreateGragh(myGragh);
    //print(myGragh);
    return 1;
}
//============================
void CreateGragh(ALGragh &G)
{
    int i,j,k;
    cout<<"请输入顶点数和边数"<<endl;
    cin>>G.vexnum>>G.arcnum;
    cout<<"请输入顶点数据"<<endl;
    for(k=0;k<G.vexnum;k++)
    {
        cin>>G.vertices[i].data;
        G.vertices[i].firstarc=NULL;
    }
    cout<<"请输入各边"<<endl;
    char vi,vj;
    for(k=0;k<G.arcnum;k++)
    {
        cin>>vi>>vj;
        i=LocateVex(G,vi);
        j=LocateVex(G,vj);
        ArcNode *p=new ArcNode;
        p->adjvex=j;
        p->nextarc=G.vertices[i].firstarc;//头插法
        G.vertices[i].firstarc=p;        
    }

}
//图G用邻接表表示,创建图
//================================
int LocateVex(ALGragh G,char vi)
{
    int i;
    for(i=0;i<G.vexnum;i++)
    {
        G.vertices[i].data==vi;
        return i;
    }
}
搜索更多相关主题的帖子: include 
2013-12-04 22:57
讨厌数构
Rank: 1
等 级:新手上路
帖 子:32
专家分:4
注 册:2013-10-21
收藏
得分:0 
回复 2 楼 yuccn
是我表述不清楚,以后会注意的。谢谢
问题已经用另一个程序解决了,谢谢

一步一步好好学下去吧。加油!!!
2014-04-23 09:32
讨厌数构
Rank: 1
等 级:新手上路
帖 子:32
专家分:4
注 册:2013-10-21
收藏
得分:0 
回复 2 楼 yuccn
名字问题是我改代码改不出来时写的,抱歉

一步一步好好学下去吧。加油!!!
2014-04-23 09:34
讨厌数构
Rank: 1
等 级:新手上路
帖 子:32
专家分:4
注 册:2013-10-21
收藏
得分:0 
回复 3 楼 左手拉一只猫
是用邻接表建图。已经找出来了,谢谢

一步一步好好学下去吧。加油!!!
2014-04-23 09:35
快速回复:这个程序哪里错了,求大神指教???邻接表建图
数据加载中...
 
   



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

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