public void SetUp()
{
// source: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
IGeometryFactory factory = new GeometryFactory();
// source graph
_sourceGraph = factory.CreateNetwork();
// vertices
IGraphVertex vertex1 = _sourceGraph.AddVertex(new Coordinate(0, 0));
IGraphVertex vertex2 = _sourceGraph.AddVertex(new Coordinate(1, 0));
IGraphVertex vertex3 = _sourceGraph.AddVertex(new Coordinate(1, 1));
IGraphVertex vertex4 = _sourceGraph.AddVertex(new Coordinate(2, 1));
IGraphVertex vertex5 = _sourceGraph.AddVertex(new Coordinate(1, 2));
IGraphVertex vertex6 = _sourceGraph.AddVertex(new Coordinate(0, 2));
// forward edges
_sourceGraph.AddEdge(vertex1, vertex2, CreateWeightMetadata(7));
_sourceGraph.AddEdge(vertex1, vertex3, CreateWeightMetadata(9));
_sourceGraph.AddEdge(vertex1, vertex6, CreateWeightMetadata(14));
_sourceGraph.AddEdge(vertex2, vertex3, CreateWeightMetadata(10));
_sourceGraph.AddEdge(vertex2, vertex4, CreateWeightMetadata(15));
_sourceGraph.AddEdge(vertex3, vertex4, CreateWeightMetadata(11));
_sourceGraph.AddEdge(vertex3, vertex6, CreateWeightMetadata(2));
_sourceGraph.AddEdge(vertex4, vertex5, CreateWeightMetadata(6));
_sourceGraph.AddEdge(vertex5, vertex6, CreateWeightMetadata(9));
// reverse edges
_sourceGraph.AddEdge(vertex2, vertex1, CreateWeightMetadata(7));
_sourceGraph.AddEdge(vertex3, vertex1, CreateWeightMetadata(9));
_sourceGraph.AddEdge(vertex6, vertex1, CreateWeightMetadata(14));
_sourceGraph.AddEdge(vertex3, vertex2, CreateWeightMetadata(10));
_sourceGraph.AddEdge(vertex4, vertex2, CreateWeightMetadata(15));
_sourceGraph.AddEdge(vertex4, vertex3, CreateWeightMetadata(11));
_sourceGraph.AddEdge(vertex6, vertex3, CreateWeightMetadata(2));
_sourceGraph.AddEdge(vertex5, vertex4, CreateWeightMetadata(6));
_sourceGraph.AddEdge(vertex6, vertex5, CreateWeightMetadata(9));
// source and target vertices
_sourceVertex = vertex1;
_targetVertex = vertex5;
// result graph
_resultGraph = factory.CreateNetwork();
// vertices
vertex1 = _resultGraph.AddVertex(new Coordinate(0, 0), CreateDistanceMetadata(0));
vertex3 = _resultGraph.AddVertex(new Coordinate(1, 1), CreateDistanceMetadata(9));
vertex5 = _resultGraph.AddVertex(new Coordinate(1, 2), CreateDistanceMetadata(20));
vertex6 = _resultGraph.AddVertex(new Coordinate(0, 2), CreateDistanceMetadata(11));
// edges
_resultGraph.AddEdge(vertex1, vertex3);
_resultGraph.AddEdge(vertex3, vertex6);
_resultGraph.AddEdge(vertex6, vertex5);
}
public void SetUp()
{
IGeometryFactory factory = new GeometryFactory();
// source graph
_sourceGraph = factory.CreateNetwork();
IGraphVertex vertex1 = _sourceGraph.AddVertex(new Coordinate(0, 1));
IGraphVertex vertex2 = _sourceGraph.AddVertex(new Coordinate(1, 1));
IGraphVertex vertex3 = _sourceGraph.AddVertex(new Coordinate(1, 0));
IGraphVertex vertex4 = _sourceGraph.AddVertex(new Coordinate(2, 0));
IGraphVertex vertex5 = _sourceGraph.AddVertex(new Coordinate(0, 0));
_sourceGraph.AddEdge(vertex1, vertex2, CreateWeightMetadata(5));
_sourceGraph.AddEdge(vertex1, vertex3, CreateWeightMetadata(8));
_sourceGraph.AddEdge(vertex1, vertex4, CreateWeightMetadata(-4));
_sourceGraph.AddEdge(vertex2, vertex1, CreateWeightMetadata(-2));
_sourceGraph.AddEdge(vertex3, vertex2, CreateWeightMetadata(-3));
_sourceGraph.AddEdge(vertex3, vertex4, CreateWeightMetadata(9));
_sourceGraph.AddEdge(vertex4, vertex2, CreateWeightMetadata(7));
_sourceGraph.AddEdge(vertex5, vertex1, CreateWeightMetadata(6));
_sourceGraph.AddEdge(vertex5, vertex3, CreateWeightMetadata(7));
// source vertex
_sourceVertex = vertex5;
// result graph
_resultGraph = factory.CreateNetwork();
vertex1 = _resultGraph.AddVertex(new Coordinate(0, 1), CreateDistanceMetadata(2));
vertex2 = _resultGraph.AddVertex(new Coordinate(1, 1), CreateDistanceMetadata(4));
vertex3 = _resultGraph.AddVertex(new Coordinate(1, 0), CreateDistanceMetadata(7));
vertex4 = _resultGraph.AddVertex(new Coordinate(2, 0), CreateDistanceMetadata(-2));
vertex5 = _resultGraph.AddVertex(new Coordinate(0, 0), CreateDistanceMetadata(0));
_resultGraph.AddEdge(vertex5, vertex3);
_resultGraph.AddEdge(vertex3, vertex2);
_resultGraph.AddEdge(vertex2, vertex1);
_resultGraph.AddEdge(vertex1, vertex4);
}
public void SetUp()
{
_referenceSystemMock = new Mock <IReferenceSystem>(MockBehavior.Strict);
IGeometryFactory factory = new GeometryFactory(_referenceSystemMock.Object);
// source: http://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm
// source graph
_sourceGraph = factory.CreateNetwork();
IGraphVertex vertex1 = _sourceGraph.AddVertex(new Coordinate(0, 0));
IGraphVertex vertex2 = _sourceGraph.AddVertex(new Coordinate(1, 0));
IGraphVertex vertex3 = _sourceGraph.AddVertex(new Coordinate(1, 1));
IGraphVertex vertex4 = _sourceGraph.AddVertex(new Coordinate(2, 1));
IGraphVertex vertex5 = _sourceGraph.AddVertex(new Coordinate(1, 2));
IGraphVertex vertex6 = _sourceGraph.AddVertex(new Coordinate(0, 2));
IGraphVertex vertex7 = _sourceGraph.AddVertex(new Coordinate(2, 0));
_sourceGraph.AddEdge(vertex1, vertex2, CreateWeightMetadata(7));
_sourceGraph.AddEdge(vertex1, vertex4, CreateWeightMetadata(4));
_sourceGraph.AddEdge(vertex2, vertex3, CreateWeightMetadata(11));
_sourceGraph.AddEdge(vertex2, vertex4, CreateWeightMetadata(9));
_sourceGraph.AddEdge(vertex2, vertex5, CreateWeightMetadata(10));
_sourceGraph.AddEdge(vertex3, vertex5, CreateWeightMetadata(5));
_sourceGraph.AddEdge(vertex4, vertex5, CreateWeightMetadata(15));
_sourceGraph.AddEdge(vertex4, vertex6, CreateWeightMetadata(6));
_sourceGraph.AddEdge(vertex5, vertex6, CreateWeightMetadata(12));
_sourceGraph.AddEdge(vertex6, vertex7, CreateWeightMetadata(13));
_sourceGraph.AddEdge(vertex5, vertex7, CreateWeightMetadata(8));
_sourceGraph.AddEdge(vertex2, vertex1, CreateWeightMetadata(7));
_sourceGraph.AddEdge(vertex4, vertex1, CreateWeightMetadata(4));
_sourceGraph.AddEdge(vertex3, vertex2, CreateWeightMetadata(11));
_sourceGraph.AddEdge(vertex4, vertex2, CreateWeightMetadata(9));
_sourceGraph.AddEdge(vertex5, vertex2, CreateWeightMetadata(10));
_sourceGraph.AddEdge(vertex5, vertex3, CreateWeightMetadata(5));
_sourceGraph.AddEdge(vertex5, vertex4, CreateWeightMetadata(15));
_sourceGraph.AddEdge(vertex6, vertex4, CreateWeightMetadata(6));
_sourceGraph.AddEdge(vertex6, vertex5, CreateWeightMetadata(12));
_sourceGraph.AddEdge(vertex7, vertex6, CreateWeightMetadata(13));
_sourceGraph.AddEdge(vertex7, vertex5, CreateWeightMetadata(8));
// result graph
_resultGraph = factory.CreateNetwork();
vertex1 = _resultGraph.AddVertex(new Coordinate(0, 0));
vertex2 = _resultGraph.AddVertex(new Coordinate(1, 0));
vertex3 = _resultGraph.AddVertex(new Coordinate(1, 1));
vertex4 = _resultGraph.AddVertex(new Coordinate(2, 1));
vertex5 = _resultGraph.AddVertex(new Coordinate(1, 2));
vertex6 = _resultGraph.AddVertex(new Coordinate(0, 2));
vertex7 = _resultGraph.AddVertex(new Coordinate(2, 0));
_resultGraph.AddEdge(vertex1, vertex2, CreateWeightMetadata(7));
_resultGraph.AddEdge(vertex1, vertex4, CreateWeightMetadata(4));
_resultGraph.AddEdge(vertex2, vertex5, CreateWeightMetadata(10));
_resultGraph.AddEdge(vertex3, vertex5, CreateWeightMetadata(5));
_resultGraph.AddEdge(vertex4, vertex6, CreateWeightMetadata(6));
_resultGraph.AddEdge(vertex5, vertex7, CreateWeightMetadata(8));
_resultGraph.AddEdge(vertex2, vertex1, CreateWeightMetadata(7));
_resultGraph.AddEdge(vertex4, vertex1, CreateWeightMetadata(4));
_resultGraph.AddEdge(vertex5, vertex2, CreateWeightMetadata(10));
_resultGraph.AddEdge(vertex5, vertex3, CreateWeightMetadata(5));
_resultGraph.AddEdge(vertex6, vertex4, CreateWeightMetadata(6));
_resultGraph.AddEdge(vertex7, vertex5, CreateWeightMetadata(8));
}
public void SetUp()
{
// source: http://en.wikipedia.org/wiki/Edmonds%E2%80%93Karp_algorithm
IGeometryFactory factory = new GeometryFactory();
// source graph
_sourceGraph = factory.CreateNetwork();
// vertices
IGraphVertex vertexA = _sourceGraph.AddVertex(new Coordinate(0, 2));
IGraphVertex vertexB = _sourceGraph.AddVertex(new Coordinate(0, 0));
IGraphVertex vertexC = _sourceGraph.AddVertex(new Coordinate(1, 1));
IGraphVertex vertexD = _sourceGraph.AddVertex(new Coordinate(2, 2));
IGraphVertex vertexE = _sourceGraph.AddVertex(new Coordinate(2, 0));
IGraphVertex vertexF = _sourceGraph.AddVertex(new Coordinate(3, 2));
IGraphVertex vertexG = _sourceGraph.AddVertex(new Coordinate(3, 0));
// forward edges
_sourceGraph.AddEdge(vertexA, vertexB, CreateCapacityMetadata(3));
_sourceGraph.AddEdge(vertexA, vertexD, CreateCapacityMetadata(3));
_sourceGraph.AddEdge(vertexB, vertexC, CreateCapacityMetadata(4));
_sourceGraph.AddEdge(vertexC, vertexA, CreateCapacityMetadata(3));
_sourceGraph.AddEdge(vertexC, vertexD, CreateCapacityMetadata(1));
_sourceGraph.AddEdge(vertexC, vertexE, CreateCapacityMetadata(2));
_sourceGraph.AddEdge(vertexD, vertexE, CreateCapacityMetadata(2));
_sourceGraph.AddEdge(vertexD, vertexF, CreateCapacityMetadata(6));
_sourceGraph.AddEdge(vertexE, vertexB, CreateCapacityMetadata(1));
_sourceGraph.AddEdge(vertexE, vertexG, CreateCapacityMetadata(1));
_sourceGraph.AddEdge(vertexF, vertexG, CreateCapacityMetadata(9));
// reverse edges
_sourceGraph.AddEdge(vertexB, vertexA, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexD, vertexA, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexC, vertexB, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexA, vertexC, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexD, vertexC, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexE, vertexC, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexE, vertexD, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexF, vertexD, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexB, vertexE, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexG, vertexE, CreateCapacityMetadata(0));
_sourceGraph.AddEdge(vertexG, vertexF, CreateCapacityMetadata(0));
// source and target vertices
_sourceVertex = vertexA;
_targetVertex = vertexG;
// result graph
_resultGraph = factory.CreateNetwork();
// vertices
vertexA = _resultGraph.AddVertex(new Coordinate(0, 2));
vertexB = _resultGraph.AddVertex(new Coordinate(0, 0));
vertexC = _resultGraph.AddVertex(new Coordinate(1, 1));
vertexD = _resultGraph.AddVertex(new Coordinate(2, 2));
vertexE = _resultGraph.AddVertex(new Coordinate(2, 0));
vertexF = _resultGraph.AddVertex(new Coordinate(3, 2));
vertexG = _resultGraph.AddVertex(new Coordinate(3, 0));
// edges
_resultGraph.AddEdge(vertexA, vertexB, CreateResidualCapacityMetadata(1));
_resultGraph.AddEdge(vertexA, vertexD, CreateResidualCapacityMetadata(0));
_resultGraph.AddEdge(vertexB, vertexC, CreateResidualCapacityMetadata(2));
_resultGraph.AddEdge(vertexC, vertexA, CreateResidualCapacityMetadata(3));
_resultGraph.AddEdge(vertexC, vertexD, CreateResidualCapacityMetadata(0));
_resultGraph.AddEdge(vertexC, vertexE, CreateResidualCapacityMetadata(1));
_resultGraph.AddEdge(vertexD, vertexE, CreateResidualCapacityMetadata(2));
_resultGraph.AddEdge(vertexD, vertexF, CreateResidualCapacityMetadata(2));
_resultGraph.AddEdge(vertexE, vertexB, CreateResidualCapacityMetadata(1));
_resultGraph.AddEdge(vertexE, vertexG, CreateResidualCapacityMetadata(0));
_resultGraph.AddEdge(vertexF, vertexG, CreateResidualCapacityMetadata(5));
}
