图结构的实现，从点到边再到图

package com.harrison.class11;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
public class Code01_NodeEdgeGraph {
  // 点结构的描述
  public static class Node {
    public int value;// 编号
    public int in;// 入度 进到我这个点的边的数量
    public int out;// 出度 从我这个点出去的边的数量
    public ArrayList<Node> nexts;// 直接邻居 只算出度
    public ArrayList<Edge> edges;// 从我这个点出发的边
    public Node(int v) {
      value = v;
      in = 0;
      out = 0;
      nexts = new ArrayList<>();
      edges = new ArrayList<>();
    }
  }
  // 边结构描述
  public static class Edge {
    public int weight;
    public Node from;
    public Node to;
    public Edge(int w, Node f, Node t) {
      weight = w;
      from = f;
      to = t;
    }
  }
  // 图结构描述
  public static class Graph {
    // key是编号，value是实际的点
    public HashMap<Integer, Node> nodes;
    public HashSet<Edge> edges;
    public Graph() {
      nodes = new HashMap<>();
      edges = new HashSet<>();
    }
  }
  // matrix 所有的边
  // N*3 的矩阵
  // [weight, from节点上面的值，to节点上面的值]
  // [ 5 , 0 , 7]
  // [ 3 , 0, 1]
  public static Graph generateGraph(int[][] matrix) {
    Graph graph=new Graph();
    for(int i=0; i<matrix.length; i++) {
      // 每拿到一条边 matrix[i]
      int weight=matrix[i][0];
      int from=matrix[i][1];
      int to=matrix[i][2];
      // 如果图的点集合里没有这个结点，那么在图中生成这个结点
      if(!graph.nodes.containsKey(from)) {
        graph.nodes.put(from, new Node(from));
      }
      if(!graph.nodes.containsKey(to)) {
        graph.nodes.put(to, new Node(to));
      }
      // 从图中得到结点产生边
      Node fromNode=graph.nodes.get(from);
      Node toNode=graph.nodes.get(to);
      Edge newEdge=new Edge(weight, fromNode, toNode);
      fromNode.out++;
      toNode.in++;
      fromNode.nexts.add(toNode);
      fromNode.edges.add(newEdge);
      graph.edges.add(newEdge);
    }
    return graph;
  }
}