【實驗題目】
生成兩個隨機的圖，乙個有向圖乙個無向圖。有向圖兩千條邊左右，無向圖一千條邊左右，邊的數量是大概的。100個頂點。要求能算出每個頂點的度。要求每次圖是隨機生成的，並且有良好的結構。今後的實驗都基於這個圖結構。任意語言和環境。建議鍊錶描述。
然後基於這個圖實現乙個廣度優先搜尋。
【參考文獻】
c++中的幾個常用結構：
set:
vector:
pair:
rand()和srand()的用法： 注意， rand()產生的是偽隨機數字，每次執行時是相同的;若要不同,用函式srand()初始化它。
產生一定範圍的隨機數：
通用公式：a + rand() % n ；其中的a是起始值，n是整數的範圍
要取得a到b之間的隨機整數，另一種表示：a + (int)b * rand() / (rand_max + 1)。
要取得0～1之間的浮點數，可以使用rand() / double(rand_max)。
queue:
【輸出】
輸出到乙個txt文件中，內容包括點數、邊數、各個邊的兩端點、每個頂點的出度和入度（對無向圖來說就是頂點的度）
演算法設計與分析作業（1）
1.dijkstra求單源最短路徑 先進行存圖操作，將帶權有向圖用鄰接矩陣來表示 for int i 0 i u v dist map u v dist 用dis陣列來儲存0點到其他每乙個點的最短距離，初始時dis i map 0 i 接下來進行鬆弛操作，找出最短距離 首先0點為q集合中的點，0 1...
演算法設計與分析 實驗1
一 實驗目的和要求 理解分治法的演算法思想，閱讀實現書上已有的部分程式 並完善程式，加深對分治法的演算法原理及實現過程的理解。二 實驗環境 實驗裝置 code blocks13.12 三 實驗原理及內容 一 用分治法實現一組無序序列的兩路合併排序和快速排序。要求清楚合併排序及快速排 序的基本原理，程...
演算法分析與設計 作業1
問題 舉乙個例項，畫出採用prim演算法構造最小生成樹的過程 1 首先選定頂點1加入最小生成樹集合 2 以頂點1作為最小生成樹集合，尋找到其餘頂點構成的未選集合中權值最小的一條邊，此處尋找到頂點2，並將頂點2加入集合。3 以頂點2 3作為最小生成樹集合，尋找至其餘頂點構成集合權值最小的邊，此處找到頂...