그림 의 유 니 버 설 데이터 구조

public class Graph {

    /**
     *            
     */
    public Map nodes;
    /**
     *     
     */
    public Set edges;

    public Graph() {
        this.nodes = new HashMap<>();
        this.edges = new HashSet<>();
    }
}

public class Node {

    /**
     *         String        id  
     */
    public int value;

    /**
     *   
     */
    public int in;

    /**
     *   
     */
    public int out;

    /**
     *               
     */
    public List nexts;

    /**
     *       
     */
    public List edges;
}

public class Edge {
    public int weight;
    public Node from;
    public Node to;

    public Edge(int weight, Node from, Node to) {
        this.weight = weight;
        this.from = from;
        this.to = to;
    }
}

좋은 웹페이지 즐겨찾기