public void HappyPath_VerticesConnectedWithCorrectWeight()
{
//Arrange
Edge[] edges = new Edge[] { new Edge(1, 8, 12.5), new Edge(1, 4, 4), new Edge(4, 8, 1), new Edge(1, 5, 120.8), new Edge(2, 5, 89.9), new Edge(3, 5, 3), new Edge(3, 7, 19), new Edge(3, 9, 24.9) };
DataStructures.EdgeWeightedGraph ewGraph = new DataStructures.EdgeWeightedGraph(10);
//Act
foreach (Edge edge in edges)
{
ewGraph.AddEdge(edge);
}
//Assert
Edge[] expectedEdges1 = new Edge[] { edges[0], edges[1], edges[3] };
Edge[] actualEdges1 = ewGraph.Adj(1).ToArray();
Edge[] expectedEdges2 = new Edge[] { edges[4] };
Edge[] actualEdges2 = ewGraph.Adj(2).ToArray();
Edge[] expectedEdges3 = new Edge[] { edges[5], edges[6], edges[7] };
Edge[] actualEdges3 = ewGraph.Adj(3).ToArray();
Edge[] expectedEdges4 = new Edge[] { edges[1], edges[2] };
Edge[] actualEdges4 = ewGraph.Adj(4).ToArray();
Edge[] expectedEdges5 = new Edge[] { edges[3], edges[4], edges[5] };
Edge[] actualEdges5 = ewGraph.Adj(5).ToArray();
Edge[] expectedEdges6 = new Edge[] { };
Edge[] actualEdges6 = ewGraph.Adj(6).ToArray();
Edge[] expectedEdges7 = new Edge[] { edges[6] };
Edge[] actualEdges7 = ewGraph.Adj(7).ToArray();
Edge[] expectedEdges8 = new Edge[] { edges[0], edges[2] };
Edge[] actualEdges8 = ewGraph.Adj(8).ToArray();
Edge[] expectedEdges9 = new Edge[] { edges[7] };
Edge[] actualEdges9 = ewGraph.Adj(9).ToArray();
Assert.Equal(expectedEdges1, actualEdges1);
Assert.Equal(expectedEdges2, actualEdges2);
Assert.Equal(expectedEdges3, actualEdges3);
Assert.Equal(expectedEdges4, actualEdges4);
Assert.Equal(expectedEdges5, actualEdges5);
Assert.Equal(expectedEdges6, actualEdges6);
Assert.Equal(expectedEdges7, actualEdges7);
Assert.Equal(expectedEdges8, actualEdges8);
Assert.Equal(expectedEdges9, actualEdges9);
}
public void VertexIndexOutOfRange_ExceptionThrown(int value)
{
//Arrange
DataStructures.EdgeWeightedGraph edgeWeightedGraph = new DataStructures.EdgeWeightedGraph(5);
//Act
Action act = () => { var adjacent = edgeWeightedGraph.Adj(value); };
//Assert
Assert.Throws <IndexOutOfRangeException>(act);
}