public void MyLinkedList_5_Insert_14_GetMiddleOkAfterInsertInMiddleOnList3()
{
// Arrange
IMyLinkedList <string> lst = DSBuilder.CreateMyLinkedList();
lst.AddFirst("1");
lst.AddFirst("2");
lst.AddFirst("3");
string expected = "4";
// Act
lst.Insert(1, "4");
lst.RemoveFirst();
string actual = lst.GetFirst();
// Assert
Assert.AreEqual(expected, actual);
}
public void MyArrayList_8_CountOccurences_5_ReturnsProperResultAfterClean()
{
// Arrange
IMyArrayList lst = DSBuilder.CreateMyArrayList();
int expected = 0;
// Act
lst.Add(3);
lst.Add(2);
lst.Add(3);
lst.Add(4);
lst.Add(3);
lst.Clear();
int actual = lst.CountOccurences(3);
// Assert
Assert.AreEqual(expected, actual);
}
public void MyArrayList_2_Add_3_CapacityAlmostFull()
{
// Arrange
IMyArrayList lst = DSBuilder.CreateMyArrayList();
int expected = 5;
lst.Add(3);
lst.Add(3);
lst.Add(3);
lst.Add(3);
lst.Add(3);
// Act
int actual = lst.Size();
// Assert
Assert.AreEqual(expected, actual);
}
public void MyArrayList_6_ToString_5_AfterClear()
{
// Arrange
IMyArrayList lst = DSBuilder.CreateMyArrayList();
String expected = "NIL";
// Act
lst.Add(1);
lst.Add(2);
lst.Add(3);
lst.Add(4);
lst.Add(5);
lst.Clear();
String actual = lst.ToString();
// Assert
Assert.AreEqual(expected, actual);
}
public void MyArrayList_6_ToString_4_AfterSet()
{
// Arrange
IMyArrayList lst = DSBuilder.CreateMyArrayList();
String expected = "[1,2,7,4,5]";
// Act
lst.Add(1);
lst.Add(2);
lst.Add(3);
lst.Add(4);
lst.Add(5);
lst.Set(2, 7);
String actual = lst.ToString();
// Assert
Assert.AreEqual(expected, actual);
}
public void MyArrayList_5_Clear_2_SizeEquals0()
{
// Arrange
IMyArrayList lst = DSBuilder.CreateMyArrayList();
int expected = 0;
lst.Add(1);
lst.Add(2);
lst.Add(3);
lst.Add(4);
// Act
lst.Clear();
int actual = lst.Size();
// Assert
Assert.AreEqual(expected, actual);
}
public void MyArrayList_5_Clear_1_CapacityRemainsSame()
{
// Arrange
IMyArrayList lst = DSBuilder.CreateMyArrayList();
int expected = 5;
lst.Add(1);
lst.Add(2);
lst.Add(3);
lst.Add(4);
// Act
lst.Clear();
int actual = lst.Capacity();
// Assert
Assert.AreEqual(expected, actual);
}
public void MyArrayList_4_Set_1_GetReturnsProperResult()
{
// Arrange
IMyArrayList lst = DSBuilder.CreateMyArrayList();
int expected = 7;
lst.Add(1);
lst.Add(2);
lst.Add(3);
lst.Add(4);
// Act
lst.Set(1, 7);
int actual = lst.Get(1);
// Assert
Assert.AreEqual(expected, actual);
}
public void MyLinkedList_7_Internal_3_Insert()
{
// Arrange
MyLinkedList <string> lst = (MyLinkedList <string>)DSBuilder.CreateMyLinkedList();
lst.AddFirst("1");
lst.AddFirst("2");
lst.AddFirst("3");
// Act
lst.Insert(1, "4");
// Assert
Assert.IsNotNull(lst.head);
Assert.IsNotNull(lst.head.next);
Assert.IsNotNull(lst.head.next.next);
Assert.IsNotNull(lst.head.next.next.next);
Assert.IsNull(lst.head.next.next.next.next);
}
public void Graph_05_ToString_05_OnUnweightedGraphFromLectureExample()
{
// Arrange
IGraph graph = DSBuilder.CreateGraphFromLectureUnweightedExample();
string expected = TestUtils.TrimmedStringWithoutSpaces(@"
v1 [ v2(1) v4(1) ]
v2 [ v4(1) v5(1) ]
v3 [ v1(1) v6(1) ]
v4 [ v3(1) v5(1) v6(1) ]
v5 [ v7(1) ]
v6 [ ]
v7 [ v4(1) v6(1) ]");
// Act
string actual = TestUtils.TrimmedStringWithoutSpaces(graph.ToString());
// Assert
Assert.AreEqual(expected, actual);
}
public void Graph_05_ToString_04_OnGraph14_1()
{
// Arrange
IGraph graph = DSBuilder.CreateGraphFromBook14_1();
string expected = TestUtils.TrimmedStringWithoutSpaces(@"
V0 [ V1(2) V3(1) ]
V1 [ V3(3) V4(10) ]
V2 [ V0(4) V5(5) ]
V3 [ V2(2) V4(2) V5(8) V6(4) ]
V4 [ V6(6) ]
V5 [ ]
V6 [ V5(1) ]");
// Act
string actual = TestUtils.TrimmedStringWithoutSpaces(graph.ToString());
// Assert
Assert.AreEqual(expected, actual);
}
public void Graph_07_Dijkstra_02_OnWeightedGraphFromLectureExample()
{
// Arrange
IGraph graph = DSBuilder.CreateGraphFromLectureWeightedExample();
string expected = TestUtils.TrimmedStringWithoutSpaces(@"
V1(0) [V2(2) V4(1)]
V2(2) [V4(3) V5(10)]
V3(4) [V1(4) V6(3)]
V4(1) [V3(3) V5(2) V6(8) V7(4)]
V5(3) [V7(6)]
V6(6) [ ]
V7(5) [V6(1)]");
// Act
graph.Dijkstra("V1");
string actual = TestUtils.TrimmedStringWithoutSpaces(graph.ToString());
// Assert
Assert.AreEqual(expected, actual);
}
public void Graph_07_Dijkstra_01_OnGraph14_1()
{
// Arrange
IGraph graph = DSBuilder.CreateGraphFromBook14_1();
string expected = TestUtils.TrimmedStringWithoutSpaces(@"
V0(0) [ V1(2) V3(1) ]
V1(2) [ V3(3) V4(10) ]
V2(3) [ V0(4) V5(5) ]
V3(1) [ V2(2) V4(2) V5(8) V6(4) ]
V4(3) [ V6(6) ]
V5(6) [ ]
V6(5) [ V5(1) ]");
// Act
graph.Dijkstra("V0");
string actual = TestUtils.TrimmedStringWithoutSpaces(graph.ToString());
// Assert
Assert.AreEqual(expected, actual);
}
public void Graph_06_Unweighted_01_OnUnweightedGraphFromLectureExample()
{
// Arrange
IGraph graph = DSBuilder.CreateGraphFromLectureUnweightedExample();
string expected = TestUtils.TrimmedStringWithoutSpaces(@"
v1(1) [ v2(1) v4(1) ]
v2(2) [ v4(1) v5(1) ]
v3(0) [ v1(1) v6(1) ]
v4(2) [ v3(1) v5(1) v6(1) ]
v5(3) [ v7(1) ]
v6(1) [ ]
v7(4) [ v4(1) v6(1) ]");
// Act
graph.Unweighted("v3");
string actual = TestUtils.TrimmedStringWithoutSpaces(graph.ToString());
// Assert
Assert.AreEqual(expected, actual);
}
public void Graph_07_Dijkstra_03_OnWeightedGraphFromLectureExersize()
{
// Arrange
IGraph graph = DSBuilder.CreateGraphFromLectureWeightedExercise();
string expected = TestUtils.TrimmedStringWithoutSpaces(@"
A(0) [C(2) E(8) G(6)]
B(9) [D(7) E(2) F(4) H(4)]
C(2) [A(2) D(3) G(2)]
D(5) [B(7) C(3) E(2) F(3)]
E(7) [A(8) B(2) D(2)]
F(6) [B(4) D(3) G(2)]
G(4) [A(6) C(2) F(2)]
H(13) [B(4)]");
// Act
graph.Dijkstra("A");
string actual = TestUtils.TrimmedStringWithoutSpaces(graph.ToString());
// Assert
Assert.AreEqual(expected, actual);
}
public void Graph_03_GetVertex_01_OnEmptyGraph()
{
// Arrange
// Ugly unittest. Normally we test only functionallity (so
// we use the interfaces. Now we really want to see the
// contents, so we use Graph instead of IGraph
Graph graph = (Graph)DSBuilder.CreateGraphEmpty();
int expected_count = 1;
string expected_name = "test03";
// Act
Vertex v = graph.GetVertex("test03");
// Assert
Assert.AreEqual(expected_count, graph.vertexMap.Count);
Assert.AreEqual(expected_name, graph.vertexMap.Last().Key);
Assert.AreEqual(expected_name, v.GetName());
Assert.AreEqual(Graph.INFINITY, v.GetDistance());
Assert.IsNull(v.GetPrevious());
Assert.IsFalse(v.GetKnown());
}
public void Graph_06_Unweighted_02_OnUnweightedGraphFromExersize()
{
// Arrange
IGraph graph = DSBuilder.CreateGraphFromLectureUnweightedExercise();
string expected = TestUtils.TrimmedStringWithoutSpaces(@"
A(0) [ G(1) H(1) ]
B(2) [ C(1) F(1) ]
C(3) [ ]
D(4) [ B(1) G(1) ]
E(2) [ I(1) ]
F(3) [ C(1) ]
G(1) [ E(1) ]
H(1) [ B(1) G(1) ]
I(3) [ D(1) ]");
// Act
graph.Unweighted("A");
string actual = TestUtils.TrimmedStringWithoutSpaces(graph.ToString());
// Assert
Assert.AreEqual(expected, actual);
}