用栈和队列结构实现图的相关算法
1.图的节点基本结构
定义图的基本结点类型,每个节点包括四个属性:
in代表当前节点的入度
out 代表当前节点的出度
nexts存储的是当前结点指向的结点的集合
edge存储的是当前节点的邻接边的集合
import java.util.ArrayList;
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<>();
edges = new ArrayList<>(