數據結構之圖

數據結構之圖 一、圖的概念 二、圖的應用 三、圖的存儲方式 四、圖的遍歷 一、圖的概念 圖是由它的節點和連線組成，根據是否有向性可以分爲有向圖和無向圖。節點與節點之間由有向的線段連接叫做有向圖，無有向的線段連接叫做無向圖。無向圖中每個節點的連線可以理解爲是有向圖中節點的來去兩個連線。 頂點： 每個節點都是一個頂點。 弧： 節點與節點之間的連線叫做弧。 弧頭： 箭頭的頭部叫做弧頭。 弧尾： 箭頭的尾

>>阅读原文<<