阅读量:0
在Java中，使用邻接表存储图的数据结构通常涉及到两个类：一个表示节点（或顶点），另一个表示边
- 首先，创建一个表示节点的类。这个类可以包含一些基本信息，例如节点的值和与该节点相邻的其他节点列表。
import java.util.ArrayList; import java.util.List; public class Node { private int value; private List<Node> neighbors; public Node(int value) { this.value = value; this.neighbors = new ArrayList<>(); } public int getValue() { return value; } public void setValue(int value) { this.value = value; } public List<Node> getNeighbors() { return neighbors; } public void setNeighbors(List<Node> neighbors) { this.neighbors = neighbors; } public void addNeighbor(Node neighbor) { this.neighbors.add(neighbor); } } - 然后，创建一个表示图的类。这个类应该包含一个节点列表，以及一些方法来操作图，例如添加节点、添加边等。
import java.util.ArrayList; import java.util.List; public class Graph { private List<Node> nodes; public Graph() { this.nodes = new ArrayList<>(); } public List<Node> getNodes() { return nodes; } public void setNodes(List<Node> nodes) { this.nodes = nodes; } public void addNode(Node node) { this.nodes.add(node); } public void addEdge(Node from, Node to) { from.addNeighbor(to); to.addNeighbor(from); // 如果是无向图 } } - 最后，你可以创建一个测试类来实例化图并添加节点和边。
public class Main { public static void main(String[] args) { Graph graph = new Graph(); Node nodeA = new Node(1); Node nodeB = new Node(2); Node nodeC = new Node(3); graph.addNode(nodeA); graph.addNode(nodeB); graph.addNode(nodeC); graph.addEdge(nodeA, nodeB); graph.addEdge(nodeB, nodeC); graph.addEdge(nodeC, nodeA); // 输出邻接表 for (Node node : graph.getNodes()) { System.out.print("Node " + node.getValue() + " is connected to: "); for (Node neighbor : node.getNeighbors()) { System.out.print(neighbor.getValue() + " "); } System.out.println(); } } } 这将创建一个包含3个节点的无向图，并输出它们的邻接表。你可以根据需要修改这些类以适应你的特定需求。
