Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Поиск ейлеревого ланцюгу графа

Реферат Поиск ейлеревого ланцюгу графа





n +3]; (int i = 0; i

// t1-одна вершина

// t2-інша вершина>> t1>> t2;

// Перетворення даних з символьного типу в числовий, якщо було введено НЕ число, то висновок повідомлення про помилку = translation (t1); = translation (t2);

// Якщо будь-яка з введених вершин негативна або більше загальної кількості всіх вершин, то вивести повідомлення про помилку ((v1> ; N) | | (v1 <0) | | (v2> n) | | (v2 <0)) {<<"Введені невірні дані, повторіть введення ще раз. N"; -; ;

}

// Заповнення матриці суміжності [v1-1] [v2-1] = 1; [v2-1] [v1-1] = 1;

}

// Висновок матриці суміжності (ms, n);

// Підрахунок кількості не парних вершин (int i = 0; i

}

// Якщо граф має більш двох не які парних вершин - виведення повідомлення (nv> 2) {<<"Граф не має ейлерова ланцюга. n"; ("pause") ; (0);

}

// Пошук початку ланцюга (int i = 0; i

}

}

// Запис початкової вершини шляху в початок масиву, що зберігає шлях проходження [0] = ns;

// Пошук шляху проходження ланцюга (x

} else i + +;

}

} <<"Ейлерова ланцюг: n"; <

// Цикл виведення ейлерова ланцюга на екран (int i = 1; i ";

// Якщо елемент масиву НЕ порожній - виводимо елемент на екран ((tv [i] +1)! = NULL) {<

}

}

// Видаляємо матрицю (ms, n);

// Звільняємо пам'ять, займану масивом tv [] tv;

// Чекаємо поки користувач не натисне будь-яку клавішу

_getch (); 0;

}



Додаток Б


Результат програми


В 

Рисунок 1 - Результат роботи програми


Назад | сторінка 11 з 11





Схожі реферати:

  • Реферат на тему: Розробка програми для пошуку максимально віддалених вершин у графі
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Судові повідомлення
  • Реферат на тему: Завідомо неправдиве повідомлення про тероризм
  • Реферат на тему: Збірка Івана Франка "З вершин и низин"