问答题

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

【参考答案】

解法一：采用深度优先遍历方法。算法如下：
#define MAX_VERTEX_NUM B0 //最大顶点数为......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
关键字自小到大有序(key1＜key2＜……＜keyn)；
单项选择题
设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为Bbps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)______。
A．S+(hd/B+P/B)×[L/(P-H)]秒
B．S+(hD+P/B)×[L/(P-H)]秒
C．S+[(h-1)D+P/B]×[L/(P-H)]秒
D．S+[(h-1)d/B+hD+P/B]×[L/(P-H)]秒
相关试题