鍦扮悊绌洪棿鍙婂叾琛ㄨ揪
鍦扮悊绌洪棿
:
鍦扮悊绌洪棿鏄墿璐ㄣ�佽兘閲忋�佷俊鎭殑鏁伴噺鍙婅涓哄湪鍦扮悊鑼冪暣涓殑骞垮欢鎬у瓨鍦ㄥ舰寮忋�傜壒鎸囧舰鎬併�?/p>
缁撴瀯銆佽繃绋嬨�佸叧绯汇�佸姛鑳界殑鍒嗗竷鏂瑰紡鍜屽垎甯冩牸灞�鍚屾椂鍦ㄦ煇涓�闈欐鏃跺埢鐨勫欢缁�?/p>
鍦扮悊绌洪棿琚畾涔変负缁濆绌洪棿鍜岀浉瀵圭┖闂翠袱绉嶅舰寮忋�?/p>
缁濆绌洪棿
鏄叿鏈夊睘鎬ф弿杩扮殑绌洪棿浣嶇疆鐨勯泦鍚堬紝瀹冪敱涓�绯诲垪鐨勭┖闂村潗鏍囧�肩粍鎴愩�?/p>
鐩稿绌洪棿
鏄叿鏈夌┖闂村睘鎬х壒寰佺殑瀹炰綋鐨勯泦鍚堬紝瀹冩槸鐢变笉鍚屽疄浣撲箣闂寸殑绌洪棿鍏崇郴鏋勬垚銆?/p>
鍦扮悊绌洪棿鐨勮〃杈?/p>
:
鍦扮悊绌洪棿鐨勮〃杈炬槸鍦扮悊鏁版嵁缁勭粐銆佸瓨鍌ㄣ�?/p>
杩愮畻銆?/p>
鍒嗘瀽鐨勭悊璁哄熀纭�銆傚湴鐞嗙┖闂翠腑鐨勭┖闂村璞″
鏉傚鍙橈紝浣嗛�氳繃鎶借薄鍜屽綊绫伙紝
鍏惰〃杈炬柟娉曚富瑕佹湁濡備笅鍑犵绫诲瀷
銆?/p>
鐭㈤噺琛ㄨ揪娉?/p>
鏍呮牸琛ㄨ揪娉?/p>
闈㈠悜瀵硅薄鐨勮〃杈炬柟娉?/p>
鐭㈤噺琛ㄨ揪娉?/p>
:
鐭㈤噺琛ㄨ揪娉曚富瑕佽〃鐜颁簡绌洪棿瀹炰綋鐨勫舰鐘剁壒寰併�傚寘鎷?/p>
锛?/p>
1
锛?/p>
0
缁寸煝閲忥紙
2
锛変竴缁寸煝閲忥紙
3
锛変簩缁寸煝閲忥紙
4
锛変笁缁寸煝閲?/p>
闆剁淮鐭㈤噺
: 0
缁寸煝閲忎负绌洪棿涓殑涓�涓偣
锛?/p>
point
锛?/p>
銆?/p>
鐐瑰湪浜岀淮銆?/p>
涓夌淮娆ф皬绌洪棿涓垎鍒敤
(x,y)
鍜?/p>
(x,y,z)
鏉ヨ〃绀恒�傚湪鏁板涓婏紝鐐规病鏈夊ぇ灏忋�佹柟鍚戙�?/p>
鐐瑰寘鎷涓嬪嚑绫诲疄浣擄細
路瀹炰綋鐐癸紙
Entity point
锛?/p>
锛氫唬琛ㄤ竴涓疄浣撱�傚閽诲瓟鐐广�侀珮绋嬬偣銆佸缓绛戠墿鍜屽叕鍏辫鏂姐�?/p>
路娉ㄨ鐐癸紙
Text point
锛?/p>
:
鐢ㄤ簬瀹氫綅娉ㄨ銆?/p>
路鍐呯偣锛?/p>
Label point
锛?/p>
:
瀛樺湪浜庡杈瑰舰鍐咃紝鐢ㄤ簬鏍囪瘑澶氳竟褰㈢殑灞炴�с�?/p>
路缁撶偣锛?/p>
Node
锛?/p>
:
琛ㄧず寮ф鐨勮捣鐐瑰拰缁堢偣銆?/p>
路瑙掔偣
(Vertex)
鎴栦腑闂寸偣
:
琛ㄧず绾挎鎴栧姬娈电殑鍐呴儴鐐广�?/p>
鐐瑰璞?/p>
:
1
锛夋敞璁扮偣锛氱敤浜庡畾浣嶆敞璁?/p>
2
锛夊疄浣撶偣锛氱敤鏉ヤ唬琛ㄤ竴涓疄浣?/p>
3
锛夊唴鐐癸細鐢ㄤ簬璐熻浇澶?/p>
杈瑰舰鐨勫睘鎬э紝瀛樺湪浜庡杈瑰舰鍐呫�?/p>
4
锛夎鐐广�佺粨鐐?/p>
Vertex
锛氳〃绀虹嚎娈靛拰寮ф涓婄殑杩炴帴鐐广�?/p>
涓�缁寸煝閲?/p>
涓�缁寸煝閲忚〃绀虹┖闂翠腑鐨勭嚎鍒掕绱狅紝
瀹冨寘鎷嚎娈点�?/p>
杈圭晫銆?/p>
寮ф銆?/p>
缃戠粶绛夈�?/p>
鐢ㄦ湁搴忕殑鍧愭爣瀵硅〃绀猴細
鍦ㄤ簩缁存姘忕┖闂翠腑锛屽舰寮忔槸
(x1,y1),(x2,y2),(x3,y3),
鈥?/p>
,(xn,yn)
(n>=1)
鍦ㄤ笁缁存姘忕┖闂翠腑锛屽舰寮忔槸
(x1,y1,z1)(x2,y2,z2)(x3,y3,z3),
鈥?/p>
, (xn,yn,zn)
(n>=1)
涓�缁寸煝閲忚嚜韬殑绌洪棿鍏崇郴
涓昏鏈夊涓嬪嚑绉嶏細
(1)
鍧愭爣搴忓垪涓殑棣栫偣鍜屾湯鐐圭粺绉颁负缁撶偣锛屼笖鍒嗗埆涓洪缁撶偣鍜屾湯缁撶偣銆備綅浜庨灏剧粨鐐归棿鐨勭偣
涓烘嫄鐐规垨涓棿鐐规垨瑙掔偣銆?/p>
2)
棣栧熬缁撶偣鍙互閲嶅悎锛屽嵆寮ф棣栧熬鐩告帴銆傜浉搴旂殑鏁板琛ㄨ揪寮忎负锛?/p>
x1=xn
y1=yn
3)
寮ф涓嶈兘涓庤嚜韬浉浜ゃ�傚鏋滅浉浜わ紝闇�浠ヤ氦鐐逛负鐣屾妸寮ф鍒嗕负鍑犱釜涓�缁寸煝閲忋�?/p>
