Thursday, July 03, 2014
ThS. Lê Ng
ThS. Lê Ngọọc Lãm c Lãm Cơ S
Cơ Sởở DDữữ LiLiệệuu 5050
Thi
Thiếếtt llậậpp TopologyTopology
Thi
Thiếếtt llậậpp, , mãmã hhóóaa ccáácc quanquan hhệệ gigiữữaa ccáácc điđiểểmm, , ccáácc cungcung vvàà ccááccv v
vùùngng đđểể ttạạoo nênnên ccáácc ththựựcc ththểể. . TrongTrong qqúúaa trtríínhnh thithiếếtt llậậpp
Topology
Topology mmộộtt ssốố bbảảngng mmớớii đưđượợcc thithiếếtt llậậpp đđểể lưulưu ccáácc điđiểểmm
n
núút(nodet(node) ) ccáácc cungcung vvàà ccáácc vvùùngng. . CCáácc bưbướớcc chchíínhnh ssẽẽ phphảảii titiếếnnh h
hàànhnh khikhi thithiếếtt llậậpp Topology Topology baobao ggồồmm::+ +
+ SSắắpp xxếếpp llạạii ddữữ liliệệuu trongtrong ttệệpp lưulưu ttọọaa đđộộ bbảảnn đđồồ sausau chocho ttọọaa
đ
độộ trtrụụcc Y Y tăngtăng ddầầnn
+
+ LoLoạạii bbỏỏ ccáácc điđiểểmm nnúútt vvàà ccáácc đưđườờngng dưdư ththừừaa+ + + KiKiếếnn ttạạoo bbảảngng nnúútt + + KiKiếếnn ttạạoo bbảảngng cungcung + + KiKiếếnn ttạạoo bbảảngng vvùùngng