首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[主观题]

已知图采用邻接表存储方式,试写出删除边(vi,vi)(对于无向图)或删除弧i,Vi>(对于有向图)的算法

已知图采用邻接表存储方式,试写出删除边(vi,vi)(对于无向图)或删除弧i,Vi>(对于有向图)的算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知图采用邻接表存储方式,试写出删除边(vi,vi)(对于无…”相关的问题
第1题
已知无向图采用邻接表存储方式,试编写删除边(i,j)的算法。
已知无向图采用邻接表存储方式,试编写删除边(i,j)的算法。

点击查看答案
第2题
已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法。【东南大学1999三(10分)】【北京邮电大学20
已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】

点击查看答案
第3题
假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n2)

点击查看答案
第4题
邻接表法只能用于有向图的存储,邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对,错)。
点击查看答案
第5题
用有向无环图表示只含二元运算的算术表达式,可共享公共子表达式,设用邻接表存储算术表达式的有向
无环图,每个操作数都用单个字母表示。试写出邻接表的类型定义;编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路,并在算法的主要步骤上加注释)。【北京理工大学2002 8.2(7分)】

点击查看答案
第6题
已知一个有向图的邻接表,试编写一个算法,计算各顶点的入度。

点击查看答案
第7题
设有一个有向图存储在邻接表中。试设计一个算法,按深度优先搜索策略对其进行拓扑排序。并以图8-
31为例检验算法的正确性。

点击查看答案
第8题
已知某有向图用邻接表表示。该邻接表的结点表及边表说明如下(编者略)。设该有向图中必须删除数据场
已知某有向图用邻接表表示。该邻接表的结点表及边表说明如下(编者略)。设该有向图中必须删除数据场之值为key的结点,请设计一个程序加以实现。【上海交通大学2003四(20分)】

点击查看答案
第9题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为(),所有邻接表中的结点总数为(
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改