public void GetConnectedVerticesReturnsAllVertices()
{
var graph = CreateTestGraph();
var connectedVertices = GraphAlgorithms.GetConnectedSubgraph(graph, graph.Vertices.First()).Vertices;
Assert.That(connectedVertices, Is.EquivalentTo(graph.Vertices));
}
public void GetConnectedVerticesReturnsOnlyConnectedVertices()
{
var graph = CreateTestGraph();
var nonConnectedVertex = new Vertex <object>(99);
graph.AddVertex(nonConnectedVertex);
var connectedVertices = GraphAlgorithms.GetConnectedSubgraph(graph, graph.Vertices.First()).Vertices;
Assert.That(connectedVertices, Is.EquivalentTo(graph.Vertices.Except(new[] { nonConnectedVertex })));
}
