public void Generate_ReturnsTwoDimensionalArrayWithSpecifiedSize()
{
int size = 3;
GraphArrayGenerator generator = new GraphArrayGenerator();
var graphArray = generator.Generate(size);
Assert.NotNull(graphArray);
Assert.AreEqual(graphArray.Rank, 2);
}
public void Generate_ReturnedArrayIsFilledWithZeroOneValues()
{
int size = 1;
GraphArrayGenerator generator = new GraphArrayGenerator();
var graphArray = generator.Generate(size);
Assert.GreaterOrEqual(graphArray[0, 0], 0);
Assert.LessOrEqual(graphArray[0, 0], 1);
}
static void Main(string[] args)
{
int numberOfVertices;
Console.WriteLine("Enter the number of vertices: ");
numberOfVertices = int.Parse(Console.ReadLine());
GraphArrayGenerator generator = new GraphArrayGenerator();
Graph graph = new Graph(generator.GenerateConcurrently(numberOfVertices));
if (numberOfVertices < 16)
Console.WriteLine("Graph\n{0}\n", graph.ToString());
GraphEdgeCounter counter = new GraphEdgeCounter(graph);
Stopwatch watch = new Stopwatch();
watch.Start();
int numberOfEdges = counter.Count();
watch.Stop();
Console.WriteLine("Number of edges: {0}\nTime(ms): {1}\n\n", numberOfEdges, watch.ElapsedMilliseconds);
watch.Restart();
numberOfEdges = counter.CountConcurrently();
watch.Stop();
Console.WriteLine("Multi-threaded\nNumber of edges: {0}\nTime(ms): {1}", numberOfEdges, watch.ElapsedMilliseconds);
Console.Read();
}
