|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Pashchenko 2:5062/17.212 03 Dec 2002 22:21:28
To : All
Subject : Построить граф по матрице
--------------------------------------------------------------------------------
_Вопросов масса, все в голове не умещаются!_
Дано:
матрица смежности или инцидентности.
Задание:
построить граф/ориентированный граф.
Возникшие вопросы/наработки:
1. О том, какой граф строить (орграф или простой) узнаём сравнив половины
матрицы относительно главной диагонали.
2. Выясняем количестов вершин (из размерности таблицы) и расставляем их по
кругу, на равном расстоянии друг от друга.
ЗЫ: Как разместить точки (вершины) равноудалённо друг от друга, по кругу?
Сдаётся мне, здесь пахнет x=sin(?) y=cos(?).
ЗЗЫ: Или лучше разместить точки как-то подругому?
3. Как лучше оформить вершины: записи-элементы в массиве, объекты... еще как-то.
Мне кажется, что объекты, но может Алл знает, что-нибудь получше
4. Как провести ребро: допустим граф имеет кратные рёбра. Соеденить две точки
линией просто, но как провести вторую/третью/... не затирая её, т.е. по другой
тректории? Точнее, как провести то еще пол-беды, а вот как выбрать/создать
новую.
ЗЫ может быть кто-нибудь писал/видел подобную программулину.
Приветствуются исходники/алгоритмы/замечания/задумки.
ЗЗЫ блин, а для инцидентности то как строить?
Также _крайне_ приветствуются ссылки на книжки и сайти по данной тематике и
конкретно рассматриваемой проблеме.
Пишите на мыло,
или на e-mail: point212@mail.ru (читаю редко)
Alexander
... np: Bon Jovi - Say it isn't So
--- GoldED+/W32 1.1.5-020726
* Origin: Меньше знаешь - крепче спишь! (2:5062/17.212)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
