民國101年 第2梯次 電腦軟體設計(C++)乙級 學科
第6題
圖形( G r a p h ) 的深度優先搜尋( D e p t h F i r s t S e a r c h ) 中,下面那一種資料結構用於暫存已拜訪 過(…
題目
圖形( G r a p h ) 的深度優先搜尋( D e p t h F i r s t S e a r c h ) 中,下面那一種資料結構用於暫存已拜訪 過( V i s i t e d ) 的節點?
- (1) 佇列( Q u e u e )
- (2) 堆疊( S t a c k )
- (3) 堆積( H e a p )
- (4) 二元樹( B i n a r y T r e e )
官方答案
(2) 堆疊( S t a c k )