Node类
public class Node {
public int val;
public List<Node> neighbors;
public Node() {
val = 0;
neighbors = new ArrayList<Node>();
}
public Node(int _val) {
val = _val;
neighbors = new ArrayList<Node>();
}
public Node(int _val, ArrayList<Node> _neighbors) {
val = _val;
neighbors = _neighbors;
}
}
根据adjList创建无向图并返回首个顶点
/**
* 根据邻接列表adjList创建无向图并返回首个顶点
* 邻接列表是用于表示有限图的无序列表的集合,每个列表都描述了图中节点的邻居集。
* 简单起见,每个节点的值都和它的索引相同,规定索引从1开始
*
* @param adjList
* @return
*/
public Node createGraph(List<List<Integer>> adjList) {
Node firstVertex = new Node();
Map<<