public void TestSimpleWeighedDynamicGraphEdge10000()
{
int count = 10000;
PreProcessedDynamicGraph graph = new PreProcessedDynamicGraph();
uint vertex1 = graph.AddVertex(51, 1);
while (count > 0)
{
uint vertex2 = graph.AddVertex(51, 1);
graph.AddArc(vertex1, vertex2, new PreProcessedEdge(
100, true, true, 0), null);
KeyValuePair<uint, PreProcessedEdge>[] arcs = graph.GetArcs(vertex1);
Assert.AreEqual(10000 - count + 1, arcs.Length);
graph.AddArc(vertex2, vertex1, new PreProcessedEdge(
200, true, true, 0), null);
arcs = graph.GetArcs(vertex2);
Assert.AreEqual(1, arcs.Length);
Assert.AreEqual(200, arcs[0].Value.Weight);
Assert.AreEqual(vertex1, arcs[0].Key);
count--;
}
}
