QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

新鱼友

Rank: 1

积分
43
查看: 336|回复: 0

邻接表

[复制链接]
最佳答案
0 

尚未签到

Code_mzh 发表于 2018-3-9 19:23:10 3360 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

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

x
#include <iostream>
#define MAXVEX 100
using namespace std;
typedef int ElemType;
typedef char VexterType;
int visited[100];
typedef struct EdgeNode{
    int adjvex;//邻接点的域,存放结点的数值,类似下面的data,但是data是存放起点的数值
    ElemType weight;
    struct EdgeNode *next;//指向下一个指针,类似下面的firstedge,firstedge是头结点指向下一个结点的头指针
};
typedef struct VertexNode{
    VexterType data;//结点的数值
    EdgeNode *firstedge;//头指针
}AdjList[MAXVEX];
typedef struct GraphAdjList{
    AdjList adjList;
    int numVertexes,numEdges;//顶点数和边数
};
void CreatMGraph(GraphAdjList *G){
    int i, j, k ;
    VexterType m;
    EdgeNode *e;
    cout<<"输入顶点和边数"<<endl;
    cin>>G->numVertexes>>G->numEdges;
    cout<<"输入顶点:";
    for(i = 0;i <G->numVertexes; i++)
    {
        cin>>m;
        G->adjList[i].data = m;
        G->adjList[i].firstedge=NULL;
    }
    //开始建立无向图的邻接表
    for( k = 0; k <G->numEdges; k++)
    {
        cout<<"输入与边有关的顶点序号"<<endl;
        cin>>i>>j;

//头插法
//        e=new EdgeNode;
//        e->adjvex=j;//这个结点的下标是j
//        e->next=G->adjList[i].firstedge;
//        G->adjList[i].firstedge=e;/

        /* 尾插法做链表,但是类型不匹配也没有解决,所以暂时不能用尾插法*/
         e=new EdgeNode;
         e->adjvex = j;
         G->adjList[i].firstedge = e;
         //G->adjList[i]=e;
    }
}
void print(GraphAdjList G){
    int i , j;
    for(i =0; i <G.numVertexes;i++)
    {
        cout<<G.adjList[i].data<<"--->";
        EdgeNode *e=G.adjList[i].firstedge;
        while( e )
        {
            cout<<G.adjList[e->adjvex].data<<"-->";
//            if(!e->next)
//            {
//                cout<<" ^"<<endl;
//            }
            e=e->next;
        }
        cout<<endl;
    }
}
想用这个尾插法做邻接表,怎么做呢
     /* 尾插法做链表,但是类型不匹配也没有解决,所以暂时不能用尾插法*/
         e=new EdgeNode;
         e->adjvex = j;
         G->adjList[i].firstedge = e;
         //G->adjList[i]=e;
楼层
跳转到指定楼层

发表回复

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

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /1 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.3 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-6-21 12:57

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