一、邻接矩阵有向图的介绍
邻接矩阵有向图是指通过邻接矩阵表示的有向图。
待补充;
上面的图G2包含了"A,B,C,D,E,F,G"共7个顶点,而且包含了"<A,B>,<B,C>,<B,E>,<B,F>,<C,E>,<D,C>,<E,B>,<E,D>,<F,G>"共9条边。
上图右边的矩阵是G2在内存中的邻接矩阵示意图。A[i][j]=1表示第i个顶点到第j个顶点是一条边,A[i][j]=0则表示不是一条边;而A[i][j]表示的是第i行第j列的值;例如,A[1,2]=1,表示第1个顶点(即顶点B)到第2个顶点(C)是一条边。
二、邻接矩阵有向图的代码说明
1. 基本定义
#define MAX 100 class MatrixDG { private: char mVexs[MAX]; // 顶点集合 int mVexNum; // 顶点数 int mEdgNum; // 边数 int mMatrix[MAX][MAX]; // 邻接矩阵 public: // 创建图(自己输入数据) MatrixDG(); // 创建图(用已提供的矩阵) MatrixDG(char vexs[], int vlen, char edges[][2], int elen); ~MatrixDG(); // 打印矩阵队列图 void print(); private: // 读取一个输入字符 char readChar();