（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v2出发的BFS序列和BFS生成树。
正确答案
答案解析
略
相似试题
（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问： （2）画出该图的邻接矩阵存储结构图示。
（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v2出发的DFS序列和DFS生成树。
（单选题）
McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。 下图所示程序图的程序复杂度是（）。
（单选题）
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
