用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查（）的第i行第i列的元素是否为0即可。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查（）的第i行第i列的元素是否为0即可。

A．mA B．A C．Am D．Am-1

参考答案：查看无
答案解析：无
☆收藏

上一篇：一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。下一篇：非空的循环单链表head的尾结点P满足（）。

我要回答: 网友(216.73.216.130)
热门题目: 1.OMT定义了三种模型来描述系 2.在UML提供的图中，（）用 3.关于方法F1的描述中正确的是

随机题目

在某信息系统中，存在如下的业务陈述：①一个客户提交0个或多个订单；②一个订单由一个且仅由一个客户提交。系统中存在两个类：“客户”类和“订单”类。对应每个“订单”类的实例，存在（）“客户”类的实例；对应每个“客户”类的实例，存在（）个“订单”类的实例。（）处填（）。

已知3个类O，P和Q，类O中定义了一个私有方法F1和一个公有方法F2，类P中定义了一个公有方法F3，类P为类O的派生类，类Q为类P的派生类，它们的继承方式如下所示：class P： public O…class Q： private P…；在关于类P的描述中正确的是（），在关于类Q的描述中正确的是（）。（）处填（）。

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为（），其中非零元素数目为（）。（）处填（）。

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是（），栈S的容量至少为（）。（）处填（）。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]中，则k的值至少为（）。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边（V6，V3）的信息存储在B[ （）]中。（）处填（）。

随机题库