题目内容
(请给出正确答案)
[主观题]
a)试按照158页6.4节的思路,以邻接表的形式实现图ADT的各操作接口;b)分析这一实现方式的时间、空间效率,并与基于邻接矩阵的实现做一对比。
查看答案
如果结果不匹配,请 联系老师 获取答案
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)
B.结合各种业务台、单板指示灯状态及告警信息详细界面提供的修复建议对告警进行处理
C.打开维护台的帮助信息,在帮助主题中选择告警信息以告警编号为索引查询相关告警,按照所提供的方法及思路再进行当前告警的处理
D.确认是不是对端局或其它相连设备引起
E.紧急告警,当确认仍无法解决告警时,应尽快联系华为维护工程师处理