資源簡介
實驗5.生成一個100個點，300條邊的無向圖，對于圖中的每個連通分支，計算其中的割點。從連通分支中刪除該點，會導(dǎo)致分支不再連通的點被稱為割點。
實驗6.用局部搜索算法，求一個無向圖的最小生成樹。生成一個無向連通圖，有100個點，1000條邊，邊上的權(quán)重是1到20之間的隨機整數(shù)。用Kruskal或prim算法求得該圖的最小生成樹，驗證局部搜索算法的對錯。
實驗7.已知Bellman-Ford算法能判斷一個有向加權(quán)圖是否含有負權(quán)重的圈。請設(shè)計一個算法，從圖中找出一個負圈。圖：100個點，500條邊，每條邊的權(quán)重是[-5,5]之間的隨機非零整數(shù)。要求多次生成這樣的隨即圖，直到發(fā)現(xiàn)負圈為止。
代碼片段和文件信息
//?shiyan.cpp:?定義控制臺應(yīng)用程序的入口點。
//?Introduction_of_Algorithms.cpp?:?定義控制臺應(yīng)用程序的入口點。
//
#include?“stdafx.h“
#include?“No_Dirction_Graph.h“
//#include?“Dirction_Graph.h“
int?main（）
{
Graph?a?=?Graph（100?500）;
int?v?=?0;
G_TO_DIVIDE（a）;
system（“pause“）;
M_G_T（a）;
system（“pause“）;
/*int?i?=?0;
while?（!Find_Negative_Circle（a））?{
a?=?Graph（100?300?10）;
cout?< i++;
};
system（“pause“）;
return?0;*/
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
????..A..H.?????38400??2018-07-12?10:52??final5-7\shiyan\.vs\shiyan\v15\.suo
?????文件????5844992??2018-07-12?10:52??final5-7\shiyan\.vs\shiyan\v15\Browse.VC.db
?????文件????3604480??2018-07-12?10:21??final5-7\shiyan\.vs\shiyan\v15\ipch\62161f4bd8a61e00.ipch
?????文件????3604480??2018-05-30?09:09??final5-7\shiyan\.vs\shiyan\v15\ipch\78b2665008264ddf.ipch
?????文件?????124416??2018-07-12?10:23??final5-7\shiyan\Debug\shiyan.exe
?????文件?????527708??2018-07-12?10:23??final5-7\shiyan\Debug\shiyan.ilk
?????文件?????692224??2018-07-12?10:23??final5-7\shiyan\Debug\shiyan.pdb
?????文件????????177??2018-07-12?10:23??final5-7\shiyan\shiyan\Debug\shiyan.log
?????文件?????417702??2018-07-12?10:22??final5-7\shiyan\shiyan\Debug\shiyan.obj
?????文件????3342336??2018-05-30?16:46??final5-7\shiyan\shiyan\Debug\shiyan.pch
?????文件???????2938??2018-07-12?10:22??final5-7\shiyan\shiyan\Debug\shiyan.tlog\CL.command.1.tlog
?????文件??????21538??2018-07-12?10:22??final5-7\shiyan\shiyan\Debug\shiyan.tlog\CL.read.1.tlog
?????文件????????928??2018-07-12?10:22??final5-7\shiyan\shiyan\Debug\shiyan.tlog\CL.write.1.tlog
?????文件???????2440??2018-07-12?10:23??final5-7\shiyan\shiyan\Debug\shiyan.tlog\li
?????文件???????4036??2018-07-12?10:23??final5-7\shiyan\shiyan\Debug\shiyan.tlog\li
?????文件????????490??2018-07-12?10:23??final5-7\shiyan\shiyan\Debug\shiyan.tlog\li
?????文件????????217??2018-07-12?10:23??final5-7\shiyan\shiyan\Debug\shiyan.tlog\shiyan.lastbuildstate
?????文件??????12455??2018-05-30?16:46??final5-7\shiyan\shiyan\Debug\stdafx.obj
?????文件?????510976??2018-07-12?10:22??final5-7\shiyan\shiyan\Debug\vc141.idb
?????文件?????528384??2018-07-12?10:22??final5-7\shiyan\shiyan\Debug\vc141.pdb
?????文件???????3045??2018-05-30?16:46??final5-7\shiyan\shiyan\Dirction_Graph.h
?????文件??????11462??2018-05-30?16:46??final5-7\shiyan\shiyan\No_Dirction_Graph.h
?????文件???????1512??2018-05-29?17:01??final5-7\shiyan\shiyan\ReadMe.txt
?????文件????????536??2018-07-12?10:21??final5-7\shiyan\shiyan\shiyan.cpp
?????文件???????8183??2018-05-29?17:04??final5-7\shiyan\shiyan\shiyan.vcxproj
?????文件???????1508??2018-05-29?17:03??final5-7\shiyan\shiyan\shiyan.vcxproj.filters
?????文件????????279??2018-05-29?17:01??final5-7\shiyan\shiyan\stdafx.cpp
?????文件????????284??2018-05-29?17:01??final5-7\shiyan\shiyan\stdafx.h
?????文件????????296??2018-05-29?17:01??final5-7\shiyan\shiyan\targetver.h
?????文件???????1430??2018-05-29?17:01??final5-7\shiyan\shiyan.sln
............此處省略13個文件信息
評論
共有 條評論
川公網(wǎng)安備 51152502000135號