鍥剧殑娣卞害鍜屽箍搴︿紭鍏堥亶鍘?- 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

 

 

1 

鏁版嵁缁撴瀯璇剧▼瀹為獙鎶ュ憡

 

璇剧▼鍚嶇О

 

鏁版嵁缁撴瀯

 

鐝�绾�

 

璁＄畻

123 

瀹為獙鏃ユ湡

 

2014

骞?/p>

6

鏈?/p>

1

鏃?/p>

--3

鏃?/p>

 

濮撳悕

 

 

 

 

瀛﹀彿

 

 

瀹為獙鎴愮哗

 

 

瀹為獙鍚嶇О

 

 

 

 

瀹為獙鍥?/p>

 

鍥剧殑娣卞害鍜屽箍搴︿紭鍏堥亶鍘?/p>

 

瀹?/p>

 

楠?/p>

 

鐩?/p>

 

鐨?/p>

 

鍙?/p>

 

瑕?/p>

 

姹?/p>

 

銆?/p>

瀹為獙鐩�鐨�

銆?/p>

 

鐔熺粌鎺屾彙鍥剧殑閭绘帴琛ㄥ瓨鍌ㄧ粨鏋勫強鍏跺浘鐨勫缓绔嬫柟娉曞拰娣卞害鍜屽箍搴?/p>

浼樺厛閬嶅巻鐨勬柟娉曘�?/p>

 

銆?/p>

瀹為獙瑕佹眰

銆?/p>

 

1.

 

 

鍥剧殑瀛樺偍鍙�閲囩敤閭绘帴鐭╅樀鎴栭偦鎺ヨ�?/p>

 

2.

 

GraphCreate(): 

鎸変粠閿�鐩樼殑鏁版嵁寤虹珛鍥�

 

3.

 

GraphDFS()

锛氭繁搴︿紭鍏堥亶鍘嗗浘

 

4.

 

GraphBFS()

锛氬箍搴︿紭鍏堥亶鍘嗗浘

 

5.

 

缂栧啓瀹屾暣绋嬪簭瀹屾垚涓嬮潰鐨勫疄楠屽唴瀹瑰苟涓婃満杩愯��

 

6.

 

鏁寸悊骞朵笂浜ゅ疄楠屾姤鍛?/p>

 

 

 

瀹?/p>

 

楠?/p>

 

鐜?/p>

 

澧?/p>

 

纭�浠跺钩鍙帮細鏅�閫氱殑

PC

鏈?/p>

 

杞�浠跺钩鍙帮�?/p>

Windows 7 

鎿嶄綔绯荤粺

 

   

缂栫▼鐜�澧冿�?/p>

VisualC++ 6.0

 

 

瀹?/p>

 

楠?/p>

 

鍐?/p>

 

瀹?/p>

 

 

1.

浠ラ偦鎺ョ煩闃垫垨閭绘帴琛ㄤ负瀛樺偍缁撴瀯锛屼互鐢ㄦ埛鎸囧畾鐨勯《鐐逛负璧峰�嬬偣锛屽�?/p>

鐜板浘鐨勬繁搴︿紭鍏堝強骞垮害浼樺厛鎼滅储閬嶅巻锛屽苟杈撳嚭閬嶅巻鐨勭粨鐐瑰簭鍒椼�?/p>