IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

2 страниц V  1 2 >  
 Ответить  Открыть новую тему 
> Задача на Граф
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


unsure.gif Люди, помогите мне ,пожалуйста сделать прогу! Не получается! Надо построить «красивый» граф, задавая количество вершин графа. Граф строится на основе матриц смежности и инцидентности (ориентированный и неориентированный). Матрицы заполняются через Randomize. Матрицы nxn. ПОМОГИТЕ, ПОЖАЛУЙСТА!!!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гуру
*****

Группа: Пользователи
Сообщений: 1 220
Пол: Мужской

Репутация: -  16  +


графы
И вообще поиск по ключевым словам
ориентированный (неориентированный) граф
матрица смежности и инцидентности
должен привести к успеху.


Сообщение отредактировано: Ozzя -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Народ,пожалуйста,помогите!!! Там ничего такого нет! unsure.gif unsure.gif unsure.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


что значит "построить красивый граф"?
чем красивый отличается от некрасивого?


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






Секунду, Guzel, "построить" - имеется в виду "нарисовать"?

Критерии есть? (в частности, пересечения дуг допустимы? Ограничения на N?)
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Цитата(мисс_граффити @ 1.12.2006 23:04) *

что значит "построить красивый граф"?
чем красивый отличается от некрасивого?



просто из одной вершины могут изходить несколько ребер, чтобы вдруг там не образовывались толстые линии(несколько ребер объединялись), чтобы граф был ну "красивый ",а не что-то непонятное и "некрасивое", ну нам объяснили, что условие там какое-то должно быть, вот...

Цитата(volvo @ 1.12.2006 23:28) *

Секунду, Guzel, "построить" - имеется в виду "нарисовать"?

Критерии есть? (в частности, пересечения дуг допустимы? Ограничения на N?)


Да,нарисовать.Ну, ограничений как таковых нет.Но можно и ввести, можно граф малых размерностей использовать, но не слишком конечно...В проге нужно выбрать пользователю: строить по матрице смежности или инцидентности, потом ,если инцидентности, то ориентированный или неориентированный-->вводится число вершин и ребер графа -->рисуется граф и наверху пишется матрица, по которой построился граф(матрица сама заполняется через Randomize).

Сообщение отредактировано: Guzel -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Ну...Ребят,помогите!!! unsure.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Ну, что никто не может что ли!!!!????Ну очень надо!!!Пожалуйста!!! unsure.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


нас когда учили писать ТЗ (на разработку сайта), сказали: "Слова "красивый", "привлекательный" и т.д. забудьте. Четко формулируйте требования".
Ты четко требования сформулировать не можешь...
Откуда я знаю твои вкусы? Что, по-твоему, красиво, а что нет.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Цитата(мисс_граффити @ 3.12.2006 22:10) *

нас когда учили писать ТЗ (на разработку сайта), сказали: "Слова "красивый", "привлекательный" и т.д. забудьте. Четко формулируйте требования".
Ты четко требования сформулировать не можешь...
Откуда я знаю твои вкусы? Что, по-твоему, красиво, а что нет.



Я же все сформулировала...(чтобы 2,например, ребра графа не сливались в одно толстое ребро). Ну ладно, не надо мне "красивый" граф...просто граф...обычный...Только помогите,пожалуйста!!!А???

Сообщение отредактировано: Guzel -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #11


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


вершины кружочками рисовать умеешь?
то есть нарисовать n кружочков?... раскиданных по экрану.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #12


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Цитата(мисс_граффити @ 4.12.2006 22:21) *

вершины кружочками рисовать умеешь?
то есть нарисовать n кружочков?... раскиданных по экрану.


ну...так смогу,но я такое еще не делала, n штук не смогу,наверное...А что?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #13


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


ну... надо же с чего-то начинать рисовать граф smile.gif я думаю, правильнее с вершин, а потом уже соединять их дугами.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #14


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Цитата(мисс_граффити @ 4.12.2006 23:28) *

ну... надо же с чего-то начинать рисовать граф smile.gif я думаю, правильнее с вершин, а потом уже соединять их дугами.



Ну,да,я понимаю.Но если времени нет...Если нас грузят...Еще 100-бальную систему ввели...Нигде не успеваю... unsure.gif unsure.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #15


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


ты, конечно, извини, но, думаешь, других не грузят?
здесь все или учатся, или работают, или учатся+работают.
значит, кто-то должен тратить свое время, потому что тебе некогда (=лень) попробовать самой разобраться?
хочешь, чтобы помогли - пожалуйста. но ты сама тоже должна будешь что-то делать!


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #16


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Цитата(мисс_граффити @ 5.12.2006 0:24) *

ты, конечно, извини, но, думаешь, других не грузят?
здесь все или учатся, или работают, или учатся+работают.
значит, кто-то должен тратить свое время, потому что тебе некогда (=лень) попробовать самой разобраться?
хочешь, чтобы помогли - пожалуйста. но ты сама тоже должна будешь что-то делать!



я не против! yes2.gif я только за!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #17


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


тогда вопрос о кружочках в силе.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #18


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Цитата(мисс_граффити @ 5.12.2006 22:22) *

тогда вопрос о кружочках в силе.



ага! yes2.gif А кружочки в беспорядке,да размещать?

Да, ты так близко не воспринимай. Просто я сама не понимаю, когда учусь…У нас пары и утром и вечером ставят…дома, практически не бываю…
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #19


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


ну это как хочешь.
я думаю, лучше все же по какому-то закону, чтобы они друг на друга не налезали.
а чтобы совсем просто было потом работать и не хранить отдельно координаты (хотя, конечно, не проблема создать дополнительный массив) - задать закон зависимости координаты от номера вершины.

для начала можно просто выводить в 2 столбика.
для этого надо знать размеры экрана, в котором рисуем, и количество вершин.
по этим данным рассчитываем шаг, задаем центр первой окружности и начинаем рисовать...


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #20


Гость






Цитата(мисс_граффити @ 5.12.2006 22:49) *

ну это как хочешь.
я думаю, лучше все же по какому-то закону, чтобы они друг на друга не налезали.
а чтобы совсем просто было потом работать и не хранить отдельно координаты (хотя, конечно, не проблема создать дополнительный массив) - задать закон зависимости координаты от номера вершины.

для начала можно просто выводить в 2 столбика.
для этого надо знать размеры экрана, в котором рисуем, и количество вершин.
по этим данным рассчитываем шаг, задаем центр первой окружности и начинаем рисовать...


Подскажи,пожалуйста: какой закон нужно использовать, чтобы граф рисовался в 3-мерном пространстве(чтобы его ребра не сливались),например,если даны 3 вершины и 5 ребер-граф не был бы похож на треугольник с 2-мя толстыми сторонами,а была какая-нибудь геометрическая фигура?
 К началу страницы 
+ Ответить 

2 страниц V  1 2 >
 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 16:32
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name