public void GetOutEdges_NoOutEdges_IsEmpty() { var graph = new DirectedGraphWithoutInEdges <int, int>(); var v = graph.AddVertex(0); var edges = graph.GetOutEdges(v); Assert.That(edges.IsEmpty, Is.True); }
public void AddEdge_GraphWithTwoVertices_SourceHasOutEdge() { var graph = new DirectedGraphWithoutInEdges <int, int>(); var v1 = graph.AddVertex(0); var v2 = graph.AddVertex(0); graph.AddEdge(v1, v2, 0); Assert.That(graph.GetOutDegree(v1), Is.EqualTo(1)); var outEdges = graph.GetOutEdges(v1); Assert.That(outEdges.Length, Is.EqualTo(1)); Assert.That(graph.GetSource(outEdges[0]), Is.EqualTo(v1)); Assert.That(graph.GetTarget(outEdges[0]), Is.EqualTo(v2)); }