0019_MaximumFlowRelabelToFrontTest.cc

#include<gtest/gtest.h>
#include "../Headers/0003_Graph/0019_MaximumFlowRelabelToFront.h"
#include "../0000_CommonUtilities/UnitTestHelper.h"
using namespace std;

namespace MaximumFlowRelabelToFront
{
	UnitTestHelper unitTestHelper;

	TEST(MaximumFlowRelabelToFront, SimpleGraph)
	{
		// Arrange
		Graph graph;
		int noOfVertices = 6;
		int expectedMaximumFlow = 23;


		// Act
		graph.CreateGraph(noOfVertices);

		graph.PushDirectedEdge(0, 1, 16);
		graph.PushDirectedEdge(0, 2, 13);
		graph.PushDirectedEdge(1, 3, 12);
		graph.PushDirectedEdge(2, 1, 4);
		graph.PushDirectedEdge(2, 4, 14);
		graph.PushDirectedEdge(3, 2, 9);
		graph.PushDirectedEdge(3, 5, 20);
		graph.PushDirectedEdge(4, 3, 7);
		graph.PushDirectedEdge(4, 5, 4);

		int actualMaximumFlow = graph.FindMaximumFlowRelabelToFront();

		// Assert
		ASSERT_EQ(expectedMaximumFlow, actualMaximumFlow);
	}
}