public void Baseline()
{
var sut = new HamiltonPath();
var graph = new UndirectedGraph(5);
graph.Connect(0, 1);
graph.Connect(0, 3);
graph.Connect(1, 2);
graph.Connect(1, 3);
graph.Connect(1, 4);
graph.Connect(2, 4);
graph.Connect(3, 4);
var(hasPath, hasCycle, path) = sut.HasHamiltonPath(graph);
Assert.True(hasCycle);
Assert.True(hasPath);
#pragma warning disable HAA0101 // Array allocation for params parameter
Assert.Collection(path,
arg => Assert.Equal(0, arg),
arg => Assert.Equal(1, arg),
arg => Assert.Equal(2, arg),
arg => Assert.Equal(4, arg),
arg => Assert.Equal(3, arg),
arg => Assert.Equal(0, arg));
#pragma warning restore HAA0101 // Array allocation for params parameter
}
public void BaselineWithNoPath()
{
var sut = new HamiltonPath();
var graph = new UndirectedGraph(5);
graph.Connect(0, 1);
graph.Connect(0, 3);
graph.Connect(1, 2);
graph.Connect(1, 4);
graph.Connect(2, 4);
var(hasPath, hasCycle, _) = sut.HasHamiltonPath(graph);
Assert.False(hasCycle);
Assert.False(hasPath);
}