華中科技大學(xué)計(jì)算機(jī)學(xué)院數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

-- ：計(jì)算機(jī) 機(jī)科學(xué)與技術(shù)學(xué)院----------------基于順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)線性表的基本運(yùn)算線性表演示系統(tǒng)設(shè)計(jì)型定義;;()()()()----()()()()()()()(,)≤()。()(,，())操作結(jié)果：返回中第個(gè)與滿足關(guān)系()關(guān)系的數(shù)據(jù)元素的則返回值為。操作結(jié)果：若是的數(shù)據(jù)元素，且不是最后一個(gè)，則用返回它()()空，≤≤()。()()空，≤≤()。操作結(jié)果：刪除的第個(gè)數(shù)據(jù)元素，用返回其值，的長度減.()(，())線性表演示系統(tǒng)實(shí)現(xiàn)與測試----****;*;數(shù)據(jù)元素類型定義**{順序表(順序結(jié)構(gòu))的定義};**;;;*(*);(,,);(,);簡化過--(,,*);(*);(*);(*,,*);();簡化過;**(){;(){("");("\\");("\");("\");("..\");("..\");("..\");("..\");("..\");("..\");(".\");("\");("請選擇你的操作[]:");("",);{:;:--;:;:;:線性表長度為\",());;:;("",);,))("表中第個(gè)數(shù)據(jù)為\",,);;:("",);--(){("中第一個(gè)與查詢數(shù)據(jù)相等的數(shù)據(jù)的位序?yàn)閈",);}{};:("",);((,,))("前驅(qū)為\",);("無此前驅(qū)\");;:("",);((,,))("后驅(qū)為\",);("無此后驅(qū)\");;:"",);"",);((,,))("線性表插入成功\");("線性表插入失敗\");;:--("",);((,,))("元素刪除成功\");("元素刪除失敗\");;:;:;}}}()**{(*)(*());;;;}(*){>;;}--{;;}{(){;}{;}}判斷表空{(diào);}{}{,)*();;);(*){;;--{;}};}(,,*){;(;<;){([]){*()[];;}};}(,,*){;(;<;){([]){*()[];;}};}--(*,,){*,*,*;(>);(<>>);{(*)(>,(>)*());();>;>;}(>[]);((>[>]);>;){*()*;}*;;}(*,,*){*,*;(<>>>);(>[]);;(>[>]);(;<;)*()*;;}----{;("\\");(<)("",[]);("\\");;}用例表測試用例運(yùn)行結(jié)果程序測試用例運(yùn)行結(jié)果線性表創(chuàng)建成功線性表銷毀成功線線性表已清空表中第個(gè)數(shù)據(jù)為表中第一個(gè)與查詢數(shù)據(jù)相等的數(shù)據(jù)的位序?yàn)榍膀?qū)為后驅(qū)為線性表插入成功元素刪除成功--例讓我的實(shí)驗(yàn)順利進(jìn)行。此次實(shí)驗(yàn)加深了我對*和的理解，代碼中仍有不盡如人意----基于鏈?zhǔn)綄?shí)現(xiàn)線性表的基本運(yùn)算線性表演示系統(tǒng)設(shè)計(jì)型定義;;()()()()--()()()()操作結(jié)果：若為空單鏈表，則返回,否則返回.()()()(,)≤()。()(,，())操作結(jié)果：返回中第個(gè)與滿足關(guān)系()的數(shù)據(jù)元素結(jié)點(diǎn)的指值為。操作結(jié)果：若是的數(shù)據(jù)元素，且不是第一個(gè)，則用返回它的操作結(jié)果：若是的數(shù)據(jù)元素，且不是最后一個(gè)，則用返回它()()空，≤≤()。()()空，≤≤()。()(，())線性表演示系統(tǒng)實(shí)現(xiàn)與測試--****;*;數(shù)據(jù)元素類型定義**{順序表(順序結(jié)構(gòu))的定義;*;},*;;;;(){>;>;--;;}(){();>;(>){}{>;};}(){();>;(>){}{};}--(){();;}(){;}(,,*){(<>);;{}(*);}(,){();;}(,,(*)(,)){();--;;{((*)(,>));{;}};}(,,*){();(>);,>;((>)){;}(>){*>;;};}(,,*)--{();;>)(!(>));(>){*>>;;}}(,,){(<>>);(>){>;>;>;>;;}(>)>;>;>;>;;}(,,*)--{{(<>>);,>;;(<){;;}>>;*>;;};}(,){("對第個(gè)元素調(diào)用函數(shù)：元素值為\\",,);}(,(*)(,)){();;;("\對所有元素調(diào)用函數(shù)\");{(*)(>,);--}("\\");;}**(){(){("");("\\");("\");("\");("..\");("..\");("..\");("..\");("..\");("..\");(".\");("\");("請選擇你的操作[]:");("",);{:;:--;:;:;:線性表長度為\",());;:;("",);,))("表中第個(gè)數(shù)據(jù)為\",,);;:("",);()--{("中第一個(gè)與查詢數(shù)據(jù)相等的數(shù)據(jù)的位序?yàn)閈",);}{};:("",);((,,))("前驅(qū)為\",);("無此前驅(qū)\");;:("",);((,,))("后驅(qū)為\",);("無此后驅(qū)\");;:"",);"",);((,,))("線性表插入成功\");("線性表插入失敗\");;:("",);----((,,))("元素刪除成功\");("元素刪除失敗\");;:;:;}}}用例表程序輸入理論結(jié)果線性表創(chuàng)建成功線性表銷毀成功線性表清空成功線性表已清空線性表長度為表中第個(gè)數(shù)據(jù)為表中第一個(gè)與查詢數(shù)據(jù)相等的數(shù)據(jù)的位序?yàn)榍膀?qū)為測試用例運(yùn)行結(jié)果--后驅(qū)為后驅(qū)為線性表插入成功元素刪除成功例例----基于順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)棧的基本運(yùn)算示系統(tǒng)設(shè)計(jì)()()()()()()()()()()()()()()()()()(())--棧演示系統(tǒng)實(shí)現(xiàn)與測試****;;數(shù)據(jù)元素類型定義**{順序表(順序結(jié)構(gòu))的定義[];;};*(){*;(*)(());{("空間不足\");--;}{>;;}}(*){}(*){*>{};>;;}(*){(>);;}(*){>;}(*){--{>[>];;}}(*){(>)棧滿不能入棧{>[>];;}}(*,){>[>];;}(*){;(<>){("",>[]);}("\");--;}{;*,*;("歡迎進(jìn)入計(jì)算的世界\\");{('''''*'''){}{}};>[];{''>[]>[];''>[]>[];'*'(>[])*(>[]);''(>[])(>[]);}--}(){*;;;(){("");("\\");("\");("..\");("..\");("..\");("..\");(".\");(".\");("\");("請選擇你的操作[]:");("",);(){:("初始化完成\");;:("銷毀成功\");;:("清空成功\");--;:{("棧是空的\");}{("棧不是空的\");};:("棧中共有個(gè)元素"());;:;:("",);;:("",);;:----;:;:;}}}()程序輸入初始化完成銷毀成功清空成功棧不是空的棧中共有個(gè)元素棧頂?shù)脑厥侨霔３晒Τ晒y試用例運(yùn)行結(jié)果理論結(jié)果--------基于循環(huán)隊(duì)列存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)隊(duì)列的基本運(yùn)算。、型定義;;()()()()()()----()()()()()()()()()()()(())****;--;{*;;;},*;(*){>(*)(*());{("空間不足\");;}{>>;;}}(*){>;>>;}(*){(>){--;}>>;}(*){(>>);;}(*){(>){;}}(*){{;}{>[];--;}}(*){>[>];}(*,){{;}{>[>];;}}{",);}(*){{--;}{;(><>){(>[]);}("\");;}}(){,*;;;(){("");("\\");("\");""""....("..\");("\");("請選擇你的操作[]:");("",);(){:(())("初始化完成\");("初始化失敗，空間不足\");--;:("銷毀成功\");;:;:{("隊(duì)列不存在\");;}{("隊(duì)列是空的\");}{("隊(duì)列不是空的\");};:(>){("隊(duì)列不存在\");;}--("隊(duì)列中共有個(gè)元素"());;:(>){("隊(duì)列不存在\");;}素是\");;:(>){("隊(duì)列不存在\");;}(>>){("隊(duì)列滿了");;}("",);;:(>)----{("隊(duì)列不存在\");;}",);;:(>){("隊(duì)列不存在\");;};:;}}}()測試用例程序輸入運(yùn)行結(jié)果測試用例程序輸入運(yùn)行結(jié)果理論結(jié)果初始化完成銷毀成功清空成功--隊(duì)列中共有個(gè)元素隊(duì)列頂?shù)脑厥欠湃氤晒σ褎h除隊(duì)列的首元素，其值是例------基于二叉鏈表實(shí)現(xiàn)二叉樹的基本運(yùn)算的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)的關(guān)系；()以二叉鏈表作為物理結(jié)構(gòu)，熟練掌握二叉樹型定義;;()()()()--()()()()()()操作結(jié)果：若為空二叉樹，則返回,否則返回.()()()()()(，)個(gè)結(jié)點(diǎn)。個(gè)結(jié)點(diǎn)。()(，)個(gè)結(jié)點(diǎn)。操作結(jié)果：若是的非根結(jié)點(diǎn)，則返回它的雙親結(jié)點(diǎn)指針，否則返回。()(，)作結(jié)果：返回的左孩子結(jié)點(diǎn)指針。若無左孩子，則返回。()(，)。作結(jié)果：返回的右孩子結(jié)點(diǎn)指針。若無右孩子，則返回。()(，)操作結(jié)果：返回的左兄弟結(jié)點(diǎn)指針。若是的左孩子或者無左兄弟，則()(，)--操作結(jié)果：返回的右兄弟結(jié)點(diǎn)指針。若是的右孩子或者無有兄弟，則()()存在，指向中的某個(gè)結(jié)點(diǎn)，為或。作結(jié)果：根據(jù)為或者，刪除為中所指結(jié)點(diǎn)的左或右子樹。()(())存在，是對結(jié)點(diǎn)操作的應(yīng)用函數(shù)。操作結(jié)果：先序遍歷，對每個(gè)結(jié)點(diǎn)調(diào)用函數(shù)一次且一次，一旦調(diào)用失()(())存在，是對結(jié)點(diǎn)操作的應(yīng)用函數(shù)。()(())()(())樹演示系統(tǒng)實(shí)現(xiàn)與測試--;;{;*,*;},*,*;{[];*;};{*;;;};(,[]){*;(>){(*)(,()*());--;;}([],);[]()(());[]>;[]>[]>;;}(){;;(){;}[]>;(>){[];;(>)[]>;(>)[]>;};}(,[],[]){;*;--,,;(>){(*)(,()*());;;}([],);[]()(());[]>;[]>[]>;([]''){;;}>[];>>;[]>;[];([]'\'){([]''){>[];>>;([]>);(<);[];[];([]'')>;{>;};--}{([]>);[];([]'')>;{>;;}};下一個(gè)}[]>;;;}(){;;[]>;(>){[];;(>(>)[]}>;>;;}--(){(>);;}(){();(>)();();}(){}(,){;[],;[]>;(>){[];(>);(>)[]>;(>)[]>;};}(,,){;[],;--[]>;(>){[];(>);(>)[]>;(>)[]>;}(>);>;;}(,){;[],;[]>;(>){[];(>){(>>);[]>;}(>){(>>);[]>;}}(<);;}(,){;[],;[]>;(>){[];(>)(>)[](>)[]};}(,){;[],;[]>;(>){[];(>)(>)[](>)[]};}(,){;[],;[]>;(>){[];(>){--(>>)>;--[]>;}(>){[]>;}};}(,){;[],;[]>;(>){[];(>){[]>;}(>){[]>;}};}(,,,,[]){,,;[][]>;([]>);););)>;--(>){遍歷尋找要執(zhí)行插入的結(jié)點(diǎn)[];(>);(>)[]>;(>)[]>;}(>);沒找到結(jié)點(diǎn);([]'');插入的子樹為空;>[];>>;;;[];([]'\'){構(gòu)造子樹([]''){;>[];>>;([]>);(<);[];[];([]'')>;{}}{([]>[];;);--([]'')>;{>;;}};}(>);構(gòu)造的子樹右子樹不為空，報(bào)錯(cuò)(''){>;>;}{>;>;}[]>[]>;;}(,,,){,;;[][]>;([]>);(>){找到對應(yīng)結(jié)點(diǎn)[];(>);(>)[]>;(>)[]>;}--(>);;(''){[]>;>;}{[]>;>;}(>){[];;(>)[]>;(>)[]>;}[]>[]>;二叉樹的結(jié)點(diǎn)數(shù)減少;}(){[],;;[]>;(>);(>){[];);(>)[]>;(>)[]>;};}--(){(){("",>);;};}(){(){("",>);;};}(){,;[],;();[];("\\");<){[];);(>)[]>;(>)[]>;;}("\\\");;--}(){;(<){("",[]);("\\");([]);("\\\");};}(){}(,,[]){;,,;([]'');>[];>>;[]>;[];([]'\'){([]''){>[];>>;([]>);(<);[];----[];([]'')>;{>;};}{([]>);[];([]'')>;{>;;}};}[]>;;}(){*,*;[];;((("","")));創(chuàng)建文件失敗((("","")));創(chuàng)建文件失敗(,(),,);將線性結(jié)構(gòu)存入文件中，保存其當(dāng)前長度和當(dāng)前分配的存儲(chǔ)容量(,(),,);將順序表元素寫入文件中(<){循環(huán)將單線性鏈的數(shù)據(jù)元素寫入文件中----;;[];(>){[]'';;}{[]>;(>){[];()[]'';[]>;(){[]>;[]>;}}};(<)}將數(shù)據(jù)元素寫入文件中();關(guān)閉文件();關(guān)閉文件;}(){*,*;[];;((("","")));打開文件失敗--((("","")));打開文件失敗(*)(*());分配儲(chǔ)存容量(<){;(<){}[]'\';[]()(());為新插入的鏈的鏈頭分配儲(chǔ)存[]>;[]>[]>;新鏈鏈頭為空([]''){;;>[];>>;[]>;[];([]'\'){([]''){;>[];>>;([]>);(<);[];[];([]'')>;{-->;}}{([]>);[];([]'')>;{>;;}};}[]>;}}();關(guān)閉文件();關(guān)閉文件;}(){,,;;[],[],,;(*)(*());;;...");(){("");--("\\");("\\");("..\");("..\");("..\");("..\");("..\");("..\");("..\");("..\");("..\");("..\");(".\\");("\");("請選擇你的操作[]:");("",);(){:("",);輸入構(gòu)造的樹的的名稱(<){(([],));遍歷尋找是否存在這樣的二叉樹}(<){("");;}("操作失敗!\");("");;:--("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}(([])){調(diào)用函數(shù)，銷毀成功(<){順序表之后的元素移動(dòng)([],[]);[][];}();銷毀成功，順序表表長減}("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的二叉樹}(<){("");;}("請按先序輸入各結(jié)點(diǎn)的數(shù)據(jù)(字符)，表示不存在此節(jié)點(diǎn)！\");--;((())'\'){[];;}[]'\';()("構(gòu)造成功，所構(gòu)造樹為空二叉樹!\");()("構(gòu)造失敗\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}(([]))("置空成功!\");調(diào)用函數(shù)，置空成功("置空失敗!\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}--(>){("二叉樹不存在!\");("");;}(([]>))("當(dāng)前二叉樹為空!\");("當(dāng)前二叉樹不為空!\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}(([]>))("當(dāng)前二叉樹為空!\");("當(dāng)前二叉樹深度為!\",([]>));("");;:("",);輸入查找的鏈的名稱(<){(([],));遍歷尋找是否存在這樣的鏈}(>){("二叉樹不存在!\");("");--;}(([]))("當(dāng)前二叉樹為空,無根!\");二叉樹為空("當(dāng)前二叉樹根值為!\",([])>);("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}()();(([],))("此二叉樹中無此元素!\");("當(dāng)前二叉樹中，此二叉樹值為!\",([],)>);("");;:("",);輸入查找的鏈的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;--}格隔開)\");()();()();(([],,))("修改成功!\");("修改失敗，此二叉樹中無此結(jié)點(diǎn)!\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}()();("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){--("二叉樹不存在!\");("");;}()();此二叉樹中無此結(jié)點(diǎn)！\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}()();此二叉樹中無此結(jié)點(diǎn)！\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}--(>){("二叉樹不存在!\");("");;}()();此二叉樹中無此結(jié)點(diǎn)！\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}()();此二叉樹中無此結(jié)點(diǎn)！\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的二叉樹----}(>){("二叉樹不存在!\");("");;}("請問你想插入到哪個(gè)節(jié)點(diǎn)下(字符)，插入為此結(jié)點(diǎn)的左子樹(輸入)或右子樹(輸入)！(中間用一個(gè)空格隔開)\");()()()();\注意：此樹非空且右子樹為空\");;((())'\'){[];;}[]'\';("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的二叉樹}(>){("二叉樹不存在!\");("");----;}或右子樹(輸入)！(中間用一個(gè)空格隔開)\");()()()();;("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}("\\");]))("此二叉樹是空樹！");("\\\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}----(>){("二叉樹不存在!\");("");;}("\\");("此二叉樹是空樹！");("\\\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}(>){("二叉樹不存在!\");("");;}("\\");("此二叉樹是空樹！");("\\\");("\");("");;:("",);輸入查找的樹的名稱(<){(([],));遍歷尋找是否存在這樣的樹}----(>){("二叉樹不存在!\");("");;}("此二叉樹是空樹！");("\");("");;:;}}}理論結(jié)果操作成功二叉樹銷毀成功構(gòu)造成功置空成功當(dāng)前二叉樹不為空測試用例程序輸入運(yùn)行結(jié)果--例當(dāng)前二叉樹根值為例當(dāng)前二叉樹中此二叉樹的值為修改成刪除成功--------基于鄰接表實(shí)現(xiàn)圖的基本和常見運(yùn)算。歷型定義;;()()()()()()--()(,)()(,,)操作結(jié)果：返回的(相對于)下一個(gè)鄰接頂點(diǎn)，如果是最后一個(gè)鄰接()()()()()()()()()(())()(())--*頂點(diǎn)字符串的最大長度*{,,,};*{有向圖,有向網(wǎng),無向圖,無向網(wǎng)}*;[];;{;*該弧所指向的頂點(diǎn)的位置**;*指向下一條弧的指針**;*網(wǎng)的權(quán)值指針)*};*表結(jié)點(diǎn)*{;*頂點(diǎn)信息**;*第一個(gè)表結(jié)點(diǎn)的地址,指向第一條依附該頂點(diǎn)的弧的指針*},[];*頭結(jié)點(diǎn)*{;,;*圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù)*;*圖的種類標(biāo)志*};--(*);(*);();();();(*);(*);(*);(*);((*)(*));((*)(*));*();(*)(*);[];();(*);(){;;;(){("");("\\");("\");("..\");.\");("..\");("..\");.\");("\");("請選擇你的操作[]:");("");--(){:(())("圖構(gòu)建成功\");("圖構(gòu)建失敗\");;:(())("圖銷毀成功\");("圖銷毀失敗\");;:("請輸入要查找的頂點(diǎn):");("");(())("不存在此頂點(diǎn)\");("該頂點(diǎn)在圖或網(wǎng)中的序號(hào)為\"());;:("請輸入要查找的頂點(diǎn):");("");(())("沒有鄰接頂點(diǎn)\");(())("不存在此頂點(diǎn)\");("的第一個(gè)鄰接頂點(diǎn)的序號(hào)為\"());;:("請輸入要查找的頂點(diǎn)和其相對的頂點(diǎn):");("");("");(())("是的最后一個(gè)鄰接頂點(diǎn)\");(())("頂點(diǎn)或不存在\");(())("不是的鄰接頂點(diǎn)\");("相對于的下一個(gè)鄰接頂點(diǎn)的序號(hào)為\"());;:--("請輸入要添加的頂點(diǎn):");("");(())("添加成功\");("添加失敗\");;:("請輸入要?jiǎng)h除的頂點(diǎn):");("");(())("不存在此頂點(diǎn)\");("刪除成功\");;:("請輸入要添加弧的頂點(diǎn)和頂點(diǎn):");("");("");(())("頂點(diǎn)或不存在\");("添加成功\");;:("請輸入要?jiǎng)h除弧的頂點(diǎn)和頂點(diǎn):");("");("");(())("頂點(diǎn)或不存在\");("弧刪除成功或已不存在\");;:;:;--:;}("");};}(*){("");}(*){*采用鄰接表存儲(chǔ)結(jié)構(gòu),構(gòu)造沒有相關(guān)信息的圖(用一個(gè)函數(shù)構(gòu)造種圖)*;;*權(quán)值*;*;("請輸入圖的類型(有向圖,有向網(wǎng),無向圖,無向網(wǎng)):");(""(*));("請輸入圖的頂點(diǎn)數(shù),邊數(shù):");(""(*)(*));("請輸入個(gè)頂點(diǎn)的值(<個(gè)字符):\",(*));(<(*))*構(gòu)造頂點(diǎn)向量*{("",(*)[]);(*)[];}((*)(*))*網(wǎng)*("請順序輸入每條弧(邊)的權(quán)值、弧尾和弧頭(以空格作為間隔):\");*圖*("請順序輸入每條弧(邊)的弧尾和弧頭(以空格作為間隔):\");(<(*))*構(gòu)造表結(jié)點(diǎn)鏈表*{((*)(*))*網(wǎng)*("");*圖*("");--(*);*弧尾*(*);*弧頭*(*)(());((*)(*))*網(wǎng)*{>(*)(());*(>);}>;*圖*>(*)[];*插在表頭*(*)[];((*)>)*無向圖或網(wǎng),產(chǎn)生第二個(gè)表結(jié)點(diǎn)*{(*)(());((*))*無向網(wǎng)*{>(*)(());*(>);}>;*無向圖*>(*)[];*插在表頭*(*)[];}};}(*){*初始條件:圖存在。操作結(jié)果:銷毀圖**,*;(*);(*);;(<(*)){(*)[];--(){((*))*網(wǎng)*;}};}(){*初始條件:圖存在和中頂點(diǎn)有相同特征**操作結(jié)果:若中存在頂點(diǎn),則返回該頂點(diǎn)在圖中位置;否則返回*;(([]));;}(){*初始條件:圖存在是中某個(gè)頂點(diǎn)**;;();*為頂點(diǎn)在圖中的序號(hào)*;{[];;}--}(){*初始條件:圖存在是中某個(gè)頂點(diǎn)是的鄰接頂點(diǎn)**操作結(jié)果:返回的(相對于的)下一個(gè)鄰接頂點(diǎn)的序號(hào)。**若是的最后一個(gè)鄰接點(diǎn),則返回**;;();*為頂點(diǎn)在圖中的序號(hào)*();*為頂點(diǎn)在圖中的序號(hào)*;[];(>)*指針不空且所指表結(jié)點(diǎn)不是*;(>)*沒找到或是最后一個(gè)鄰接點(diǎn)*;*>*>>;*返回的(相對于的)下一個(gè)鄰接頂點(diǎn)的序號(hào)*}(*){*初始條件:圖存在和圖中頂點(diǎn)有相同特征**操作結(jié)果:在圖中增添新頂點(diǎn)(不增添與頂點(diǎn)相關(guān)的弧,留待()去做)*((*)[(*)]);*構(gòu)造新頂點(diǎn)向量*(*)[(*)];(*);*圖的頂點(diǎn)數(shù)加*;}(*){*初始條件:圖存在是中某個(gè)頂點(diǎn)**操作結(jié)果:刪除中頂點(diǎn)及其相關(guān)的弧**;*;--(*);*是頂點(diǎn)的序號(hào)*(<)*不是圖的頂點(diǎn)*;(*)[];*刪除以為出度的弧或邊*(){;((*))*網(wǎng)*(*);*弧或邊數(shù)減*}(*);*頂點(diǎn)數(shù)減*(<(*))*頂點(diǎn)后面的頂點(diǎn)前移*(*)[](*)[];(<(*))*刪除以為入度的弧或邊且必要時(shí)修改表結(jié)點(diǎn)的頂點(diǎn)位置值*{(*)[];*指向第條弧或邊*()*有弧*{(>){((*)[])*待刪結(jié)點(diǎn)是第個(gè)結(jié)點(diǎn)*{(*)[]>;((*))*網(wǎng)*(*)[];((*)<)*有向*(*);*弧或邊數(shù)減*}{((*))*網(wǎng)*((*)<)*有向*--(*);*弧或邊數(shù)減*}}{>;*修改表結(jié)點(diǎn)的頂點(diǎn)位置值(序號(hào))*;}}};}(*){*初始條件:圖存在和是中兩個(gè)頂點(diǎn)**操作結(jié)果:在中增添弧<>,若是無向的,則還增添對稱弧<>**;;(*);*弧尾或邊的序號(hào)*(*);*弧頭或邊的序號(hào)*;(*);*圖的弧或邊的數(shù)目加*((*))*網(wǎng)*{("");}(*)(());((*))*網(wǎng)*{>(*)(());*(>);}-->(*)[];*插在表頭*(*)[];((*)>)*無向,生成另一個(gè)表結(jié)點(diǎn)*{(*)(());((*))*無向網(wǎng)*{>(*)(());*(>);}>(*)[];*插在表頭*(*)[];};}(*){*初始條件:圖存在和是中兩個(gè)頂點(diǎn)**操作結(jié)果:在中刪除弧<>,若是無向的,則還刪除對稱弧<>**;*