public void ChildVertexTest()
{
Vertex.Reset();
Graph g = new Graph();
var vertex1 = new Vertex();
g.AddVertex(vertex1); // 1
g.AddVertex(new Vertex()); // 2
g.AddVertex(new Vertex()); // 3
g.AddVertex(new Vertex()); // 4
g.AddVertex(new Vertex()); // 5
g.AddEdge(new Edge { ParentId = 1, ChildId = 5 });
g.AddEdge(new Edge { ParentId = 1, ChildId = 2 });
g.AddEdge(new Edge { ParentId = 2, ChildId = 3 });
var children = g.GetChildren(vertex1).ToArray();
Assert.Equal(2, children.Length);
Assert.True(children.Select(e => e.Id).ToArray().Contains(5));
Assert.True(children.Select(e => e.Id).ToArray().Contains(2));
}
public void OutEdgesVertexTest()
{
Vertex.Reset();
Graph g = new Graph();
var vertex1 = new Vertex();
g.AddVertex(vertex1); // 1
g.AddVertex(new Vertex()); // 2
g.AddVertex(new Vertex()); // 3
g.AddVertex(new Vertex()); // 4
g.AddVertex(new Vertex()); // 5
g.AddEdge(new Edge { ParentId = 1, ChildId = 5 });
g.AddEdge(new Edge { ParentId = 1, ChildId = 2 });
g.AddEdge(new Edge { ParentId = 2, ChildId = 3 });
var edges = g.GetOutEdges(vertex1).ToArray();
Assert.Equal(2, edges.Length);
Assert.True(edges.Select(e => e.ParentId).Distinct().Count() == 1);
Assert.Equal(1, edges.Select(e => e.ParentId).Distinct().First());
Assert.True(edges.Select(e => e.ChildId).Contains(5));
Assert.True(edges.Select(e => e.ChildId).Contains(2));
}
public void NotEqualsTest()
{
Vertex.Reset();
Graph g1 = new Graph();
g1.AddVertex(new Vertex()); // 1
g1.AddVertex(new Vertex()); // 2
g1.AddVertex(new Vertex()); // 3
g1.AddVertex(new Vertex()); // 4
g1.AddVertex(new Vertex()); // 5
g1.AddEdge(new Edge { ParentId = 4, ChildId = 5 });
g1.AddEdge(new Edge { ParentId = 1, ChildId = 2 });
g1.AddEdge(new Edge { ParentId = 2, ChildId = 3 });
g1.AddEdge(new Edge { ParentId = 3, ChildId = 1 });
Vertex.Reset();
Graph g2 = new Graph();
g2.AddVertex(new Vertex()); // 1
g2.AddVertex(new Vertex()); // 2
g2.AddVertex(new Vertex()); // 3
g2.AddVertex(new Vertex()); // 4
g2.AddVertex(new Vertex()); // 5
g2.AddEdge(new Edge { ParentId = 1, ChildId = 5 });
g2.AddEdge(new Edge { ParentId = 1, ChildId = 2 });
g2.AddEdge(new Edge { ParentId = 2, ChildId = 3 });
g2.AddEdge(new Edge { ParentId = 3, ChildId = 1 });
Assert.False(g1.Equals(g2));
}
public void RemoveEdgeTest()
{
Vertex.Reset();
Graph g = new Graph();
g.AddVertex(new Vertex()); // 1
g.AddVertex(new Vertex()); // 2
g.AddVertex(new Vertex()); // 3
g.AddVertex(new Vertex()); // 4
g.AddVertex(new Vertex()); // 5
var edge = new Edge { ParentId = 1, ChildId = 5 };
g.AddEdge(edge);
g.AddEdge(new Edge { ParentId = 1, ChildId = 2 });
g.AddEdge(new Edge { ParentId = 2, ChildId = 3 });
g.AddEdge(new Edge { ParentId = 3, ChildId = 1 });
g.RemoveEdge(edge);
Assert.Equal(0, g.GetEdges().Where(e => e.ParentId == 1 && e.ChildId == 5).Count());
}
public void RemoveVertexTest()
{
Vertex.Reset();
Graph g = new Graph();
var vertex1 = new Vertex();
g.AddVertex(vertex1); // 1
g.AddVertex(new Vertex()); // 2
g.AddVertex(new Vertex()); // 3
g.AddVertex(new Vertex()); // 4
g.AddVertex(new Vertex()); // 5
g.AddEdge(new Edge { ParentId = 1, ChildId = 5 });
g.AddEdge(new Edge { ParentId = 1, ChildId = 2 });
g.AddEdge(new Edge { ParentId = 2, ChildId = 3 });
g.AddEdge(new Edge { ParentId = 3, ChildId = 1 });
g.RemoveVertex(vertex1);
Assert.Equal(0, g.GetVertices().Where(v => v.Id == 1).Count());
Assert.Equal(0, g.GetEdges().Where(e => e.ParentId == 1 || e.ChildId == 1).Count());
}
public void ParentVertexTest()
{
Vertex.Reset();
Graph g = new Graph();
var vertex1 = new Vertex();
g.AddVertex(vertex1); // 1
g.AddVertex(new Vertex()); // 2
g.AddVertex(new Vertex()); // 3
g.AddVertex(new Vertex()); // 4
g.AddVertex(new Vertex()); // 5
g.AddEdge(new Edge { ParentId = 5, ChildId = 1 });
g.AddEdge(new Edge { ParentId = 2, ChildId = 1 });
g.AddEdge(new Edge { ParentId = 2, ChildId = 3 });
var parents = g.GetParents(vertex1).ToArray();
Assert.Equal(2, parents.Length);
Assert.True(parents.Select(e => e.Id).ToArray().Contains(5));
Assert.True(parents.Select(e => e.Id).ToArray().Contains(2));
}