Построить граф по матрице

From

Alexander Pashchenko (2:5062/17.212)

To

All

Date

2002-12-03T21:21:28Z

Area

RU.ALGORITHMS

Hello everybody.

_Вопросов масса, все в голове не умещаются!_

Дано:
  матрица смежности или инцидентности.

Задание:
  построить граф/ориентированный граф.






Возникшие вопросы/наработки:

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)