public void TestCHContractionTest2()
{
//
// (-1/1)-------->(-3/2)------->(-5/3)
//
// build the data.
DynamicGraphRouterDataSource <CHEdgeData> data = this.BuildData(
Assembly.GetExecutingAssembly().GetManifestResourceStream(
"OsmSharp.Test.Unittests.Routing.CH.Contraction.contraction_test2.osm"));
// build the witness calculator.
INodeWitnessCalculator witness_calculator = new DykstraWitnessCalculator();
// test the ordering operators.
SparseOrdering sparse_ordering = new SparseOrdering(
data);
Assert.AreEqual(-1, sparse_ordering.Calculate(2));
EdgeDifference edge_difference_ordering = new EdgeDifference(
data, witness_calculator);
Assert.AreEqual(0, edge_difference_ordering.Calculate(2));
// do the actual contraction.
CHPreProcessor pre_processor = new CHPreProcessor(
data, edge_difference_ordering, witness_calculator);
pre_processor.Contract(2);
// check the neighbours of each vertex.
HashSet <uint> neighbours = this.BuildNeighboursSet(data.GetArcs(2));
Assert.IsTrue(neighbours.Contains(1));
Assert.IsTrue(neighbours.Contains(3));
neighbours = this.BuildNeighboursSet(data.GetArcs(1));
Assert.IsTrue(neighbours.Contains(3));
Assert.IsFalse(neighbours.Contains(2));
neighbours = this.BuildNeighboursSet(data.GetArcs(3));
Assert.IsTrue(neighbours.Contains(1));
Assert.IsFalse(neighbours.Contains(2));
}
public void TestCHContractionTest1()
{
//
// (-1/1)---------(-3/2)--------(-5/3)
//
// build the data.
var data = this.BuildData(
Assembly.GetExecutingAssembly().GetManifestResourceStream(
"OsmSharp.Test.Unittests.Routing.CH.Contraction.contraction_test1.osm"));
// build the witness calculator.
var witnessCalculator = new DykstraWitnessCalculator();
// test the ordering operators.
var sparseOrdering = new SparseOrdering(
data);
Assert.AreEqual(-1, sparseOrdering.Calculate(2));
var edgeDifferenceOrdering = new EdgeDifference(
data, witnessCalculator);
Assert.AreEqual(2, edgeDifferenceOrdering.Calculate(2));
// do the actual contraction.
var preProcessor = new CHPreProcessor(
data, edgeDifferenceOrdering, witnessCalculator);
preProcessor.Contract(2);
// check the neighbours of each vertex.
var neighbours = data.GetEdges(2);
Assert.AreEqual(2, neighbours.Length);
Assert.IsTrue(neighbours.Any((x) =>
{
return(x.Key == 1 && x.Value.ToHigher);
}));
Assert.IsTrue(neighbours.Any((x) =>
{
return(x.Key == 3 && x.Value.ToHigher);
}));
neighbours = data.GetEdges(1);
Assert.AreEqual(2, neighbours.Length);
Assert.IsTrue(neighbours.Any((x) =>
{
return(x.Key == 2 && x.Value.ToLower);
}));
Assert.IsTrue(neighbours.Any((x) =>
{
return(x.Key == 3 && !x.Value.ToHigher && !x.Value.ToLower);
}));
neighbours = data.GetEdges(3);
Assert.AreEqual(2, neighbours.Length);
Assert.IsTrue(neighbours.Any((x) =>
{
return(x.Key == 2 && x.Value.ToLower);
}));
Assert.IsTrue(neighbours.Any((x) =>
{
return(x.Key == 1 && !x.Value.ToHigher && !x.Value.ToLower);
}));
}
