public void CyclesFinderStackDemo()
{
var g = Graph.FromFile(Path + "StackTestGraph.txt");
var cf = new CyclesFinder(g);
var cycles = cf.FindCycles();
var expected = new[]
{
"0,1,2",
"0,1,2,3",
"0,1,4,3",
"0,1,4,3,2",
"0,2,1,4,3",
"0,2,3",
"1,2,3,4",
"5,6,7"
};
foreach (var c in cycles)
{
string s = c[0].Index.ToString();
for (int i = 1; i < c.Count; ++i)
{
s += "," + c[i].Index;
}
Assert.IsTrue(expected.Any(x => x.Equals(s)));
}
}
public override void PerformTestCase(object prototypeObject)
{
CyclesFinder finder = (TSPHelper)prototypeObject;
cycles = finder.FindFundamentalCycles(g1, t1);
}
