public static IEnumerable<object[]> GetRandomGraphs500Vertices() { int vertices = 500; var data = new List<object[]>(); Graph g; for (int i = 0; i < 5; i++) { g = ColoringTestUtils.GenerateGraph(verticesCount: vertices, maxNeighbours: 4, delta: 4, isColorable: true); data.Add(new[] { g }); g = ColoringTestUtils.GenerateGraph(verticesCount: vertices, maxNeighbours: 4, verticesWithHighDegree: 0.005, isColorable: true); data.Add(new[] { g }); g = ColoringTestUtils.GenerateGraph(verticesCount: vertices, maxNeighbours: 5, delta: 2, verticesWithHighDegree: 0.02, isColorable: false); data.Add(new[] { g }); g = ColoringTestUtils.GenerateGraph(verticesCount: vertices, maxNeighbours: 6, delta: 5, verticesWithHighDegree: 0.02, isColorable: false); data.Add(new[] { g }); } return data; }
public void GeneratorTest() { Graph g = ColoringTestUtils.GenerateGraph(verticesCount: 200, isColorable: true, maxNeighbours: 5); Assert.NotNull(g); }