Направленный граф

@kalawinka · Регистрация: 28.01.2017

Author24 — интернет-сервис помощи студентам

Добрый день, я только начала изучать программирование, и нам дали такое задание по графам. Реализовать метод trusts, который добавит к данному узлу направленное ребро, и на выходе граф должен быть представлен в виде списка смежности. Часть кода была уже дана, и в данном случае не могу понять сам алгоритм действий. я предположила, что в уже данном ArrayList trustees нам даны узлы и узлы, с которыми они связаны. и поэтому в методе trusts нужно извлечь определенный узел и связанные с ним узлы и добавить к ним новый данный узел. однако, видимо, ход моих мыслей был неправильным. подскажите, пожалуйста, как можно реализовать данный метод?
прилагаю сам код

Java

public class WebOfTrustNode {
    
    public ArrayList<WebOfTrustNode> trustees;
 
    /**
     * Adds a directed edge from <code>this</code> to
     * <code>other</code> to the graph.
     */
    public void trusts(WebOfTrustNode whom) {
        
    }

	05.02.2017, 10:52

Опции темы