Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> алгоритм прохождения точек графа 
:(
    Опции темы
makianic
Дата 30.7.2010, 13:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 30.7.2010

Репутация: нет
Всего: нет



Всем привет!

Не знал точно как назвать тему, но задача состоит в следующем.

Есть департаменты, процессы, коэффициенты.
Департаменты сопоставляются с процессами. С помощью коэффициентов происходит перераспределение между процессами. В результате всех распределений, все должно оказаться на конечных процессах.

В общем, это попытка визуализировать на java упрощенный ABC-анализ.

Например, департамент HR с процесса подбор персонала распределяется в соответствии с коэффициентами на деп1 и деп2. далее деп1 и деп2 распределяют на свои процессы, с которых распределение идет далее.

вопрос в том, как можно сделать desktop application, чтобы при вводе департамента и суммы, рисовались все шаги таких распределений.
По сути, это есть граф. где из вершины сумма проходит до конечных нижних точек. Может уже есть алгоритмы описания таких графов? пока получается только кустарным способом, вручную прописывая каждый шаг....
PM MAIL   Вверх
ivanovpv
Дата 2.8.2010, 08:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Варвар
**


Профиль
Группа: Участник
Сообщений: 639
Регистрация: 26.1.2005
Где: Москва

Репутация: 4
Всего: 28



Стандартный способ описания графа/дерева - это т.н. связанный список. Он может быть одно или двунаправленным (в зависимости от того что нужно). Однонаправленный можно реализовать так:

Код

public class Branch
{
     private Vector<Branch> children; //ссылка на подчиненные ветки графа

    public Enumeration<Branch> enumerate()
    {
        return children.elements();
    }
}


двунаправленный
Код

public class Branch
{
     private Vector<Branch> children;
     private Branch parent; //если дерево то предок всегда 1, если произвольный граф то родителей может быть несколько. Если parent=null - значит это корень дерева/графа
}


Опять же более-менее стандартный способ обхода дерева это рекурсия - начиная с корня дерева

Код

    public static void RouteOverTree(Branch root)
    {
        Enumeration<Branch> e=root.enumerate();
        Branch branch;
        while(e.hasMoreElements())
        {
            branch=e.nextElement();
            //делаем что-то полезное с веткой/branch
            RouteOverTree(branch); //уходим на рекурсию
        }
    }



--------------------
Aut viam inveniam aut faciam
PM MAIL Skype   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0416 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.