Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Java: Общие вопросы > алгоритм прохождения точек графа

Автор: makianic 30.7.2010, 13:05

Всем привет! Не знал точно как назвать тему, но задача состоит в следующем. Есть департаменты, процессы, коэффициенты. Департаменты сопоставляются с процессами. С помощью коэффициентов происходит перераспределение между процессами. В результате всех распределений, все должно оказаться на конечных процессах. В общем, это попытка визуализировать на java упрощенный ABC-анализ. Например, департамент HR с процесса подбор персонала распределяется в соответствии с коэффициентами на деп1 и деп2. далее деп1 и деп2 распределяют на свои процессы, с которых распределение идет далее. вопрос в том, как можно сделать desktop application, чтобы при вводе департамента и суммы, рисовались все шаги таких распределений. По сути, это есть граф. где из вершины сумма проходит до конечных нижних точек. Может уже есть алгоритмы описания таких графов? пока получается только кустарным способом, вручную прописывая каждый шаг....

Автор: ivanovpv 2.8.2010, 08:17

Стандартный способ описания графа/дерева - это т.н. связанный список. Он может быть одно или двунаправленным (в зависимости от того что нужно). Однонаправленный можно реализовать так: Код 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); //уходим на рекурсию         }     }

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)