調查局三等申論題
113年
[電子科學組] 計算機概論
第 題
📖 題組：
圖形（Graph）是一種抽象資料型態（Abstract Data Type），請回答下列問題：
圖形（Graph）是一種抽象資料型態（Abstract Data Type），請回答下列問題：
在電腦中，城市與城市間的道路若要以圖形來表示會使用有向圖形還是無向圖形？城市名稱如何在圖形中表示？城市之間的距離如何在圖形中表示？（3 分）
📝 此題為申論題
思路引導 VIP
看到這題，首先要把現實生活中的元素（城市、道路、距離）映射到圖形理論的三大核心元件：頂點（Vertex）、邊（Edge）與權重（Weight）。接著，思考道路的雙向或單向特性，以決定圖形的「方向性」，並點出實務應用的考量。