溫馨提示×

java鄰接表怎樣進行擴展

小樊
81
2024-09-15 02:17:26
欄目: 編程語言

在Java中，使用鄰接表表示圖的數(shù)據(jù)結構時，可以通過擴展類或者接口來實現(xiàn)。這里我們將使用一個簡單的例子來說明如何擴展鄰接表。

首先，我們創(chuàng)建一個基本的鄰接表類：

public class Graph {
    private int vertexCount; // 頂點數(shù)量
    private List<Integer>[] adjacencyList; // 鄰接表

    public Graph(int vertexCount) {
        this.vertexCount = vertexCount;
        adjacencyList = new ArrayList[vertexCount];
        for (int i = 0; i< vertexCount; i++) {
            adjacencyList[i] = new ArrayList<>();
        }
    }

    public void addEdge(int source, int destination) {
        adjacencyList[source].add(destination);
        adjacencyList[destination].add(source);
    }

    public List<Integer> getAdjacentVertices(int vertex) {
        return adjacencyList[vertex];
    }
}

現(xiàn)在，我們想要擴展這個類，添加一些額外的功能。例如，我們想要計算圖中兩個頂點之間的最短路徑。為此，我們可以創(chuàng)建一個新的類，繼承自Graph類，并添加所需的方法：

public class ExtendedGraph extends Graph {
    public ExtendedGraph(int vertexCount) {
        super(vertexCount);
    }

    public int shortestPath(int source, int destination) {
        // 使用Dijkstra算法或其他算法計算最短路徑
    }
}

這樣，我們就可以使用ExtendedGraph類來創(chuàng)建一個具有額外功能的鄰接表。當然，你也可以根據(jù)需要添加更多的方法和功能。

另一種擴展方式是使用接口。你可以創(chuàng)建一個接口，定義一些額外的功能，然后讓鄰接表類實現(xiàn)這個接口：

public interface GraphExtension {
    int shortestPath(int source, int destination);
}

public class ExtendedGraph implements GraphExtension {
    private Graph graph;

    public ExtendedGraph(int vertexCount) {
        graph = new Graph(vertexCount);
    }

    @Override
    public int shortestPath(int source, int destination) {
        // 使用Dijkstra算法或其他算法計算最短路徑
    }

    // 代理Graph類的方法
    public void addEdge(int source, int destination) {
        graph.addEdge(source, destination);
    }

    public List<Integer> getAdjacentVertices(int vertex) {
        return graph.getAdjacentVertices(vertex);
    }
}

這樣，你可以在不修改原始鄰接表類的情況下，為其添加額外的功能。

0 踩