Graph(圖) 是種用來表達資料間關係的資料結構。
Graph(圖) 所組成的要件有:
根據其節點間的關係是否是雙向,可以分成:
如果再把邊加上權重,就變成權重圖。
Graph(圖) 在資料結構表示法有以下幾種:
以下是一個有向圖分對應到三種表示法:
Graph Database(圖形資料庫) 不同於關聯式資料庫是以外部關聯來紀錄不同類別資料表的關係,是用透過邊來紀錄資料間的關係,資料則是已資料節點的方式存儲。
neo4j 就是著名的圖性資料庫,用來分析圖形相關運算最為合適。比如:假設已經有多個旅遊點之間的旅行費用,要求算出從某一個旅遊點到另一個旅遊點的最小旅行費用,就可以使用找 DijkStra 這類演算法,找出最小花費路徑。
https://web.ntnu.edu.tw/~algo/Graph.html
https://zh.wikipedia.org/zh-tw/%E5%9B%BE_%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84