设有向图g=(v,E、,其中v={v1,v2,v3,v4,v5,v6,v7,v8),E={v1,v2>,<v1,v3>,<v2,v4>,<v2,v6>,<v3,v5>,<v4,v8>,<v5,v4>,<v6,v3>,<v6,v7>, (v7,v5>,<v8,v7>),那么该图的邻接表可以是{{u}} (10) {{/u}},按照该邻接表从v1,出发,图g的深度优先遍历序列为{{u}} (11) {{/u}},广度优先遍历序列为{{u}} (12) {{/u}}。 |
参考答案:
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计,该试题:
4%的考友选择了A选项
24%的考友选择了B选项
66%的考友选择了C选项
6%的考友选择了D选项