图的数组表示方法

最新推荐文章于 2022-01-11 16:13:03 发布
最新推荐文章于 2022-01-11 16:13:03 发布
阅读量1.9k 收藏 3
点赞数
分类专栏： 图 文章标签： 输的数组表示方法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42211587/article/details/91988044
版权

/*
图：
    数组表示法创建
*/
#include <iostream>
using namespace std;

#define INFINITY 95533    // 最大值
#define MAX_VERTEX_NUM 20    //最大顶点个数
#define VRType int        //顶点关系类型，对无权图，用1或0表示相邻否；对带权图，则为权值类型
#define InfoType int    //
#define VErtexType int    //图顶点类型
typedef enum {DG,DN,UDG,UDN}GraphKind;    //图的种类（有向图，有向网，无向图，无向网）****枚举类型enum
typedef struct ArcCell {
    VRType adj;        //顶点关系类型
    InfoType *info;    //该弧相关信息的指针
}ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct {
    VErtexType vexs[MAX_VERTEX_NUM];    //顶点向量
    AdjMatrix arcs;        //邻接矩阵
    int vexnum, arcnum;        //图的当前顶点数和弧数
    GraphKind    kind;        //图的种类标志
}MGraph;

int LocateVex(MGraph *G,VErtexType point)    //  查找相应的顶点在顶点向量中的位置
{
    for(int i=0;i< G->vexnum;i++){
        if(G->vexs[i] == point){
            return i;
        }
    }
}

void CreateDG(MGraph* &G)   //  有向图
{
    int vexnum,arcnum;   // 有向图的顶点数和边数
    VErtexType origin, terminus;     //边的起点,终点
    cout<<"输入有向图的顶点数和边数:";
    cin >> vexnum >> arcnum;
    G->vexnum = vexnum;
    G->arcnum = arcnum;
    cout<<endl<<"输入"<<vexnum<<"个顶点"<<endl;
    int i,j;
    for( i=0;i<vexnum;i++){    //   顶点装入顶点向量中
        cin >> G->vexs[i];
    }
    for( i=0;i<vexnum;i++){    //    初始化临接矩阵
        for( j=0;j<=i;j++){
            G->arcs[i][j].adj = INFINITY;   
            G->arcs[i][j].info = NULL;
            G->arcs[j][i].adj = INFINITY;   
            G->arcs[j][i].info = NULL;
        }
    }
    cout<<"输入"<<arcnum <<"条边"<<endl;
    for( int k=0;k<arcnum;k++){
        cin >> origin >> terminus;
        i = LocateVex(G,origin);
        j = LocateVex(G,terminus);
        G->arcs[i][j].adj = 0;
    }
}

void CreateDN(MGraph* &G)   // 有向网
{
    int vexnum,arcnum,weight;   // 有向网的顶点数  边数  权重
    VErtexType origin, terminus;     //边的起点,终点
    cout<<"输入有向网的顶点数和边数:";
    cin >> vexnum >> arcnum;
    G->vexnum = vexnum;
    G->arcnum = arcnum;
    cout<<endl<<"输入"<<vexnum<<"个顶点"<<endl;
    int i,j;
    for( i=0;i<vexnum;i++){    //   顶点装入顶点向量中
        cin >> G->vexs[i];
    }
    for( i=0;i<vexnum;i++){    //    初始化临接矩阵
        for( j=0;j<=i;j++){
            G->arcs[i][j].adj = INFINITY;   
            G->arcs[i][j].info = NULL;
            G->arcs[j][i].adj = INFINITY;   
            G->arcs[j][i].info = NULL;
        }
    }
    cout<<"输入"<<arcnum <<"条边,和相应的边对应的权重"<<endl;
    for( int k=0;k<arcnum;k++){
        cin >> origin >> terminus >> weight;
        i = LocateVex(G,origin);
        j = LocateVex(G,terminus);
        G->arcs[i][j].adj = 0;
        G->arcs[i][j].info = new InfoType;
        *(G->arcs[i][j].info) = weight;  //记录相应的权重
    }
}

void CreateUDG(MGraph* G)
{
    int vexnum,arcnum;   // 无向图的顶点数和边数
    VErtexType origin, terminus;     //边的起点,终点
    cout<<"输入无向图的定点数和边数:";
    cin >> vexnum >> arcnum;
    G->vexnum = vexnum;
    G->arcnum = arcnum;
    cout<<endl<<"输入"<<vexnum<<"个顶点"<<endl;
    int i,j;
    for( i=0;i<vexnum;i++){    //   顶点装入顶点向量中
        cin >> G->vexs[i];
    }
    for( i=0;i<vexnum;i++){    //    初始化临接矩阵
        for( j=0;j<=i;j++){
            G->arcs[i][j].adj = INFINITY;   
            G->arcs[i][j].info = NULL;
            G->arcs[j][i].adj = INFINITY;   
            G->arcs[j][i].info = NULL;
        }
    }
    cout<<"输入"<<arcnum <<"条边"<<endl;
    for( int k=0;k<arcnum;k++){
        cin >> origin >> terminus;
        i = LocateVex(G,origin);
        j = LocateVex(G,terminus);
        G->arcs[i][j].adj = 0;
        G->arcs[j][i].adj = 0;
    }
}

void CreateUDN(MGraph* &G)    //  无向网
{
    int vexnum,arcnum,weight;   // 无向网的顶点数  边数  权重
    VErtexType origin, terminus;     //边的起点,终点
    cout<<"输入无向网的定点数和边数:";
    cin >> vexnum >> arcnum;
    G->vexnum = vexnum;
    G->arcnum = arcnum;
    cout<<endl<<"输入"<<vexnum<<"个顶点"<<endl;
    int i,j;
    for( i=0;i<vexnum;i++){    //   顶点装入顶点向量中
        cin >> G->vexs[i];
    }
    for( i=0;i<vexnum;i++){    //    初始化临接矩阵
        for( j=0;j<=i;j++){
            G->arcs[i][j].adj = INFINITY;   
            G->arcs[i][j].info = NULL;
            G->arcs[j][i].adj = INFINITY;   
            G->arcs[j][i].info = NULL;
        }
    }
    cout<<"输入"<<arcnum <<"条边,和相应的边对应的权重"<<endl;
    for( int k=0;k<arcnum;k++){
        cin >> origin >> terminus >> weight;
        i = LocateVex(G,origin);
        j = LocateVex(G,terminus);
        G->arcs[i][j].adj = 0;
        G->arcs[i][j].info = new InfoType;
        *(G->arcs[i][j].info) = weight;  //记录相应的权重
        G->arcs[j][i].adj = 0;
        G->arcs[j][i].info = new InfoType;
        *(G->arcs[j][i].info) = weight;
    }
}

void Create(MGraph* &G)   //  创建图G  选择创建图的类型
{
    int kind;
    cout<<"输入图类型（0.DG/1.DN/2.UDG/3.UDN）:"<<endl;
    cin >> kind; 
    switch(kind){
        case DG :
            CreateDG(G);
            break;
        case DN:
            CreateDN(G);
            break;
        case UDG:
            CreateUDG(G);
            break;
        case UDN:
            CreateUDN(G);
            break;
        default:
            break;
    }
}

void TraverUD(MGraph* G)
{
    VErtexType origin, terminus;     //边的起点,终点
    for(int i=0;i<G->vexnum;i++){
        for(int j=0;j<=i;j++){
            if(G->arcs[i][j].adj != INFINITY){
                
                terminus = G->vexs[i];
                origin = G->vexs[j];
                cout << origin << "----" << terminus ;
                if(G->arcs[j][i].info){
                    cout<<"  info= " << *(G->arcs[i][j].info);
                }
                cout<<endl;
                
                origin = G->vexs[i];
                terminus = G->vexs[j];
                cout << origin << "----" << terminus ;
                if(G->arcs[i][j].info){
                    cout<<"  info= " << *(G->arcs[i][j].info);
                }
                cout<<endl;
                
            }
        }
    }
    cout<<"====================="<<endl;
}

void TraverD(MGraph* G)
{
    VErtexType origin, terminus;     //边的起点,终点
    for(int i=0;i<G->vexnum;i++){
        for(int j=0;j<G->vexnum;j++){
            if(G->arcs[i][j].adj != INFINITY){
                origin = G->vexs[i];
                terminus = G->vexs[j];
                cout << origin << "----" << terminus ;
                if(G->arcs[i][j].info){
                    cout<<"  info= " << *(G->arcs[i][j].info);
                }
                cout<<endl;
            }
        }
    }
    cout<<"====================="<<endl;
}

void destroy(MGraph* G)
{
    delete G;
    G = NULL;
}

int main()
{
    while(1){
        MGraph *G = new MGraph;
        Create(G);   //创建无向图
        if(G->kind == UDN || G->kind == UDG){
            TraverUD(G);
        }
        else{
            TraverD(G);
        }
        destroy(G);
    }
    system("pause");
    return 0;
}

抱着键盘入土
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java数组表示方法_Java中数组总结
weixin_29958955的博客
02-21 3390
数组是具有相同数据类型的一组数据的集合。一、一维数组的创建及使用1.1创建一维数组法一：先声明，再用new运算符进行内存分配1.1.1声明一维数组方式：1.数组元素类型[] 数组名字；2.数组元素类型 数组名字[];1.1.2用new运算符分配内存数组名字 = new 数组元素类型[数组元素的个数]；(数组下标从0开始，整型数组的初始值为0)int[] arr;//声明数组arr=new int[...
图像数组表示
qq_47537678的博客
10-17 1120
图像数组表示 Numpy:Python科学计算工具包，其中包含了大量有用的思想，比如数组对象（用来表示向量、矩阵、图像等）以及线性代数函数。数组对象可以帮助实现数组中的重要操作，比如矩阵乘积、转置、解方程系统、向量乘积和归一化，这为图像变形、对变换进行建模、图像分类、图像聚类等提供了基础。 文章目录图像数组表示图像数组表示访问数组中的元素灰度变换图像缩放直方图均衡化 图像数组表示 载入图象时，调用array()方法将图像转换成Numpy的数组对象，数组对象是多维的，可以用来表示向量、矩阵和图像。数组中
html 数组表示方法,数组常见方法.html
weixin_39923110的博客
06-15 576
// 打印数组的方法// var arr=[]// console.log([])// console.log(arr.__proto__)var arr = [1, 2, 3, 4]//1、every:该数组里的所有元素都满足条件为true,有一个不满足为falseconsole.log(arr.every(item => {return item > 0}))console.log...
二维数组表示方法
dianqicyuyan的博客
01-11 2958
先把一维数组搞清楚 数组名表示数组的首地址 例：char arr[10] = {0}; arr = &arr[0]; 指针表示 char *p ; p = arr; *p==arr[0]; *(p+1) == arr[1]; https://blog.csdn.net/qq_33757398/article/details/81260784?ops_request_misc=&request_id=&biz_id=102&utm_term=%E4%B8%80%E7%BB%B4
js数组常用方法
热门推荐
qq_39132756的博客
12-26 8万+
1.join() （数组转字符串） 数组转字符串，方法只接收一个参数：即默认为逗号分隔符（）。 &lt;script&gt; var arr=[1,2,3,4]; console.log(arr.join()); //1,2,3,4 console.log(arr.join(":")); //1:2:3:4 console.log(arr); //[1,2,3,4],原数组不变 &l......
C语言 数组表示方法与区分
weixin_42934918的博客
02-16 2059
C语言 数组表示方法与区分 #include <stdio.h> int main() { int a[5] = {1,2,3,4,5}; int *p = &a[0]; int (*pa)[5] = &a; 定义数组指针，指向数组a int i; for(i = 0; i < 5; i++){ //数组下标法 printf("%d ",a[i]); } printf("\n"); f
java数组表示_Java数组
weixin_39649660的博客
02-20 890
Java 数组Java语言中提供的数组是用来存储固定大小的同类型元素。你可以声明一个数组变量，如numbers[100]来代替直接声明 100 个独立变量number0，number1，....，number99。现在将为大家介绍Java数组的声明、创建和初始化，并给出其对应的代码。声明数组变量。首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：dataType[]...
数组的表示方法
weixin_45602105的博客
09-28 1万+
一，C语言中的数组： 类型说明符 数组名 [常量表达式]; 数组长度一旦声明,不可改变不可追加 声明一个int类型的数组 如： int[ ] arr; 或int arr[ ]; 给数组分配空间 arr=new int[5]; 给数组赋值 arr[0]=1; 0代表的是数组的第1个元素 ,元素下标为0 arr[1]=1; 1代表的是数组的第2个元素 ,元素下...
python数组表示方式_python数组的使用
weixin_42511714的博客
12-28 1万+
1、Python的数组分三种类型：(1) list 普通的链表，初始化后可以通过特定方法动态增加元素。定义方式：arr = [元素](2) Tuple 固定的数组，一旦定义后，其元素个数是不能再改变的。定义方式：arr = (元素)(3) Dictionary 词典类型， 即是Hash数组。定义方式：arr = {元素k:v}2、下面具体说明这些数组的使用方法和技巧：(1) list 链表数组a、...
图像的数组表示
weixin_42253964的博客
06-03 4419
图像的RGB色彩模式 图像一般使用RGB色彩模式，即每个像素点的颜色由红（R），绿（G），蓝（B）组成。 RGB三个颜色通道的变化和叠加得到各种颜色，三个色各自的取值范围是0-255。 RGB形成的颜色包括了人类视力所能感知的所有颜色。 PIL库 PIL：Python Image Library。一个具有强大图像处理能力的第三方库，在命令行下的安装方法：pip install pillow。如果安装了Anaconda，就包含了这个库，不用再安装。 from PIL import Image Image是PI
C语言二维数组几种常用的表示方法
08-26
在实际应用中，需要根据具体情况选择合适的表示方法，例如，如果需要对每一行元素进行独立的操作，可以使用指针数组表示方法，如果需要对整个二维数组进行操作，可以使用普通二维数组表示方法。 本文介绍了C语言中...
javascript 数组的方法集合
10-30
数组提供了一系列内置的方法，使得我们能够高效地处理和操作数组中的数据。下面将详细介绍这些方法： 1. **concat()**：此方法用于连接两个或更多数组，并返回一个新的数组。不会改变原始数组。 2. **join()**：将...
易语言合并数组的方法
08-26
这里的`数组1`和`数组2`都是文本型数组，初始值为"0"，表示它们都是空数组。 接着，我们可以通过赋值语句向数组中添加元素。在按钮1和按钮2的被单击事件中，我们可以分别向`数组1`和`数组2`添加元素： ```易语言 ...
javascript数组常用方法汇总
10-21
负数索引可以表示从数组末尾开始的位置。 6. **splice()** 方法：`Array.splice()` 方法用于在数组中添加、删除元素。它可以接受一到三个参数：起始位置、要删除的元素个数以及要插入的元素。它会直接修改原数组。...
基于Python flask 的豆瓣电影top250数据评分可视化
08-03
基于Python flask 的豆瓣电影top250数据评分可视化
基于stm32的汇川伺服电机机械臂控制程序，C语言程序，串口通信
08-03
基于stm32的汇川伺服电机机械臂控制程序，C语言程序，串口通信
MQTTX-Setup-1.9.9-x64.exe
08-03
主要是MQTT的软件安装包
MES产品化-中央空调场内物流培训.pptx
最新发布
08-03
MES产品化-中央空调场内物流培训.pptx
操作系统开发概念教程.md
08-03
操作系统开发是一个复杂的领域，涉及从底层硬件控制到高级用户接口的广泛内容。以下是一个操作系统开发的基础教程，涵盖从理论知识到实践步骤的主要内容。
图的数组表示法c语言
05-24
图的数组表示法是一种基于矩阵的方式来表示图的方法。在C语言中，我们可以使用二维数组来表示图。 首先，我们需要定义一个二维数组来表示图的邻接矩阵。假设我们的图有n个节点，则我们可以定义一个n*n的二维数组来表示它。例如，下面的代码定义了一个5个节点的图的邻接矩阵： ``` #define MAX_NODES 5 int graph[MAX_NODES][MAX_NODES]; ``` 接下来，我们需要对这个数组进行初始化，将所有的元素都赋值为0，表示没有边相连接。例如，下面的代码对上面的邻接矩阵进行初始化： ``` for (int i = 0; i < MAX_NODES; i++) { for (int j = 0; j < MAX_NODES; j++) { graph[i][j] = 0; } } ``` 现在，我们可以根据需要向这个邻接矩阵中添加边。例如，如果节点1和节点2之间有一条边，我们可以将graph[1][2]和graph[2][1]的值都设为1，表示它们之间有相连的边。例如，下面的代码实现了这个操作： ``` int node1 = 1; int node2 = 2; graph[node1][node2] = 1; graph[node2][node1] = 1; ``` 这样，我们就可以使用二维数组来表示一个图了。当需要进行图的遍历或其他操作时，我们可以根据这个邻接矩阵来进行。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值