Y计划--实施six-图（基本结构）

如果看视频的时候做笔记，发笔记的话，就会非常乱。但是事后整理的话 就会觉得有点浪费时间，而且会发现事后会忘记。只是简单的记录的一些我的学习过程吧，并不是说要很专业的写一些教学博客，或许别人再学习过程中也会出现我这样的问题，看到就会有共鸣啊。（哆哆嗦嗦，颤颤巍巍，抖抖索索）

图

首先了解图的结构，再次建立图的结构。把点的信息生成一个类进行存储、边的信息进行存储、图就是边和点的信息的集合。

节点类

public class Node {
    public int value;
    public int in;
    public int out;

    public java.util.ArrayList<Node> nexts;
    public java.util.ArrayList<Edge> edges;

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

}

边类

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

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

图类

public class Graph {
    public java.util.HashMap<Integer,Node> nodes;
    public java.util.HashSet<Edge> edges;

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

图的基本机构。