试题详情
- 简答题n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
- ⑴邻接矩阵中非零元素个数的总和除以2。
⑵当邻接矩阵A中A[i][j]=1（或A[j][i]=1）时，表示两顶点之间有边相连。
⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。 关注下方微信公众号，在线模考后查看
热门试题
- 串
- 在动态查找表中，（）既拥有类似折半查找的
- 在哈夫曼编码中，当两个字符出现的频率相同
- 如下图所示的一个图，若从顶点a出发，按深
- 假设二叉数采用链式存储结构，编写一个算法
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 深度为k（设根的层数为1）的完全二叉树至
- 数据结构里，下列选项中是定义结构体类型的
- 如果将线性数据结构关系描述为1：1，那么
- 数据结构里，函数调用是，形参传给实参，是
- 线性表的顺序存储表示优于链式存储表示。
- 下列排序算法中，哪种排序方法在一趟结束后
- （）线性表中结点的集合是（）的，结点间的
- 对于直接插入排序，希尔排序，冒泡排序，快
- 数据结构里，算法的设计要求中健壮性是指（
- 既无前驱也没有后继的结点在所在线性表长度
- 在有n个选手参加的单循环赛中，总共将进行
- 已知一个连通图如图所示，试给出图的邻接矩
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 有n个顶点的有向图，至少需要（）条弧才能