Генератор графов

[bondik]

Подскажите пожалуйста алгоритм генератора графов.В инете ничего стоящиге не нашел,язык не принципиален(С++,С#,Delphi,Pascal)

[pu4koff]

Всмысле генератор графов? Какие именно графы и как генерировать? Если задавать граф матрицей смежности и тип графа не принципиален (наличие циклов там и другие свойства), то просто случайными числами заполнить эту матрицу и вот он граф.

[bondik]

тип не принципиален,надо показать алгоритм поиска кратчайшего пути(алгоритмом Дейкстры).То есть генерировать по количеству вершин,а остальное думаю неважно.

[bondik]

Вообщемто вот код

   int n = 4; //количество вершин
            int m = 3; //количество ребер
            int[,] mas = new int[4,4];
            for(int iks=0;iks!=3;iks++){
            for(int igr=0;igr!=3;igr++){

                mas[iks,igr]=0;
            }};



            double N=1;
            double x1,y1; int x, y;

            for (int i = 1; i != m; i++)
            {
                Random gg = new Random(DateTime.Now.Millisecond);
                int R = gg.Next(12) + 1;
                N = (n * n * R) + 1;
                x1 = (N / n) + 1;
                x = Convert.ToInt16(x1);
                y1 = N - (x - 1) * n;
                y = Convert.ToInt16(y1);
                if ((mas[x, y] != 1) && (x != y))
                {
                    mas[x, y] = 1;
                    mas[y, x] = 1;

                }
                else m = m + 1;
                

            };

Оригинал прикреплен снизу...
Почемуто х и у выходит за размеры массива...

[Познающий]

а ты посмотри в дэбаггере. Может это м выходит? и за собой х у тянет

[bondik]

X выходит =( Этот алгоритм взят из книги Хаггарти "Дискретная математика для программистов",немного погуглив узнал что там очень много поечаток было допущенно при переводе,а оригинал на английском найти не могу =( может есть у кого?

[Modern45]

Подскажите пожалуйста, в чем отличие генератора графов методом случайных ребер, от примера в этой теме?