分別給出下圖所示G圖的深度優(yōu)先搜索和廣度優(yōu)先搜索得到的頂點訪問序列。
假設(shè)圖的頂點是A、B……請根據(jù)下面的鄰接矩陣畫出相應(yīng)的無向圖或有向圖。
給出下圖所示的無向圖G的鄰接矩陣和鄰接表兩種存儲結(jié)構(gòu)。
最新試題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
則該隊列中元素個數(shù)為()