简答题
6.1 设一个有向图为G=(V,E),其中V={ v1,v2,v3,v4},E={< v2,v1>,< v2,v3>,< v4,v1>,< v1,v4>,< v4,v2>},请回答下列各问:(1)画出该有向图,求出每个顶点的入度和出度。(2)画出该图的邻接矩阵存储结构图示。(3)对(2)中的邻接矩阵,给出从顶点v2出发的DFS序列和DFS生成树。(4)对(2)中的邻接矩阵,给出从顶点v2出发的BFS序列和BFS生成树。
套餐购买该问题答案仅对会员开放,欢迎开通会员 ¥ 19.9
0.64/天
1个月(不限次)
¥ 19.9
1000次
(不限时)
¥ 29.9
0.32/天
3个月(不限次)
¥ 59.9
0.16/天
1年(不限次)
立即支付