无向图通常会使用一个数组用来存储顶点数据;
顶点形成的边则采用以顶点个数形成的二维数组,比如如果顶点个数为5个,则使用int arr[5][5];来存储所有顶点间是否有边的关系,如果两边有关系就设置为1,没有就设置为0,由此形成一个矩阵。
以下方的图构造二维数组矩阵关系为例构造无向图的存储:
1、定义一个常量代表存放顶点数组的长度
// 顶点的最大个数
#define MAX_NUM 20
2、定义一个数组 用来存放顶点数据
// 定义一个数组存储顶点数据
int vertex_arr[MAX_NUM];
3、定义一个二维数组用来存放顶点之间是否存在边的关系
//定义一个由定点数构成的二维数组用来存放有任意两个顶点构成的边 ,存在边写1,不存在写0
int arc_arr[MAX_NUM][MAX_NUM];
4、定义一个变量用于存储用户输入的顶点个数
// 顶点总数
int vertex_num;
5、定义一个变量用来存储用户输入的边的个数