图的邻接表存储表示

#include <iostream>
using namespace std;
#define MAX_VERTEX
class ArcNode {
public:
    int adjvex;
    ArcNode *next;
    ArcNode() :next(NULL),adjvex(-1) {}
};
class VNode {
public:
    char data;
    ArcNode *first;
    VNode():first(new ArcNode()){}
};
class Map {
    VNode *vertices;
    int vexnum;
    int arcnum;
public:
    Map(int vnum, int anum) {
        vexnum = vnum;
        arcnum = anum;
        vertices = new VNode[vexnum];
    }
    ~Map() {
        delete []vertices;
    }
    void CreateAdjList();
    void Display();
};
void Map::CreateAdjList() {
    for (int i = 0; i < vexnum; i++)
        vertices[i].data = i + 'A';
    char h, t;
    for (int i = 0; i < arcnum; i++) {
        cin >> h;
        cin >> t;
        ArcNode *p = vertices[h - 'A'].first;
        while (p->next) {                        
            p = p->next;
        }
        p->next = new ArcNode();
        p->adjvex = t - 'A';
    }
}
void Map::Display() {
    for (int i = 0; i < vexnum; i++) {
        ArcNode *p = vertices[i].first;
        cout << i << ' ' << vertices[i].data<<'-';
        if (!p) return;
        while (p->next) {
            cout << p->adjvex << '-';
            p = p->next;
        }
        cout<<'^' << endl;
    }
}
int main() {
    int t;
    cin >> t;
    while (t--) {
        int vnum, anum;
        cin >> vnum >> anum;
        Map map(vnum, anum);
        map.CreateAdjList();
        map.Display();
    }
    system("pause");
}
/**********输入
1
5 7
A B
A D
A E
B D
C B
C E
E D
***********/

/*********输出
0 A-1-3-4-^
1 B-3-^
2 C-1-4-^
3 D-^
4 E-3-^
************/
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值