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