Задача на Граф |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Задача на Граф |
Guzel |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
Люди, помогите мне ,пожалуйста сделать прогу! Не получается! Надо построить «красивый» граф, задавая количество вершин графа. Граф строится на основе матриц смежности и инцидентности (ориентированный и неориентированный). Матрицы заполняются через Randomize. Матрицы nxn. ПОМОГИТЕ, ПОЖАЛУЙСТА!!!
|
Ozzя |
Сообщение
#2
|
Гуру Группа: Пользователи Сообщений: 1 220 Пол: Мужской Репутация: 16 |
графы
И вообще поиск по ключевым словам ориентированный (неориентированный) граф матрица смежности и инцидентности должен привести к успеху. Сообщение отредактировано: Ozzя - |
Guzel |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
Народ,пожалуйста,помогите!!! Там ничего такого нет!
|
мисс_граффити |
Сообщение
#4
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
что значит "построить красивый граф"?
чем красивый отличается от некрасивого? -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
volvo |
Сообщение
#5
|
Гость |
Секунду, Guzel, "построить" - имеется в виду "нарисовать"?
Критерии есть? (в частности, пересечения дуг допустимы? Ограничения на N?) |
Guzel |
Сообщение
#6
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
что значит "построить красивый граф"? чем красивый отличается от некрасивого? просто из одной вершины могут изходить несколько ребер, чтобы вдруг там не образовывались толстые линии(несколько ребер объединялись), чтобы граф был ну "красивый ",а не что-то непонятное и "некрасивое", ну нам объяснили, что условие там какое-то должно быть, вот... Секунду, Guzel, "построить" - имеется в виду "нарисовать"? Критерии есть? (в частности, пересечения дуг допустимы? Ограничения на N?) Да,нарисовать.Ну, ограничений как таковых нет.Но можно и ввести, можно граф малых размерностей использовать, но не слишком конечно...В проге нужно выбрать пользователю: строить по матрице смежности или инцидентности, потом ,если инцидентности, то ориентированный или неориентированный-->вводится число вершин и ребер графа -->рисуется граф и наверху пишется матрица, по которой построился граф(матрица сама заполняется через Randomize). Сообщение отредактировано: Guzel - |
Guzel |
Сообщение
#7
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
Ну...Ребят,помогите!!!
|
Guzel |
Сообщение
#8
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
Ну, что никто не может что ли!!!!????Ну очень надо!!!Пожалуйста!!!
|
мисс_граффити |
Сообщение
#9
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
нас когда учили писать ТЗ (на разработку сайта), сказали: "Слова "красивый", "привлекательный" и т.д. забудьте. Четко формулируйте требования".
Ты четко требования сформулировать не можешь... Откуда я знаю твои вкусы? Что, по-твоему, красиво, а что нет. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Guzel |
Сообщение
#10
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
нас когда учили писать ТЗ (на разработку сайта), сказали: "Слова "красивый", "привлекательный" и т.д. забудьте. Четко формулируйте требования". Ты четко требования сформулировать не можешь... Откуда я знаю твои вкусы? Что, по-твоему, красиво, а что нет. Я же все сформулировала...(чтобы 2,например, ребра графа не сливались в одно толстое ребро). Ну ладно, не надо мне "красивый" граф...просто граф...обычный...Только помогите,пожалуйста!!!А??? Сообщение отредактировано: Guzel - |
мисс_граффити |
Сообщение
#11
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
вершины кружочками рисовать умеешь?
то есть нарисовать n кружочков?... раскиданных по экрану. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Guzel |
Сообщение
#12
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
|
мисс_граффити |
Сообщение
#13
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
ну... надо же с чего-то начинать рисовать граф я думаю, правильнее с вершин, а потом уже соединять их дугами.
-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Guzel |
Сообщение
#14
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
|
мисс_граффити |
Сообщение
#15
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
ты, конечно, извини, но, думаешь, других не грузят?
здесь все или учатся, или работают, или учатся+работают. значит, кто-то должен тратить свое время, потому что тебе некогда (=лень) попробовать самой разобраться? хочешь, чтобы помогли - пожалуйста. но ты сама тоже должна будешь что-то делать! -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Guzel |
Сообщение
#16
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
ты, конечно, извини, но, думаешь, других не грузят? здесь все или учатся, или работают, или учатся+работают. значит, кто-то должен тратить свое время, потому что тебе некогда (=лень) попробовать самой разобраться? хочешь, чтобы помогли - пожалуйста. но ты сама тоже должна будешь что-то делать! я не против! я только за! |
мисс_граффити |
Сообщение
#17
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
тогда вопрос о кружочках в силе.
-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Guzel |
Сообщение
#18
|
Новичок Группа: Пользователи Сообщений: 16 Пол: Женский Реальное имя: Гузель Репутация: 0 |
|
мисс_граффити |
Сообщение
#19
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
ну это как хочешь.
я думаю, лучше все же по какому-то закону, чтобы они друг на друга не налезали. а чтобы совсем просто было потом работать и не хранить отдельно координаты (хотя, конечно, не проблема создать дополнительный массив) - задать закон зависимости координаты от номера вершины. для начала можно просто выводить в 2 столбика. для этого надо знать размеры экрана, в котором рисуем, и количество вершин. по этим данным рассчитываем шаг, задаем центр первой окружности и начинаем рисовать... -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Гость |
Сообщение
#20
|
Гость |
ну это как хочешь. я думаю, лучше все же по какому-то закону, чтобы они друг на друга не налезали. а чтобы совсем просто было потом работать и не хранить отдельно координаты (хотя, конечно, не проблема создать дополнительный массив) - задать закон зависимости координаты от номера вершины. для начала можно просто выводить в 2 столбика. для этого надо знать размеры экрана, в котором рисуем, и количество вершин. по этим данным рассчитываем шаг, задаем центр первой окружности и начинаем рисовать... Подскажи,пожалуйста: какой закон нужно использовать, чтобы граф рисовался в 3-мерном пространстве(чтобы его ребра не сливались),например,если даны 3 вершины и 5 ребер-граф не был бы похож на треугольник с 2-мя толстыми сторонами,а была какая-нибудь геометрическая фигура? |
Текстовая версия | 14.10.2024 12:20 |