本文集用到的自定义数据结构

Edge:

/**
 * Created by wang on 2017/11/27.
 */
public class Edge {
    public Node from;
    public Node to;
    public int weight;

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

Node:

import java.util.ArrayList;

/**
 * Created by wang on 2017/11/27.
 */
public class Node {
    public int value;
    public int in;
    public int out;
    public ArrayList<Node> nexts;
    public ArrayList<Edge> edges;

    public Node(int value){
        this.value = value;
        in = 0;
        out = 0;
        nexts = new ArrayList<Node>();
        edges = new ArrayList<Edge>();
    }
}

Graph:

import java.util.HashMap;
import java.util.HashSet;

/**
 * Created by wang on 2017/11/27.
 */
public class Graph {
    public HashMap<Integer,Node> nodes;
    public HashSet<Edge> edges;

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

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,196评论 0 33
  • 新官上任三把火---熙凤病倒,探春替补 贾府里刚过完热闹的春节跟元宵佳节,熙凤便小月病倒了。熙凤可是贾府的骨干员工...
    雨林中的阳光阅读 847评论 0 4
  • 文/苜蓿良辰 -1- 罗胖子一直说,我们不觉着谈赚钱有多俗,相反,赚钱越多,你对社会贡献越大。他还讲了个故事,一向...
    小磊先生的果子阅读 1,190评论 2 1
  • 根据昨天的目录 1完成二维码上传 仍然有数据问题 没有弄完 但是完成一半 2GMP记录顺序理出来了 但是还需要找责...
    晚安女子阅读 91评论 0 0
  • 看那天上的蓝天白云,青鸟飞翔而过,下一刻的狂风暴雨令狂飞乱窜的鸟儿无处栖息,雨水的袭击是突兀的,老天翻脸亦是快,向...
    邂逅君阅读 647评论 0 1