对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问:
对(2)中的邻接表,给出从顶点v1出发的DFS序列和DFS生成树。
正确答案:

答案解析:有

微信扫一扫手机做题
对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问:
对(2)中的邻接表,给出从顶点v1出发的DFS序列和DFS生成树。
微信扫一扫手机做题