Читая комментарии, вы, кажется, сбиты с толку тем, как узел может содержать отношения, каждое из которых, в свою очередь, содержит узел. Это довольно распространенная стратегия, ее в целом называют шаблоном Composite.

Идея в случае деревьев состоит в том, что дерево можно представить как состоящее из нескольких поддеревьев - если бы вы отключили узел и всех его предков от дерева, отключенные узлы все равно составили бы дерево, хотя и меньшего размера. Таким образом, естественный способ представления дерева - сделать так, чтобы каждый узел содержал другие узлы в качестве дочерних. Этот подход позволяет вам делать многие вещи рекурсивно, что в случае с деревьями часто, опять же, естественно.

Разрешение узлу отслеживать своих дочерних элементов и никаких других частей дерева также имитирует математический ориентированный граф - каждая вершина «осведомлена» только о своих ребрах и ни о чем другом.

Пример реализации рекурсивного дерева

Например, чтобы найти элемент в двоичном дереве поиска, вы должны вызвать метод поиска корня. Затем корень проверяет, равен ли искомый элемент, меньше или больше, чем он сам. Если оно равно, поиск завершается с соответствующим возвращаемым значением. Если оно меньше или больше, корень вместо этого вызовет поиск по левому или правому дочернему элементу, соответственно, и они будут делать то же самое.

Аналогично, чтобы добавить новый узел в дерево, вы должны вызвать метод add корневого узла с новым узлом в качестве параметра. Корень решает, следует ли ему принять новый узел или передать его одному из своих дочерних узлов. В последнем случае он выберет дочерний элемент и вызовет его метод добавления с новым узлом в качестве параметра.

Так как об этом легче думать, я бы предпочел представить его в виде дерева. (Также упрощает перемещение по карте и сохраняет промежуточные градусы.)

У вас может быть класс Node, который будет иметь коллекцию дочерних Node объектов. При необходимости вы также можете представить дочерние отношения как объект Relationship, который будет иметь как вес, так и указатель Node, и вы можете сохранить коллекцию объектов Relationship.

Затем вы можете пройтись по дереву, начиная с корня, и отметить каждый посещенный узел его степенью.

class Node{
    String name;
    List<Relationship> children;
}

class Relationship{
    Node child;
    double weight;
}

class Tree{
    Node root;
}

Здесь Tree, вероятно, должен иметь такой метод:

public Node findNodeByName(String name);

И Node, вероятно, должен иметь такой метод:

public void addChild(Node n, double weight);

Затем, когда вы анализируете каждую строку, вы вызываете Tree.findNodeByName (), чтобы найти соответствующий узел (и создать его, если его нет ... но этого не должно происходить, если ваши данные в порядке), и добавьте последующие элементы в линия к этому узлу.

Как вы отметили, группы DAG на самом деле не могут быть преобразованы в деревья, особенно потому, что некоторые узлы имеют несколько родителей. Что вы можете сделать, так это вставить тот же узел, что и дочерний элемент нескольких родителей, возможно, используя хеш-таблицу, чтобы решить, был ли пройден конкретный узел или нет.