應(yīng)用prim算法求下圖所示帶權(quán)連通圖的最小生成樹。
分別給出下圖所示G圖的深度優(yōu)先搜索和廣度優(yōu)先搜索得到的頂點訪問序列。
假設(shè)圖的頂點是A、B……請根據(jù)下面的鄰接矩陣畫出相應(yīng)的無向圖或有向圖。
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
則該隊列中元素個數(shù)為（）
