Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.80
Хмм
4 / 4 / 0
Регистрация: 27.09.2009
Сообщений: 37
#1

орграф на С++ - C++

27.09.2009, 12:08. Просмотров 1922. Ответов 7
Метки нет (Все метки)

Пожалуйста, помогите!
Может, кто-то когда-то писал такую программу:
в файле задана матрица смежности (или инцидентности), по ней надо сделать орграф с обходом в ширину (или в глубину), добавить вершину, удалить вершину.
У кого есть хоть что-нибудь, пожалуйста!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7153 / 3293 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 12:13     орграф на С++ #2
Задание непонятно.
Что значит по матрице сделать ориентированный граф ?
Матрица и определяет этот самый граф !
Хмм
4 / 4 / 0
Регистрация: 27.09.2009
Сообщений: 37
27.09.2009, 12:16  [ТС]     орграф на С++ #3
надо написать программу, которая работает с орграфом
odip
Эксперт С++
7153 / 3293 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 12:21     орграф на С++ #4
Я понимаю что ты очень занятный человек и не можешь писать полными фразами - экономишь свое время.
Пока что задание совершенно не понятно.
Но пожалуйста выложи полный и подробный текст задания с примерами что на входе и что на выходе, чтобы можно было вникнуть в суть задания.
P.S. А то удалю топик нафиг
TanT
27.09.2009, 13:36
  #5

Не по теме:

odip, жжошь , а я думал все модераторы скучные и недобрые

Rififi
2336 / 1051 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
27.09.2009, 13:43     орграф на С++ #6
TanT

Не по теме:

а я думал все модераторы скучные и недобрые

odip так "по-доброму" шуганул протагониста, что тот в офф ушел

Хмм
4 / 4 / 0
Регистрация: 27.09.2009
Сообщений: 37
27.09.2009, 15:49  [ТС]     орграф на С++ #7
На входе: программа считывает из файла матрицу, по ней обьявляется граф. Потом делает с ним что угодно: добавляет вершины, удаляет, обходит граф. Жесткого задания у меня нет. Что сделаю, то и сдам

Добавлено через 2 минуты
для меня главноя проблема, как обьявить этот дурацкий граф?! Я никогда с ними не работала, не знаю, что делать ((
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.09.2009, 15:53     орграф на С++
Еще ссылки по теме:

C++ Определить, имеет ли данный ациклический орграф корень. Список смежности
Теория отношений (матрица, орграф)
Орграф - дискретная математика!
Как задать орграф структурой? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
odip
Эксперт С++
7153 / 3293 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 15:53     орграф на С++ #8
Непонятным осталось это - "обходит граф".
Что имеется в виду ?

Добавлено через 3 минуты
Простой вариант: граф - это матрица его связности.
C
1
2
3
#define MAX_N 1000
int w, h; // ширина и высота
int m[MAX_N][MAX_N]; // статический массив
Дальше работаем исключительно с этой матрицей.
Yandex
Объявления
27.09.2009, 15:53     орграф на С++
Ответ Создать тему
Опции темы

Текущее время: 05:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru