首页 > 考研
题目内容 (请给出正确答案)
[主观题]

如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到…”相关的问题
第1题
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案
第2题
有向图的拓扑排序就是由偏序定义得到拓扑有序的操作。A.正确B.错误

有向图的拓扑排序就是由偏序定义得到拓扑有序的操作。

A.正确

B.错误

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

点击查看答案
第4题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案
第5题
有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。A.正确B.错误

有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。

A.正确

B.错误

点击查看答案
第6题
存在于空间图形的同类元素之间的拓扑关系是()。

A.拓扑邻接

B.拓扑关联

C.拓扑包含

D.以上都是

点击查看答案
第7题
对于如下图所示的带权无向图,用图示说明:利用Kruskal算法构造最小生成树的过程。

点击查看答案
第8题
设C为无向图G中的一个圈,,证明G中存在含边e1,e2的割集.

设C为无向图G中的一个圈,,证明G中存在含边e1,e2的割集.

点击查看答案
第9题
求图18.10所示的无向图G的两个极小点覆盖集、一个最小点覆盖集及点覆盖数α0

点击查看答案
第10题
控制令牌方法除了用于环形拓扑结构之外,还可以用于总线网拓扑结构,下列关于控制令牌的
媒体访问控制方法说法错误的是 ()

A.无论是物理环还是总线网,逻辑环的次序都必须和站点的物理连接次序一致

B.一个站点、只有当占有令牌时,才能发送数据帧

C.处于逻辑环外的站点只能接收数据帧,而不能发送数据帧

D.令牌环上各个站点均有相同的机会公平地获取令牌。

点击查看答案
第11题
求出图18.6所示无向图G中的两个不同的极小点覆盖集,一个最小点覆盖集及点覆盖数α0

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