VPF::Взаимодействие между классами

poloten4ek

Дата 3.5.2012, 14:57 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Доброе время суток. Помогите разобраться с одной темой.
Есть главный класс, в нем выполняется такой код:

Код


n1.addConnection(new Connection("Калинина 50 - Калинина 123",n1,n2,20));
n2.addConnection(new Connection("Калинина123 - М.Амурского 30",n2,n6,22));

n1,n2...nn - это некие узлы. Этот метод добавляет соединение между узлами. В "кавычках" указано название соединения, затем узел от которого идет соединение и до какого. Последнее число (20/22) - это стоимость соединения.

Код


public class Node
{
Dijkstra11 dij = new Dijkstra11();
public void addConnection (Connection connection)
    {   
         // Добавление вершин и ребер графа
           dij.addNodes(connection.ConnectionFromNode.getNodeAddress(), connection.ConnectionToNode.getNodeAddress(), connection.getCost());
    }
}

Это фрагмент класса Node, и метод addConnection. Как видно, он вызывает еще один метод addNodes (формирование графа). Вызываем метод с параметрами: Адрес Начальной точки, Адрес конечной точки, стоимость.

Код


ArrayList <Node>Collection = new ArrayList<Node>();
public void addNodes(String Start, String End, int Weight){ 
    System.out.println("Добавление в граф ребра от "+Start+" до "+ End);
Collection.add(new Node(Start,End,Weight)); 
Collection.add(new Node(End,Start,Weight)); 
}

Вот собственно функция addNodes.
Теперь проблема. У меня формируются (как я понял) множество графов. Т.е. при вызове метода addConnection для каждого из узлов формируется отдельный граф. Мне же нужно, чтобы формировался один граф для всех. Я все грешу на объявление

Код


Dijkstra11 dij = new Dijkstra11();

т.е. как я понимаю при вызове метода addConnection вызывается новый конструктор. Можно ли как нибудь исправить это? Надеюсь, что изложил доступно. Очень надеюсь на Вашу помощь.

Это сообщение отредактировал(а) poloten4ek - 3.5.2012, 14:58

k0rvin

Дата 3.5.2012, 20:10 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

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

Все-таки было бы лучше, если бы ты привел полный код классов Node и Connection.

Может это поможет:

Код


package ru.vingrad.graph;

import java.util.HashMap;
import java.util.Map;

public class Node {

    private final String title;
    private final Map<Node, Connection> connections = new HashMap<>();

    public Node(String title) {
        this.title = title;
    }

    private void addConnection(Connection connection) {
        Node start = connection.getStart();
        connections.put(start, connection);
    }

    public void connectTo(Node end, int weight) {
        if (connections.containsKey(end)) return;
        Connection connection = new Connection(this, end, weight);
        connections.put(end, connection);
        end.addConnection(connection);
    }

    public String getDescription() {
        StringBuilder sb = new StringBuilder();
        sb.append(title);
        for (Map.Entry<Node, Connection> entry : connections.entrySet()) {
            sb.append(String.format(" {%s | %d}",
                    entry.getKey().getTitle(),
                    entry.getValue().getWeight())
            );
        }
        return sb.toString();
    }

    public String getTitle() {
        return title;
    }
}

Код


package ru.vingrad.graph;

public class Connection {

    private final Node start, end;
    private final int weight;

    public Connection(Node start, Node end, int weight) {
        this.start = start;
        this.end = end;
        this.weight = weight;
    }

    public int getWeight() {
        return weight;
    }

    public Node getStart() {
        return start;
    }

    public Node getEnd() {
        return end;
    }

    public String getDescription() {
        return String.format("%s -> %s (%d)",
                start.getDescription(),
                end.getDescription(),
                weight
        );
    }
}

Код


package ru.vingrad.graph;

import java.util.ArrayList;
import java.util.List;

public class Test {

    private List<Node> nodes = new ArrayList<>();

    private Node newNode(String title) {
        Node node = new Node(title);
        nodes.add(node);
        return node;
    }

    public void run() {
        nodes.removeAll(nodes);
        Node n1 = newNode("Калинина 50");
        Node n2 = newNode("Калинина 123");
        Node n6 = newNode("М.Амурского 30");
        n1.connectTo(n2, 20);
        n2.connectTo(n6, 22);

        for (Node node : nodes) {
            System.out.println(node.getDescription());
        }
    }

    public static void main(String[] args) {
        new Test().run();
    }
}

Код


Калинина 50 {Калинина 123 | 20}
Калинина 123 {Калинина 50 | 20} {М.Амурского 30 | 22}
М.Амурского 30 {Калинина 123 | 22}

--------------------

“Object-oriented design is the roman numerals of computing.” — Rob Pike
All software sucks

poloten4ek

Дата 4.5.2012, 04:25 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

k0rvin,
Спасибо большое, попробую. Я кажется понял, в чем проблема была (может ошибаюсь). Так как у меня идет

Код


n1.addConnection(new Connection("Калинина 50 - Калинина 123",n1,n2,20));

То при каждом новом соединении вызывается конструктор new Connection, и соответственно в каждом экземпляре хранится отдельные куски графа. Может ошибаюсь.

Кстати, забыл сказать. public class Node - это один класс. А

Код


Collection.add(new Node(Start,End,Weight));

это обращение к другому классу

Код


Node(String f, String t, int d)
{
    Nodethis.From = f;
    this.To = t; 
    this.distance = d; 
}

public String getDep()
{
    return this.From; 
} 


public String getDest()
{ 
    return this.To; 
} 


public int getDist()
{ 
    return this.distance; 
} 
}

Надо будет исправить одинаковые названия...

Это сообщение отредактировал(а) poloten4ek - 4.5.2012, 04:32

poloten4ek

Дата 4.5.2012, 06:46 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Код


import java.util.HashMap;
import java.util.Map;

public class Node
{
   
private Address address;
private int CurrentDeviceNumber;
private Map DeviceDatabase;
public int CurrentConnection;
private Map ConnectionDatabase;
private String FullAddress;
private int Num;
 //Dijkstra11 dij = new Dijkstra11();
    public Node (Address addr, int nmb)
    {
        address = addr;
        DeviceDatabase = new HashMap();
        ConnectionDatabase = new HashMap();
        CurrentDeviceNumber=0;
        CurrentConnection=0;
        Num = nmb;
        
     }

    public String addDevice(Device device)
    {
       System.out.print("Добавление устройства в узел "+this.getNodeAddress()+" :");
       System.out.println(device.getDeviceDescription());
       CurrentDeviceNumber++;
       DeviceDatabase.put(CurrentDeviceNumber, device);
       return "OK";
    }

    public void addConnection (Connection connection)
    {
        CurrentConnection++;
        ConnectionDatabase.put(CurrentConnection, connection);
        // dij.addNodes(connection.ConnectionFromNode.getNodeAddress(), connection.ConnectionToNode.getNodeAddress(), connection.getCost());
       
       // return "OK";
       
    }

   public String getNodeAddress()
    {
       return address.getStreet()+" "+address.getBuilding();
   }
   
   public int getNumber()
   {
       return Num ;
   }
  }

Код


package Networks;

public class Connection {

    public Node ConnectionFromNode;
    public Node ConnectionToNode;
    private String ConnectionName;
    private int ConnectionCost;

    public Connection(String cn, Node fromnode, Node tonode,int cost)
    {
       System.out.println("Добавление канала связи к узлу "+ tonode.getNodeAddress() + " от "+fromnode.getNodeAddress());
       ConnectionCost = cost;
       ConnectionToNode = tonode;
       ConnectionFromNode = fromnode;
       
    }
    public int getCost() {
        return ConnectionCost;
    }
}

Код


import java.util.*;

public class Dijkstra
{ // Начало класса Dijkstra
    ArrayList <Node>Collection = new ArrayList<Node>(); //Список всех вершин
    ArrayList <Node>Route = new ArrayList<Node>();      //Маршрут 
    ArrayList <Node>Waiting = new ArrayList<Node>();    //Список возможных путей

    public String current = null;
    
    int length = 0;                                     // Обнуляем длину
    
    
    public void addNodes(String Start, String End, int Weight)
    {// Начало метода addNodes
        System.out.println("Добавление в граф ребра от "+Start+" до "+ End);
        Collection.add(new Node(Start,End,Weight));
        Collection.add(new Node(End,Start,Weight));
    }//Окончание класса addNodes
    
    void setNext(String nt)
    {//Начало метода setNext
        current = nt;
    }//Окончание метода setNext

    
    void update(ArrayList<Node> wl)
    {//Начало метода update(ArrayList<Node> wl)
        ArrayList<Node> update = new ArrayList<Node>();
        for(Node a:wl)
        {//Начало цикла for(Node a:wl)
            for(Node b:wl)
            {//Начало цикла for(Node b:wl)
                if(a.getDest().equals(b.getDest())&&a.getDist()<b.getDist())
                {//Начало if (если назначение точки А = назначению точки Б и назначение А<Б
                    update.add(b);
                }//Окончание if
            }//Окончание цикла for(Node b:wl)
        }//Окончание цикла for(Node a:wl)
        
        
        for(Node c:update)
        {//Начало цикла for(Node c:update)
            wl.remove(c);
        }//Окончание цикла for(Node c:update)
}//Окончание метода (ArrayList<Node> wl)
    
    void Remove(ArrayList<Node> coll,String nt)
    {//Начало метода Remove(ArrayList<Node> coll,String nt)
        ArrayList<Node> move = new ArrayList<Node>();
        for(Node a:coll)
        {//Начало цикла for(Node a:coll)
            if(nt.equals(a.getDest()))
                move.add(a);
        }//Окончание цикла for(Node a:coll)
        
        
        for(Node a:move)
        {//Начало цикла  for(Node a:move)
            if(coll.contains(a))
                coll.remove(a);
        }//Окончание  цикла for(Node a:move)
    }//Окончание метода Remove(ArrayList<Node> coll,String nt)
    
    
    void linkRoute(ArrayList<Node> rt)
    {//Начало метода linkRoute(ArrayList<Node> rt)
        ArrayList<Node> linkroute = new ArrayList<Node>();
        int last = rt.size()-1;
        for(int i=rt.size()-2;i>-1;i--)
        {//Начало цикла for
            if(!rt.get(last).getDep().equals(rt.get(i).getDest()))
            {
                linkroute.add(rt.get(i));
            }
            else 
                if(rt.get(last).getDep().equals(rt.get(i).getDest()))
                { 
                    last = i; 
                } 
        }//Окончание цикла for
        
        for(Node a:linkroute)
        { 
            rt.remove(a); 
        } 
    }//Окончание метода linkRoute(ArrayList<Node> rt)
    
    
    void toWait(String nt)
    {//Начало метода toWait 
        Remove(Collection,current); 
        for(Node a:Collection)
        { //Начало цикла  for(Node a:Collection)
            if(nt.equals(a.getDep()))
            { 
                Waiting.add(new Node(a.getDep(),a.getDest(),a.getDist()+length)); 
            }
        } //Окончание цикла  for(Node a:Collection)
        
        for(Node b:Waiting)
        { //Начало цикла  for(Node a:Collection)
            if(Collection.contains(b)) 
                Collection.remove(b); 
        } //Окончание цикла for(Node a:Collection)
        update(Waiting); 
    } //Окончание метода toWait
    
    
    boolean selectNext(ArrayList<Node> wl)
    { //Начало метода selectNext(ArrayList<Node> wl)
        if(wl.isEmpty())
        { //Начало цикла if(wl.isEmpty()), если WaitingList равен 0
            System.out.println("Невозможно найти путь!"); 
            return false; 
        } //Окончание цикла if(wl.isEmpty()), если WaitingList равен 0
        else
            if(wl.size() == 1)
            { //Начало цикла, если WaitingList равен 1
                current = wl.get(0).getDest(); 
                length =  wl.get(0).getDist();
                Route.add(Route.size(), wl.get(0)); 
                wl.remove(wl.get(0)); 
            } //Окончание цикла, если WaitingList равен 1
            else
            { //Начало цикла, если WaitingList не равен 1
                Node s = wl.get(0); 
                for(Node a:wl)
                { 
                    if(a.getDist()<s.getDist())
                    { 
                        s = a; 
                    } 
                } 
                current = s.getDest(); 
                length =  s.getDist(); 
                Route.add(Route.size(), s); 
                wl.remove(s);//удалить элемент s из WaitingList
            } //Окончание цикла, если WaitingList не равен 1
        return true; 
    } //Окончание метода selectNext(ArrayList<Node> wl)
    
    
    public void wrap(String start, String stop)
    { //Начало метода wrap(String start, String stop) (Нахождение пути)
        current = start; 
        System.out.println("Попытка нахождения пути от "+start+" до "+stop);
        
        for(int i=0;;i++)
        { 
            if(stop.equals(current))
            { 
                //Route.add(); 
                break;
            } 
            toWait(current);
            if(selectNext(Waiting)) 
                continue; 
            else 
                break; 
        } 
        
        if(!Route.isEmpty()&&Route.get(Route.size()-1).getDest().equals(stop))
        { 
            linkRoute(Route); 
            System.out.print(Route.get(0).getDep()+" -> "); 
            for(Node a:Route)
            { 
                System.out.print(a.getDest()+", ");
            } 
            System.out.print("Стоимость: "+Route.get(Route.size()-1).getDist()+"\n"); 
        } 
        else 
            System.err.println("Нет возможных путей от "+start+" до "+stop); 
    }//Окончание метода wrap(String start, String stop) (Нахождение пути)

} 

class Node{ 
public String From; 
public String To; 
public int distance;


Node(String f, String t, int d)
{
    this.From = f;
    this.To = t; 
    this.distance = d; 
}

public String getDep()
{
    return this.From; 
} 


public String getDest()
{ 
    return this.To; 
} 


public int getDist()
{ 
    return this.distance; 
} 
}

k0rvin

Дата 4.5.2012, 09:12 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

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

Подобного вида комментарии:

Код


//Начало метода update(ArrayList<Node> wl)
//Начало цикла  for(Node a:Collection)
//Окончание цикла for(Node a:Collection)

бесполезны чуть более, чем полностью, советую их удалить, чтобы не мешали.

--------------------

“Object-oriented design is the roman numerals of computing.” — Rob Pike
All software sucks

poloten4ek

Дата 4.5.2012, 09:38 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Цитата(k0rvin @ 4.5.2012, 09:12)

Подобного вида комментарии:

Код


//Начало метода update(ArrayList<Node> wl)
//Начало цикла  for(Node a:Collection)
//Окончание цикла for(Node a:Collection)

бесполезны чуть более, чем полностью, советую их удалить, чтобы не мешали.

Ладно, удалим. А теперь вопрос по теме. у тебя в коде

Код


 private final Map<Node, Connection> connections = new HashMap<>();

Насколько мне известно, в мапах ключ может иметь только одно значение (поправьте, если не прав). То есть, допустим:
key=Калинина 123; Value= {key=Калинина 50; value = 10}
А если нужно сделать несколько соединений в один узел? Мапы "съедят" это?
key=Калинина 123; Value= {key=Калинина 50; value = 10}
key=Калинина 123; Value= {key=К.Маркса 20; value = 20}
...
Можно ли так сделать?

LSD

Дата 4.5.2012, 10:05 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

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

Цитата(poloten4ek @ 4.5.2012, 10:38

)

Можно ли так сделать?

Или в качестве value используй коллекцию или Multimap.

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

poloten4ek

Дата 4.5.2012, 10:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Цитата(LSD @ 4.5.2012, 10:05)

Цитата(poloten4ek @ 4.5.2012, 10:38

)

Можно ли так сделать?

Или в качестве value используй коллекцию или Multimap.

Понял. Буду коллекцию использовать. Для моего кода проще дописать так, чем разбираться с MultiMap. Спасибо smile

k0rvin

Дата 4.5.2012, 10:52 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

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

Цитата(poloten4ek @ 4.5.2012, 09:38)

Э-э-э... не понял. В мапе узла ключами являются узлы, с которыми у него есть связь.
т.е.

Код


n1 = Node title:"Калинина 123"
n2 = Node title:"Калинина 50"
n3 = Node title:"К.Маркса 20"
c1 = Connection start:n1, end:n2, weight:20
c2 = Connection start:n1, end:n3, weight:10

n1.connections:{
    key:n2 => value:c1,
    key:n3 => value:c2
}

n2.connections:{
    key:n1 => value:c1
}

n3.connections:{
    key:n1 => value:c2
}

что тебе еще нужно для графа?

--------------------

“Object-oriented design is the roman numerals of computing.” — Rob Pike
All software sucks

k0rvin

Дата 4.5.2012, 11:51 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

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

Вот тебе наглядная схема связей объектов (штриховые стрелки -- физические связи между объектами, сплошные -- логические связи между узлами):

--------------------

“Object-oriented design is the roman numerals of computing.” — Rob Pike
All software sucks

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