欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

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

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

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
下面（）可以判断出一个有向图中是否有环（回路）。

A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
单项选择题
关键路径是事件结点网络中（）。

A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路
单项选择题
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

A.完全图
B.连通图
C.有回路
D.一棵树
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题