圖及其應用c語言實現(數據結構複習最全筆記)(期末複習最新版)

圖 一.圖的基本概念 1.圖的定義 圖是由頂點(vertex)集合及頂點間的關係組成的一種數據結構。Graph=(V,E)Graph=(V,E)其中,頂點集合 V={x|x∈某個對象數據集}V={x|x∈某個對象數據集} 是有窮非空集合;E={(x,y)|x,y∈V}E={(x,y)|x,y∈V} 是頂點間關係的有窮集合,也叫邊(edge)集合。Path(x,y)Path(x,y)表示從頂點x到y
相關文章
相關標籤/搜索