题目内容

权有向图G用邻接矩阵A存储，则顶点i的入度为A中（）。

A. 第i行非¥的元素之和
B. 第i列非¥的元素之和
C. 第i行非¥且非0的元素个数
D. 第i列非¥且非0的元素个数

查看答案

搜索结果不匹配？点我反馈

更多问题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（）。

A. n
B. e
C. 2e
D. n*e

为便于判别有向图中是否存在回路，可借助于（）。

A. 广度优先搜索算法
B. 最小生成树算法
C. 最短路径算法
D. 拓扑排序算法

任何一个有向图的拓扑序列（）。

A. 不存在
B. 有一个
C. 一定有多个
D. 有一个或多个