题目内容 (请给出正确答案)
[主观题]

假定无向图以邻接矩阵形式存储,邻接矩阵的定义如下: 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。

提问人:网友shudisz 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“假定无向图以邻接矩阵形式存储,邻接矩阵的定义如下: defi…”相关的问题
第1题
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储
形式来存储它。()

点击查看答案
第2题
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
点击查看答案
第3题
假定图G=(V,E)是有向图,V={1,2,…,N},N≥1,G以邻接矩阵方式存储,G的邻接矩阵为A,即A是一个二维数组

假定图G=(V,E)是有向图,V={1,2,…,N},N≥1,G以邻接矩阵方式存储,G的邻接矩阵为A,即A是一个二维数组,如果i到j有边,则A[i,j]=1,否则A[i,j]=0,请给出一个算法思想,该算法能判断G是否是非循环图(即G中是否存在回路),要求算法的时间复杂性为O(n×n)。

点击查看答案
第4题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然
后写出对G进行宽度优先搜索的算法。

点击查看答案
第5题
设有向无环图G以邻接矩阵方式存储,编写程序,求G图中最长的路径长度,并写出算法思想。【南京航空航
天大学2005八(10分)】

点击查看答案
第6题
无向图的邻接矩阵可用一维数组存储。()
点击查看答案
第7题
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下()三角部分。()

存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下()三角部分。()

点击查看答案
第8题
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。()

存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。()

点击查看答案
第9题
邻接表法只用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
点击查看答案
第10题
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信