首页 > 电气工程及其自动化> 电气安全
题目内容 (请给出正确答案)
[主观题]

假定无向图以邻接矩阵形式存储,邻接矩阵的定义如下: define MAX 20 typedef char ElemType ;

strUCt MGraph{ ElemType vexs[MAX]; //顶点数组 int arcs[MAX][MAX]; //邻接矩阵 int vexnum; //顶点数 }; 试用C语言编写算法函数并分析时间复杂度。 1)intDeleteNode(structMGraph&G,ElemTypee);从图G中删除顶点值为e的顶点,成功返回1,否则返回0。 2)intDeleteEdge(strUCtMGraph&G,ElemTypea,ElemTypeb);从图G中删除边(a,b),成功返回1,否则返回0。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定无向图以邻接矩阵形式存储,邻接矩阵的定义如下: defi…”相关的问题
第1题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然
后写出对G进行宽度优先搜索的算法。

点击查看答案
第2题
设有n(n>0)个顶点的无向连通图G,可以邻接矩阵An×n存储,由于邻接矩阵的对称性,只将其下三角顺

设有n(n>0)个顶点的无向连通图G,可以邻接矩阵An×n存储,由于邻接矩阵的对称性,只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另,请讨论若是无向非连通图,你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】

点击查看答案
第3题
无向图的邻接矩阵可用一维数组存储。()
无向图的邻接矩阵可用一维数组存储。()

A.正确

B.错误

点击查看答案
第4题
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。

:A上三角矩阵

B稀疏矩阵

C对角矩阵

D对称矩阵

点击查看答案
第5题
假定一个图是两步图,试说明可以规定G的结点的一种次序,使它的邻接矩阵A具有下面的形式:

点击查看答案
第6题
无向图的邻接矩阵是一个()

A.对称矩阵

B.零矩阵

C.上三角矩阵

D.对角矩阵

点击查看答案
第7题
有向图G,n个顶点,邻接矩阵存储于二维数组中,顶点i的度为()。A.(i=0 n-1)∑A[i][j]B.(j=0 n-1)∑A[

有向图G,n个顶点,邻接矩阵存储于二维数组中,顶点i的度为()。

A.(i=0 n-1)∑A[i][j]

B.(j=0 n-1)∑A[i][j]

C.(i=0 n-1)∑A[i][j]+(j=0 n-1)∑A[i][j]

D.(j=0 n-1)∑(A[i][j]+A[j][i])

点击查看答案
第8题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______。A.eB.2eC.n2-eD.n2-2eA.B.C.D.

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______ 。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第9题
在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为()。

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

点击查看答案
第10题
图的存储结构有()。

A.邻接矩阵

B.邻接表

C.邻接多重表

D.十字链表

点击查看答案
第11题
已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如图所示,则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为

A.(v0,v1,v5,v2,v3,v4)

B.(v0,v1,v4,v5,v2,v3)

C.(v0,v1,v2,v5,v4,v3)

D.(v0,v1,v2,v3,v4,v5)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改