关于数据结构图的代码的解释templateGraphmtx::Graphmtx(int sz){//构造函数maxVertices = sz;numVertices = 0;numEdges = 0;int i,j;VerticesList = new T[maxVertices]; //创建顶点表数组Edge = (E**)new E*[maxVertices]; //创建邻接矩

来源：学生作业帮助网编辑：作业帮时间：2024/05/12 19:27:45

关于数据结构图的代码的解释templateGraphmtx::Graphmtx(int sz){//构造函数maxVertices = sz;numVertices = 0;numEdges = 0;int i,j;VerticesList = new T[maxVertices]; //创建顶点表数组Edge = (E**)new E*[maxVertices]; //创建邻接矩
关于数据结构图的代码的解释
template
Graphmtx::Graphmtx(int sz){
//构造函数
maxVertices = sz;numVertices = 0;numEdges = 0;
int i,j;
VerticesList = new T[maxVertices]; //创建顶点表数组
Edge = (E**)new E*[maxVertices]; //创建邻接矩阵数组
for(int i = 0; i

关于数据结构图的代码的解释templateGraphmtx::Graphmtx(int sz){//构造函数maxVertices = sz;numVertices = 0;numEdges = 0;int i,j;VerticesList = new T[maxVertices]; //创建顶点表数组Edge = (E**)new E*[maxVertices]; //创建邻接矩
这是创建二维数组的方法,我们把二维数组的每一行看成是一个元素的话,则这个二维数组就成了一维数组了,这个一维数组中的每个元素又是一个一维数组,根据这样的思路可以扩张到n维数组,而我们在创建一个简单的一维数组时(不妨称之为行数组)只要有一个元素指针,然后为这个元素指针new一个数组空间就可以了.那么同理,如果要new一个m行n列的二维数组,则先要有m个行数组的指针,把这m个行指针放在一个长度为m的指针数组中,所以就先new一个长度为m的指针数组了.再为这m个指针的每个指针new一个长度为n的行数组,则整个二维数组就创建好了.例如创建一个长度为4的一维int型数组可如下理解
typedef int* Row;
Row array = new int[4];
而若创建一个3行4列的int型数组,我们先把它们看成是一个长度为3的一维数组,其中每个元素为一个长度是4的int一维数组.所以先创建一个长度为3的行指针数组如下
Row* Array = new Row[3];
再为每个指针new一个int型行数组,可如下
Array[i] = new int[4];
整理这些语句就是
typedef int* Row;
Row* Array = new Row[3];
for(i = 0; i < 3; i++) Array[i] = new int[4];
将上述语句中的Row类型还原,则上述语句实际上就是
int** Array = new int*[3];
for(i = 0; i < 3; i++) Array[i] = new int[4];
而你提到的 ...= (E**)new …这是强制类型转换.
另外的
Edge[i][j] = (i == j) 0 ; maxWeight;
它的意思是如果i==j,即顶点i到自身的距离则初始化为0
如果i != j,即顶点i到其他顶点j的距离,则将其初始化为无穷大,计算机无法表示无穷大,就只好用一个非常大的数权且表示为无穷大.

有了明确详细的数据结构图怎么从思路上转化成代码表示? 关于数据结构图的代码的解释templateGraphmtx::Graphmtx(int sz){//构造函数maxVertices = sz;numVertices = 0;numEdges = 0;int i,j;VerticesList = new T[maxVertices]; //创建顶点表数组Edge = (E**)new E*[maxVertices]; //创建邻接矩解释菜豆、玉米种子的结构图初三物理关于电的知识结构图只要结构图图书馆管理信息系统设计论文,要有结构图的一、可行性分析二、系统分析,有数据流程图,数据字典的三、系统设计详细一些有的话发到邮件有输入设计和输出设计,代码设计,处理流程设计数据结构图的环和回路有无区别赵州桥和卢沟桥的结构图与数据及特点快点关于数学的知识结构图怎么画? 《算法导论》求解释第12页第四行关于“伪代码中的约定”：“复合数据一般组织成对象,它们是由属性或域所组成的.”没看懂求解释每段代码的含义, 关于旅游的关于旅游代码关于原子结构图的问题原子结构图中的电子层是否真实存在于原子中? 有谁给我讲解一下,关于数据结构图中线性图与非线性图中,是怎么计它的起始点与终结点点的? 硒的分子结构图分子式结构图动物细胞的结构图地球的内部结构图地球的内部结构图圆的知识结构图