91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

如何使用java鄰接表存儲數據

小樊
82
2024-09-15 02:04:20
欄目: 云計算

在Java中,使用鄰接表存儲圖的數據結構通常涉及到兩個類:一個表示節點(或頂點),另一個表示邊

  1. 首先,創建一個表示節點的類。這個類可以包含一些基本信息,例如節點的值和與該節點相鄰的其他節點列表。
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);
    }
}
  1. 然后,創建一個表示圖的類。這個類應該包含一個節點列表,以及一些方法來操作圖,例如添加節點、添加邊等。
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); // 如果是無向圖
    }
}
  1. 最后,你可以創建一個測試類來實例化圖并添加節點和邊。
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個節點的無向圖,并輸出它們的鄰接表。你可以根據需要修改這些類以適應你的特定需求。

0
翼城县| 探索| 金沙县| 荥阳市| 崇阳县| 庆云县| 巨鹿县| 二连浩特市| 榆中县| 甘肃省| 东安县| 东方市| 芮城县| 南郑县| 鸡西市| 香河县| 阿拉善盟| 安陆市| 永靖县| 常熟市| 偃师市| 西盟| 巴林右旗| 九龙坡区| 巧家县| 河池市| 顺平县| 冀州市| 吉木萨尔县| 明水县| 师宗县| 曲麻莱县| 闽侯县| 朝阳区| 资兴市| 上栗县| 望城县| 五台县| 神农架林区| 建湖县| 华亭县|