public void AddAndRemoveAndCheckAugmented()
{
this.target = new ReversedEdgeAugmentorAlgorithm(new AdjacencyGraph());
Assert.IsFalse(target.Augmented);
target.AddReversedEdges();
Assert.IsTrue(target.Augmented);
target.RemoveReversedEdges();
Assert.IsFalse(target.Augmented);
}
public void AddAndRemoveOneEdge()
{
AdjacencyGraph g = new AdjacencyGraph();
IVertex v = g.AddVertex();
IVertex u = g.AddVertex();
IEdge edge = g.AddEdge(u, v);
this.target = new ReversedEdgeAugmentorAlgorithm(g);
target.AddReversedEdges();
target.RemoveReversedEdges();
Assert.AreEqual(2, this.target.VisitedGraph.VerticesCount);
Assert.AreEqual(1, this.target.VisitedGraph.EdgesCount);
CollectionAssert.AreCountEqual(0, this.target.AugmentedEdges);
Assert.AreEqual(0, this.target.ReversedEdges.Count);
}