ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Kozhushko                       2:5020/400     04 Dec 2002  09:58:10
 To : Alexander Pashchenko
 Subject : Re: Построить граф по матрице
 -------------------------------------------------------------------------------- 
 

 Добрый день, Александр!
 "Alexander Pashchenko" <Alexander.Pashchenko@p212.f17.n5062.z2.fidonet.org>
 wrote in message news:1038939758@p212.f17.n5062.z2.ftn...
 
 AP> 1. О том, какой граф строить (орграф или простой) узнаём сравнив
 
 половины
 
 AP> матрицы относительно главной диагонали.
 
 Смотря как определять неориентированный граф.
 
 > 2. Выясняем количестов вершин (из размерности таблицы) и расставляем их по
 > кругу, на равном расстоянии друг от друга.
 AP>    ЗЫ: Как разместить точки (вершины) равноудалённо друг от друга, по
 
 кругу?
 
 AP> Сдаётся мне, здесь пахнет x=sin(?) y=cos(?).
 
 А есть варианты?
 
 AP>    ЗЗЫ: Или лучше разместить точки как-то подругому?
 
 Да как угодно! Это уже вопросы эстетики. Hапример, отсортировать вершины
 (благо, транзитивное замыкание отношения смежности - предпорядок).
 
 AP> 3. Как лучше оформить вершины: записи-элементы в массиве, объекты... еще
 AP> как-то. Мне кажется, что объекты, но может Алл знает, что-нибудь получше
 
 ??? Объекты-то зачем? Какие операции для вершины можно инкапсулировать?
 Вершина - целое число. Координаты изображений вершин - массив записей.
 Представление таблицы смежности - и то интереснее.
 
 AP> 4. Как провести ребро: допустим граф имеет кратные рёбра. Соеденить две
 
 точки
 
 AP> линией просто, но как провести вторую/третью/... не затирая её, т.е. по
 
 другой
 
 AP> тректории? Точнее, как провести то еще пол-беды, а вот как
 
 выбрать/создать
 
 AP> новую.
 
 А если сначала узнать, сколько линий надо проводить? Третьи точки дуг
 вычислятся сами.
 Еще смешнее - возле каждого ребра кратность указывать.
 
 AP> ЗЗЫ блин, а для инцидентности то как строить?
 
 Посмотреть, какая вершина с другой стороны ребра - Заратустра не позволяет?
 
 С уважением,
 Алексей
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Построить граф по матрице   Alexander Pashchenko   03 Dec 2002 22:21:28   Re: Построить граф по матрице   Alex Kozhushko   04 Dec 2002 09:58:10   Построить граф по матрице   Alexander Pashchenko   05 Dec 2002 01:41:46   Re: Построить граф по матрице   Andrey Belyakov   05 Dec 2002 16:40:41