标签：vexnum cout arcs int 邻接矩阵 ++ vex

#include<iostream>
#include<stdlib.h>
#define MAX_VERTEX_NUM 20 //最大顶点数
using namespace std;

typedef char VertexType;   //顶点数据类型
typedef enum {DG, DN, UDG, UDN} GraphKind;
typedef struct
{
    int adj;   //权值
    int info;  //弧的相关信息
}ArcCell;

typedef struct {
    VertexType vex[MAX_VERTEX_NUM];      //顶点
    ArcCell arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵
    int vexnum , arcnum;
    GraphKind kind;
}MGraph;

int LocateVex(MGraph *g , char v)
{
    for(int i = 0; i < g->vexnum; i++){
        if(g->vex[i] == v)
            return i;
    }
    return 0;
}

void CreateDG(MGraph *g)
{
    char v1, v2;
    int IncInfo;
    cout << "请输入顶点数与弧数以及弧的相关信息（1表示有信息，0表示无信息）" << endl;
    cin >> g->vexnum >> g->arcnum >> IncInfo;
    cout << "请输入顶点" << endl;
    for(int i = 0; i < g->vexnum; i++){
        cin >> g->vex[i];
    }
    
    for(int i = 0; i < g->vexnum; i++){
        for(int j = 0; j < g->vexnum; j++){
            g->arcs[i][j].adj = 0;
            g->arcs[i][j].info = 0;
            
        }
    }
    
    cout << "输入边所对应的顶点" << endl;
    
    for(int i = 0;i < g->arcnum; i++){
        cin >> v1 >> v2;
        int a = LocateVex(g, v1);
        int b = LocateVex(g, v2);
        g->arcs[a][b].adj = 1;
        if(IncInfo){
            int e;
            cin >> e;
            g->arcs[a][b].info = e;
        }
    }
    
}

void print(MGraph *g)
{
    cout << "邻接矩阵为：" << endl <<'\\' << " ";
    for(int i = 0; i < g->vexnum; i++){
        cout << g->vex[i] << " ";
    }
    cout << endl;
    for(int i = 0; i < g->vexnum; i++){
        cout << g->vex[i] << " ";
        for(int j = 0; j < g->vexnum; j++){
            cout << g->arcs[i][j].adj << " ";
        }
        cout << endl;
    }
}

int main()
{
    MGraph G;
    CreateDG(&G);
    print(&G);
    return 0;
}

标签：vexnum,cout,arcs,int,邻接矩阵,++,vex
来源： https://www.cnblogs.com/zhulmz/p/12070471.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。