/*?graph.cpp?*/


#include?
#include?
#include?
#include?“graph.h“


template??
	Graph::Graph（int?node_num_max?int?edge_num_max?void?（*err_function）（char?*））
	:?node_num（0）
	??nodeptr_block（NULL）
	??error_function（err_function）
{
	if?（node_num_max?	if?（edge_num_max?
	nodes?=?（node*）?malloc（node_num_max*sizeof（node））;
	arcs?=?（arc*）?malloc（2*edge_num_max*sizeof（arc））;
	if?（!nodes?||?!arcs）?{?if?（error_function）?（*error_function）（“Not?enough?memory!“）;?exit（1）;?}

	node_last?=?nodes;
	node_max?=?nodes?+?node_num_max;
	arc_last?=?arcs;
	arc_max?=?arcs?+?2*edge_num_max;

	maxflow_iteration?=?0;
	flow?=?0;
}

template??
	Graph::~Graph（）
{
	if?（nodeptr_block）?
	{?
		delete?nodeptr_block;?
		nodeptr_block?=?NULL;?
	}
	free（nodes）;
	free（arcs）;
}

template??
	void?Graph::reset（）
{
	node_last?=?nodes;
	arc_last?=?arcs;
	node_num?=?0;

	if?（nodeptr_block）?
	{?
		delete?nodeptr_block;?
		nodeptr_block?=?NULL;?
	}

	maxflow_iteration?=?0;
	flow?=?0;
}

template??
	void?Graph::reallocate_nodes（int?num）
{
	int?node_num_max?=?（int）（node_max?-?nodes）;
	node*?nodes_old?=?nodes;

	node_num_max?+=?node_num_max?/?2;
	if?（node_num_max?	nodes?=?（node*）?realloc（nodes_old?node_num_max*sizeof（node））;
	if?（!nodes）?{?if?（error_function）?（*error_function）（“Not?enough?memory!“）;?exit（1）;?}

	node_last?=?nodes?+?node_num;
	node_max?=?nodes?+?node_num_max;

	if?（nodes?!=?nodes_old）
	{
		arc*?a;
		for?（a=arcs;?a		{
			a->head?=?（node*）?（（char*）a->head?+?（（（char*）?nodes）?-?（（char*）?nodes_old）））;
		}
	}
}

template??
	void?Graph::reallocate_arcs（）
{
	int?arc_num_max?=?（int）（arc_max?-?arcs）;
	int?arc_num?=?（int）（arc_last?-?arcs）;
	arc*?arcs_old?=?arcs;

	arc_num_max?+=?arc_num_max?/?2;?if?（arc_num_max?&?1）?arc_num_max?++;
	arcs?=?（arc*）?realloc（arcs_old?arc_num_max*sizeof（arc））;
	if?（!arcs）?{?if?（error_function）?（*error_function）（“Not?enough?memory!“）;?exit（1）;?}

	arc_last?=?arcs?+?arc_num;
	arc_max?=?arcs?+?arc_num_max;

	if?（arcs?!=?arcs_old）
	{
		node*?i;
		arc*?a;
		for?（i=nodes;?i		{
			if?（i->first）?i->first?=?（arc*）?（（char*）i->first?+?（（（char*）?arcs）?-?（（char*）?arcs_old）））;
		}
		for?（a=arcs;?a		{
			if?（a->next）?a->next?=?（arc*）?（（char*）a->next?+?（（（char*）?arcs）?-?（（char*）?arcs_old）））;
			a->sister?=?（arc*）?（（char*）a->sister?+?（（（char*）?arcs）?-?（（char*）?arcs_old）））;
		}
	}
}

#include?“instances.inc“

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-01-28?12:39??graphcuts\
?????目錄???????????0??2018-01-30?18:58??graphcuts\graphcuts\
?????目錄???????????0??2018-01-28?12:39??graphcuts\graphcuts\.vs\
?????目錄???????????0??2018-01-28?12:39??graphcuts\graphcuts\.vs\graphcuts\
?????目錄???????????0??2018-01-28?12:39??graphcuts\graphcuts\.vs\graphcuts\v14\
?????文件???????33792??2018-01-30?18:58??graphcuts\graphcuts\.vs\graphcuts\v14\.suo
?????目錄???????????0??2018-01-28?12:40??graphcuts\graphcuts\Debug\
?????文件??????105984??2018-01-28?12:40??graphcuts\graphcuts\Debug\graphcuts.exe
?????文件??????387060??2018-01-28?12:40??graphcuts\graphcuts\Debug\graphcuts.ilk
?????文件??????921600??2018-01-28?12:40??graphcuts\graphcuts\Debug\graphcuts.pdb
?????目錄???????????0??2018-01-30?18:58??graphcuts\graphcuts\graphcuts\
?????文件????????1573??2018-01-28?12:43??graphcuts\graphcuts\graphcuts.sln
?????文件????13398016??2018-01-30?18:58??graphcuts\graphcuts\graphcuts.VC.db
?????文件???????12549??2018-01-29?10:58??graphcuts\graphcuts\graphcuts\0.jpg
?????文件??????129945??2018-01-25?20:52??graphcuts\graphcuts\graphcuts\1.jpg
?????文件???????10743??2018-01-28?14:35??graphcuts\graphcuts\graphcuts\1123.jpg
?????文件????????7220??2018-01-25?19:57??graphcuts\graphcuts\graphcuts\block.h
?????文件????????1302??2018-01-25?19:57??graphcuts\graphcuts\graphcuts\CHANGES.TXT
?????目錄???????????0??2018-01-28?12:43??graphcuts\graphcuts\graphcuts\Debug\
?????文件???????89316??2018-01-28?12:40??graphcuts\graphcuts\graphcuts\Debug\graph.obj
?????文件?????????229??2018-01-28?12:43??graphcuts\graphcuts\graphcuts\Debug\graphcuts.log
?????目錄???????????0??2018-01-28?12:43??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\
?????文件????????2662??2018-01-28?12:43??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\CL.command.1.tlog
?????文件???????17058??2018-01-28?12:43??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\CL.read.1.tlog
?????文件????????2826??2018-01-28?12:43??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\CL.write.1.tlog
?????文件?????????209??2018-01-28?12:43??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\graphcuts.lastbuildstate
?????文件????????1566??2018-01-28?12:40??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\link.command.1.tlog
?????文件????????3320??2018-01-28?12:40??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\link.read.1.tlog
?????文件?????????806??2018-01-28?12:40??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\link.write.1.tlog
?????文件???????????0??2018-01-28?12:43??graphcuts\graphcuts\graphcuts\Debug\graphcuts.tlog\unsuccessfulbuild
?????文件??????162525??2018-01-28?12:40??graphcuts\graphcuts\graphcuts\Debug\maxflow.obj
............此處省略35個文件信息