Exemplo n.º 1
0
        public static Graph Generate(Random random, int numberOfVertices, Func <int, int> density)
        {
            PointF[] vertices = new PointF[numberOfVertices];
            vertices.FillRandom(random);
            float[,] edges = new float[numberOfVertices, numberOfVertices];

            for (int i = 1; i < numberOfVertices; i++)
            {
                int[] indexes = Enumerable.Range(0, i).ToArray();
                indexes.Shuffle(random);
                int lim = random.Next(1, density(i));

                for (int j = 0; j < i; j++)
                {
                    if (j < lim)
                    {
                        edges[i, indexes[j]] = 1;
                        edges[indexes[j], i] = 1;
                    }
                }
            }

            return(new Graph(vertices, edges));
        }