山东大学算法导论实验

实验5.生成一个100个点，300条边的无向图，对于图中的每个连通分支，计算其中的割点。从连通分支中删除该点，会导致分支不再连通的点被称为割点。 实验6.用局部搜索算法，求一个无向图的最小生成树。生成一个无向连通图，有100个点，1000条边，边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树，验证局部搜索算法的对错。 实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法，从图中找出一个负圈。图：100个点，500条边，每条边的权重是[-5,5]之间的随机非零整数。要求多次生成这样的随即图，直到发现负圈为止。

// shiyan.cpp: 定义控制台应用程序的入口点。
// Introduction_of_Algorithms.cpp : 定义控制台应用程序的入口点。
//

#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 << endl;
		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\link.command.1.tlog

     文件       4036  2018-07-12 10:23  final5-7\shiyan\shiyan\Debug\shiyan.tlog\link.read.1.tlog

     文件        490  2018-07-12 10:23  final5-7\shiyan\shiyan\Debug\shiyan.tlog\link.write.1.tlog

     文件        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个文件信息