單項(xiàng)選擇題

無向圖G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 對(duì)該圖進(jìn)行撲拓排序，下面序列中（）不是拓?fù)湫蛄小?/h4>

A.adcbe
B.dabce
C.abdce
D.abcde

你可能感興趣的試題

單項(xiàng)選擇題

采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的（）

A.接層遍歷
B.中序遍歷
C.先序遍歷
D.后序遍歷

單項(xiàng)選擇題

對(duì)于一個(gè)有向圖，若一個(gè)頂點(diǎn)的度為k1，出度為k2，則對(duì)應(yīng)逆鄰接表中該頂點(diǎn)單鏈表中的邊結(jié)點(diǎn)數(shù)為（）

A.k1
B.k2
C.k1-k2
D.k1+k2

<samp id="tilyu"><sup id="tilyu"><dl id="tilyu"></dl></sup></samp>