visual_c++_6.0調(diào)試功能_圖解教程(4)--實(shí)例

1、VisualVisualCC6.06.0調(diào)試功能調(diào)試功能圖解教程圖解教程(4)(4)實(shí)例三實(shí)例三圖1.實(shí)驗(yàn)?zāi)康氖煜D的兩種常用的存儲(chǔ)結(jié)構(gòu)，以及在這兩種存儲(chǔ)結(jié)構(gòu)上的兩種遍歷圖的方法，即深度優(yōu)先遍歷和廣度優(yōu)先遍歷。進(jìn)一步掌握遞歸算法的設(shè)計(jì)方法。關(guān)于各種典型著名的復(fù)雜算法，在上機(jī)實(shí)習(xí)方面不做基本要求。更適合于安排大型課程設(shè)計(jì)。二.需求分析本程序演示用C編寫完成有向圖的創(chuàng)建用Prim算法實(shí)現(xiàn)最小生成樹實(shí)現(xiàn)邊的插入和刪除.輸入值的范圍:創(chuàng)建圖時(shí)要

2、求輸入的結(jié)點(diǎn)個(gè)數(shù)不大于MaxVertices的值.在插入邊時(shí)要求原圖不存在起點(diǎn)和終點(diǎn)之間邊并且插入的邊不是矩陣對(duì)角線上的邊.輸入的數(shù)據(jù)類型為整形.輸出形式:以鄰接矩陣的形式輸出圖的數(shù)據(jù)項(xiàng).如果操作非法則給出錯(cuò)誤信息.測試數(shù)據(jù)A創(chuàng)建5個(gè)頂點(diǎn)4條邊的圖:輸入頂點(diǎn)分別為123451和2之間2和3之間3和4之間4和5之間的權(quán)值分別為10203040.得到圖:輸出頂點(diǎn)的信息（整型）：12345輸出鄰接矩陣：1:0101000100010002:1

3、000020100010003:1000100003010004:1000100010000405:10001000100010000B頂點(diǎn)4和3之間插入一條權(quán)值為50邊得輸出頂點(diǎn)的信息（整型）：12345輸出鄰接矩陣：1:0101000100010002:1000020100010003:100010000301000(3)本程序的兩個(gè)文件1.頭文件Graph.h2.源文件Graph.cpp(4)函數(shù)之間的關(guān)系四.詳細(xì)設(shè)計(jì)1Graph