第六章圖
1、圖的遍歷
按深度優先遍歷圖（鄰接表）
void dfs(t) //t為出發點
}return
}非遞迴演算法
dfs(t)
標記入棧
當棧非空
按廣度優先的遍歷圖（鄰接表）
void bfs(t) //
}void bfs(t)} }
}2、克魯斯卡爾方法構造最小代價生成樹
void klsk(t，g,n)
else i--;
}3、普萊姆法構造最小代價生成樹
while(u!=v) }
4、圖的最短路徑生成
floyd
for(k=0;k}}
5、dkaslio
for(0<=i}}
}6、拓撲排序
topsort()
}排序方法總結
簡單排序法
選擇插入
冒泡先進排序法
希爾快速其他
軟體技術基礎 任務
軟體技術基礎2 實驗報告1 學院自動化 專業自動化 年級大一 姓名廖林 任課教師張坤龍 實驗指導張坤龍 2016年 3月 14日 實驗一一 實驗目的 通過本試驗，使學生掌握利用vc6.0除錯c 程式的過程及方法 深入理解c 程式的結構與組成和程式的執行機制 掌握常量 變數 表示式 基本輸入與輸出在程...
軟體技術基礎學習心得
不知不覺中9周的 軟體技術基礎 這門課課已經結束了，雖然時間有點短，但這九個星期的學習中我卻受益匪淺，不僅讓我系統的了解了許多計算機軟體相關的基礎知識和一些常用的系統軟體，還讓我有了更科學的方法去分析一些軟體方面的問題，這對於我今後的學習和工作都是有很大幫助的。下面來談談我對學習這門課的一點點心得。...
軟體技術報告
現場答辯成績 實驗報告成績 總成績重慶郵電大學 自動化學院 綜合實驗報告 題目 基於嵌入式系統的手持終端介面 單位 二級學院 自動化學院 學生姓名 鄧大慶 專業 自動化 班級 0810704 學號 07200428 指導教師 袁榮棣 設計時間 2010 年 11 月 重慶郵電大學自動化學院制 實驗一...