| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C++] графы |
| Автор: klmden 3.12.2010, 16:33 |
| Разработать программу на языке «Си», отображающую в графическом режиме граф. Машинный способ представления графа зависит от номера варианта, указываемого преподавателем. Программа должна обладать следующими характеристиками: 1. Позволять пользователю создавать граф, путем ввода данных о графе с клавиатуры. 2. Граф в памяти размещается способом, соответствующим номеру варианта в динамических массивах или списках. 3. Отображать (рисовать) в графическом режиме введенный граф, как ориентированный, так и неориентированный. 4. Позволять записывать данные о графе в текстовой файл, имя которого указывается пользователем. 5. Позволять считывать данные о графе из текстового файла, имя которого указывается пользователем. 6. Позволять заполнять граф случайно, запросив у пользователя количество вершин и ребер. 7. Позволять вводить и просматривать произвольное количество графов за один запуск программы Как следует из выше перечисленного, граф, может быть заполнен тремя способами: введен вручную, заполнен случайным образом, или заполнен из раннее сохраненного файла. Варианты машинного представления графа 1. Матрица инциденций 2. Матрица смежности 3. Списки пар 4. Списки инциденций-мой вариант |
| Автор: Earnest 3.12.2010, 19:52 |
| Для домашних заданий, курсовых, существует "Центр Помощи". Тема перенесена! |