邻接表是一种图存储结构,可以用来存储稀疏图。在 Java 中,可以使用哈希表和链表来实现邻接表。下面是一个示例代码:
import java.util.HashMap;
import java.util.LinkedList;
public class AdjacencyList {
private HashMap<Integer, LinkedList<Integer>> list;
public AdjacencyList(int size) {
list = new HashMap<>();
for (int i = 0; i < size; i++) {
list.put(i, new LinkedList<