public void Repro13160()
{
// create a new graph
var graph = new BidirectionalGraph<int, SEquatableEdge<int>>(false);
// adding vertices
for (int i = 0; i < 3; ++i)
for(int j = 0;j<3;++j)
graph.AddVertex(i * 3 + j);
// adding Width edges
for (int i = 0; i < 3; ++i)
for(int j = 0; j < 2;++j)
graph.AddEdge(new SEquatableEdge<int>(i * 3 +j, i * 3 + j + 1));
// adding Length edges
for (int i = 0; i < 2; ++i)
for(int j = 0; j < 3;++j)
graph.AddEdge(new SEquatableEdge<int>(i * 3 + j, (i+1) * 3 + j));
// create cross edges
foreach (var e in graph.Edges)
graph.AddEdge(new SEquatableEdge<int>(e.Target, e.Source));
// breaking graph apart
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 3; ++j)
if (i == 1)
graph.RemoveVertex(i * 3 + j);
var target = new CyclePoppingRandomTreeAlgorithm<int, SEquatableEdge<int>>(graph);
target.Compute(2);
foreach(var kv in target.Successors)
Console.WriteLine("{0}: {1}", kv.Key, kv.Value);
}
public void CyclePoppingRandomTreeAll(AdjacencyGraph <string, Edge <string> > g)
{
foreach (var v in g.Vertices)
{
var target = new CyclePoppingRandomTreeAlgorithm <string, Edge <string> >(g);
target.Compute(v);
}
}
public void Repro13160()
{
// create a new graph
var graph = new BidirectionalGraph <int, SEquatableEdge <int> >(false);
// adding vertices
for (int i = 0; i < 3; ++i)
{
for (int j = 0; j < 3; ++j)
{
graph.AddVertex(i * 3 + j);
}
}
// adding Width edges
for (int i = 0; i < 3; ++i)
{
for (int j = 0; j < 2; ++j)
{
graph.AddEdge(new SEquatableEdge <int>(i * 3 + j, i * 3 + j + 1));
}
}
// adding Length edges
for (int i = 0; i < 2; ++i)
{
for (int j = 0; j < 3; ++j)
{
graph.AddEdge(new SEquatableEdge <int>(i * 3 + j, (i + 1) * 3 + j));
}
}
// create cross edges
foreach (var e in graph.Edges)
{
graph.AddEdge(new SEquatableEdge <int>(e.Target, e.Source));
}
// breaking graph apart
for (int i = 0; i < 3; ++i)
{
for (int j = 0; j < 3; ++j)
{
if (i == 1)
{
graph.RemoveVertex(i * 3 + j);
}
}
}
var target = new CyclePoppingRandomTreeAlgorithm <int, SEquatableEdge <int> >(graph);
target.Compute(2);
foreach (var kv in target.Successors)
{
Console.WriteLine("{0}: {1}", kv.Key, kv.Value);
}
}
public void CyclePoppingRandomTreeAll()
{
foreach (var g in TestGraphFactory.GetAdjacencyGraphs())
{
foreach (var v in g.Vertices)
{
var target = new CyclePoppingRandomTreeAlgorithm<string, Edge<string>>(g);
target.Compute(v);
}
}
}
public void CyclePoppingRandomTreeAll()
{
foreach (var g in TestGraphFactory.GetAdjacencyGraphs())
{
foreach (var v in g.Vertices)
{
var target = new CyclePoppingRandomTreeAlgorithm <string, Edge <string> >(g);
target.Compute(v);
}
}
}
