圖的弧或邊有與它相關的有意義的數,稱作權,帶有權值的圖稱作網。
對于無向圖,若V1到V2有路徑,稱V1V2是連通的,若圖中任意兩點都是連通的,則稱該無向圖是連通圖。
頂點V的度是圖中和頂點V相關聯(lián)的邊的數目。包括入度和出度兩種。
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數目是()個。
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。