Задача на Граф Опции

[Guzel]

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

[Ozzя]

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


Сообщение отредактировано: Ozzя - 1.12.2006 12:03

[Guzel]

Народ,пожалуйста,помогите!!! Там ничего такого нет!

[мисс_граффити]

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

[volvo]

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

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

[Guzel]

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

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

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

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

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

Сообщение отредактировано: Guzel - 3.12.2006 3:41

[Guzel]

Ну...Ребят,помогите!!!

[Guzel]

Ну, что никто не может что ли!!!!????Ну очень надо!!!Пожалуйста!!!

[мисс_граффити]

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

[Guzel]

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

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

Сообщение отредактировано: Guzel - 5.12.2006 2:20

[мисс_граффити]

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

[Guzel]

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

ну...так смогу,но я такое еще не делала, n штук не смогу,наверное...А что?

[мисс_граффити]

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

[Guzel]

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

Ну,да,я понимаю.Но если времени нет...Если нас грузят...Еще 100-бальную систему ввели...Нигде не успеваю...

[мисс_граффити]

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

[Guzel]

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

я не против! я только за!

[мисс_граффити]

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

[Guzel]

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

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

Да, ты так близко не воспринимай. Просто я сама не понимаю, когда учусь…У нас пары и утром и вечером ставят…дома, практически не бываю…

[мисс_граффити]

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

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

[Гость]

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

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

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