最大公共子图的代码实现

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#include 
#include 
#include 
#include 
#include 

#include 
#include 
#include 
#include 

#include 
#include 
#include 
#include 

using namespace sailmcs;

namespace {
	SailMCS *mcs_ptr;
}

std::chrono::seconds get_time（const std::string &str） {
	std::vector parts;
	boost::split（parts str boost::is_any_of（“:“））;
	int seconds = 0;
	size_t n = parts.size（）;
	if（n > 3） {
		throw std::invalid_argument（“Invalid time string. Use format [[hh:]mm:]ss.“）;
	}
	for（size_t i = 0; i < std::min（（size_t）3 n）; ++i） {
		seconds += boost::lexical_cast（parts[n-1-i]） * std::pow（60 i）;
	}
	return std::chrono::seconds（seconds）;
}

int main（int argc const char **argv） {
	try {
		TCLAP::CmdLine cmd（
			“sailmcs“
			“A heuristic algorithm for the multiple maximum common subgraph problem.“
			“1.0“ “Simon Larsen .“
		）;

		TCLAP::ValueArg timeArg（“t“ “time“ “Time to run algorithm before terminating. Format: [[hh:]mm:]ss.“ true ““ “time“ cmd）;
		TCLAP::ValueArg nthreadsArg（““ “nthreads“ “Number of threads to use.“ false 0 “threads“ cmd）;
		TCLAP::ValueArg outTableArg（“o“ “output-table“ “Write alignment table to file.“ false ““ “path“ cmd）;
		TCLAP::ValueArg outGraphArg（“g“ “output-graph“ “Writing solution graph to file.“ false ““ “path“ cmd）;

		TCLAP::ValueArg perturbationArg（“P“ “perturbation“ “Perturbation strategy {pheromone uniform}. Default: pheromone“ false “pheromone“ “strategy“ cmd）;
		TCLAP::ValueArg lsArg（“L“ “local-search“ “Local search strategy {first best vertex-best}. Default: vertex-best“ false “vertex-best“ “strategy“ cmd）;
		TCLAP::ValueArg annealingArg（“A“ “annealing“ “Annealing schedule {adaptive linear none}. Default: adaptive“ false “adaptive“ “schedule“ cmd）;

		TCLAP::ValueArg evaporationArg（“e“ “evaporation“ “Evaporation rate for pheromones [01）. Default: 0.3“ false 0.3f “rate“ cmd）;
		TCLAP::ValueArg minPheromoneArg（“p“ “min-pheromone“ “Minimum amount of pheromone allowed for any pair. Default: 1.0“ false 1.0f “amount“ cmd）;
		TCLAP::ValueArg uniformPctArg（““ “uniform-pct“ “Number of swap

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-07-10 12:18  sailmcs-master
     文件         255  2016-07-10 12:18  sailmcs-master.gitmodules
     文件        1392  2016-07-10 12:18  sailmcs-masterCMakeLists.txt
     文件       35147  2016-07-10 12:18  sailmcs-masterCOPYING.txt
     文件        2013  2016-07-10 12:18  sailmcs-masterREADME.md
     目录           0  2016-07-10 12:18  sailmcs-mastergraphio
     目录           0  2016-07-10 12:18  sailmcs-masterinclude
     目录           0  2016-07-10 12:18  sailmcs-masterincludesailmcs
     文件        1383  2016-07-10 12:18  sailmcs-masterincludesailmcsGraph.hpp
     文件         234  2016-07-10 12:18  sailmcs-masterincludesailmcsIAligner.hpp
     文件         664  2016-07-10 12:18  sailmcs-masterincludesailmcsRunner.hpp
     文件        1002  2016-07-10 12:18  sailmcs-masterincludesailmcsSailMCS.hpp
     文件         213  2016-07-10 12:18  sailmcs-masterincludesailmcsSimilarityMatrix.hpp
     文件        2672  2016-07-10 12:18  sailmcs-masterincludesailmcsSolution.hpp
     文件         832  2016-07-10 12:18  sailmcs-masterincludesailmcsVerifier.hpp
     目录           0  2016-07-10 12:18  sailmcs-masterincludesailmcsils
     文件        1164  2016-07-10 12:18  sailmcs-masterincludesailmcsilsILS.hpp
     目录           0  2016-07-10 12:18  sailmcs-masterincludesailmcsilsperturbate
     文件         437  2016-07-10 12:18  sailmcs-masterincludesailmcsilsperturbateIPerturbator.hpp
     文件         976  2016-07-10 12:18  sailmcs-masterincludesailmcsilsperturbatePheromone.hpp
     文件         641  2016-07-10 12:18  sailmcs-masterincludesailmcsilsperturbateUniform.hpp
     目录           0  2016-07-10 12:18  sailmcs-masterincludesailmcsls
     文件         291  2016-07-10 12:18  sailmcs-masterincludesailmcslsBest.hpp
     文件        1755  2016-07-10 12:18  sailmcs-masterincludesailmcslsCommon.hpp
     文件         294  2016-07-10 12:18  sailmcs-masterincludesailmcslsFirst.hpp
     文件         337  2016-07-10 12:18  sailmcs-masterincludesailmcslsILocalSearch.hpp
     文件         308  2016-07-10 12:18  sailmcs-masterincludesailmcslsVertexBest.hpp
     目录           0  2016-07-10 12:18  sailmcs-masterincludesailmcssa
     文件        1153  2016-07-10 12:18  sailmcs-masterincludesailmcssaAdaptive.hpp
     文件         518  2016-07-10 12:18  sailmcs-masterincludesailmcssaIAnnealingSchedule.hpp
     文件         992  2016-07-10 12:18  sailmcs-masterincludesailmcssaLinear.hpp
............此处省略29个文件信息