．用DFS遍歷一個無環有向圖並在DFS算法退棧返回時打印相應的頂點則輸出的頂點序列是( )【中科院軟件所 】
A．逆拓撲有序 B．拓撲有序 C．無序的
．下面結構中最適於表示稀疏無向圖的是( )適於表示稀疏有向圖的是( )【北京工業大學 一 (分)】
A．鄰接矩陣 B．逆鄰接表 C．鄰接多重表 D．十字鏈表 E．鄰接表
．下列哪一種圖的鄰接矩陣是對稱矩陣？( )【北方交通大學 一 (分)】
A．有向圖 B．無向圖 C．AOV網 D．AOE網
． 從鄰接陣矩
可以看出該圖共有(①)個頂點如果是有向圖該圖共有(②) 條弧如果是無向圖則共有(③)條邊【中科院軟件所 六(分)】
①．A． B． C． D． E．以上答案均不正確
②．A． B． C． D． E．以上答案均不正確
③．A． B． C． D． E．以上答案均不正確
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23145.html
