邻接矩阵:
逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵
无向图邻接矩阵代码为:
//无向邻接矩阵
#include<iostream>
#include <iomanip>//精度设置必须包括的头文件
using namespace std;
#define MAXVEX 100
#define INFINITY 65535
//邻接矩阵
typedef char Vertextype; //顶点类型
typedef int Edgetype; //边上的权值
typedef struct Mgraph //
{
Vertextype vexs[MAXVEX]; //顶点表
Edgetype arc[MAXVEX][MAXV