搜题
  1. 问题易首页
  2. 大学网课

给定图G=（V E) |V|=n |E|=m 其邻接矩阵的空间复杂度为（)

大学网课 已帮助 人

给定图G=（V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为（)

A．θ(n^2)

B．O(n)

C．W(n^2)

D．o(n^2)

给定图G=（V E) |V|=n |E|=m 其邻接矩阵的空间复杂度为（)

热搜：在脱硫烟道内部作业必须使用V的防爆

回答

共1条回复

  • 1)算法的基本设计思想：①查找值为e的顶点若未找到则返回0找到则进行后面的处理。②找到值为e的顶点之后删除顶点数组中的顶点。③根据顶点对应的下标删除邻接矩阵中对应的行和列。④顶点数的值自减1。算法的代码：int DeleteNode(struct MGraph＆GElemType e){／／从图G中删除顶点值为e的顶点成功返回1否则返回0。可删除多个值为e的顶点 int iJ t k； for(i=0； i 1)算法的基本设计思想：①查找值为e的顶点,若未找到则返回0,找到则进行后面的处理。②找到值为e的顶点之后,删除顶点数组中的顶点。③根据顶点对应的下标,删除邻接矩阵中对应的行和列。④顶点数的值自减1。算法的代码：intDeleteNode(structMGraph＆G,ElemTypee){／／从图G中删除顶点值为e的顶点,成功返回1,否则返回0。可删除多个值为e的顶点inti,Jtk；for(i=0；i

相关问题