圖論模型

圖論模型是指用圖論概括建立的模型。圖論是研究由線連線的點集的理論，而地圖的許多要素能用兩邊關係描述的體系都可以用圖論建立模型。例如，用圖論方法建立結構網的結構選取模型時，利用道路網具有簡單拓撲的結構特點，把網抽象為結點集和邊集，利用圖的連通性原理求節點和邊的強度值，以此為基礎進行道路網的選取。