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

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

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

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

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

Пожалуйста, помогите!
Может, кто-то когда-то писал такую программу:
в файле задана матрица смежности (или инцидентности), по ней надо сделать орграф с обходом в ширину (или в глубину), добавить вершину, удалить вершину.
У кого есть хоть что-нибудь, пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2009, 12:08     орграф на С++
Посмотрите здесь:

Как задать орграф структурой? - C++
Вот у меня есть структура typedef struct node { struct node *t; unsigned char clr; } NODE; я выделяю для неё память ...

Определить, имеет ли данный ациклический орграф корень. Список смежности - C++
Корень ациклического графа-такая вершина u,что из нее существуют пути в каждую из остальных вершин орграфа. Определить, имеет ли данный...

Реализация АТД Взвешенный орграф. Не корректно считает радиус и путь - C++
Помогите пожалуйста найти ошибку в решении задачи: Реализация АТД «Взвешенный орграф». Граф представлен в виде списков смежности....

Орграф - Дискретная математика
Доказать, что в любом конечном ациклическом орграфе существуют вершины с нулевой степенью исхода и нулевой степенью захода.

Орграф - Дискретная математика
Доказать, что для любой вершины х є X орграфа G=(X,Г) найдется МНМ, содержащие х.

Орграф - C (СИ)
Прошу,перевидете просто на С,ибо С++ не юзаю совсем.Заранее благодарю. Vvedite chislo vetvei grapha: 6 Vvod vetvei Vetv' ...

Орграф - Дискретная математика
Помогите построить изображение графа, указать степени вершин графа.По матрице смежности построить матрицу инцидентности этого графа.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7155 / 3295 / 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
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 12:21     орграф на С++ #4
Я понимаю что ты очень занятный человек и не можешь писать полными фразами - экономишь свое время.
Пока что задание совершенно не понятно.
Но пожалуйста выложи полный и подробный текст задания с примерами что на входе и что на выходе, чтобы можно было вникнуть в суть задания.
P.S. А то удалю топик нафиг
TanT
27.09.2009, 13:36
  #5

Не по теме:

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

Rififi
2338 / 1053 / 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 (СИ)
Необходимо найти элементарный путь длинны l на орграфе. Не пойму как это можно реализовать. По идее можно поиском в глубину бахнуть. А...

Орграф - дискретная математика! - Дискретная математика
Ребята! Не получается сделать задачи! Задача 1 В Стране Дождей возможны три вида погоды: дождь (Д), ясно (Я) и снег (С). Завтрашняя...

Теория отношений (матрица, орграф) - Дискретная математика
Помогите составить матрицу и орграф. Примерно представляю как это делается. Не могу понять смысл. Помогите разобраться. Задача стоит так:...

Заданный орграф проверить на наличие циклов - Pascal
Помогите пожалуйста решить 3 задачи: 1) В массиве Z(n) найти наибольшую по количеству элементов арифметическую прогрессию(элементы...


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

Или воспользуйтесь поиском по форуму:
odip
Эксперт С++
7155 / 3295 / 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     орграф на С++
Ответ Создать тему
Опции темы

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