用邻接矩阵存储有n个结点(0,1,...,n)和e条边的有向_

推荐

白驹之过隙

选B。

邻接矩阵用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据。

删除一个节点，需要对比所有元素，所以是n。

编辑于 2019-05-21 14:10:27 回复(0)

不在窝里

答案选B。

删除节点B时，在邻接矩阵中需要把指向B的边全部删除，B指向的边也全部删除。

而邻接矩阵表示法由一个顶点表（一维数组），一个边集（邻接矩阵，二维数组）组成。由顶点表查找i，复杂度为O(1)，然后查找二维数组i行i列，置i行i列均为0（即删除i节点），复杂度为2*O（n）。

结果为O(n)，选择 B。

//邻接矩阵表示法
int i，j，k，w;
scanf("%d%d"，&G->n，&G->e); //输入顶点数和边数
for(i = 0;i < G->n;i++) //读入顶点信息，建立顶点表
{
    G->vexs[i]=getchar();
}
for(i = 0;i < G->n;i++)
{
    for(j = 0;j < G->n;j++)
    {
        G->edges[i][j] = 0; //邻接矩阵初始化
    }
}
//构造邻接矩阵
for(k = 0;k < G->e;k++)
{//读入e条边，建立邻接矩阵
    scanf("%d%d%d"，&i，&j，&w); //输入边(v i ,v j )上的权w
    G->edges[i][j]=w;
}
}//CreateMGraph

发表于 2020-05-02 10:14:14 回复(1)