簡體   English   中英

訪問圖中的每個鏈接列表(java.util)

[英]Accesing each linked list in a graph (java.util)

這是基於我的線程以及相同的代碼: 避免在頂點(java.util,linkedList,Graph)之間創建多個邊 我認為我對鏈接列表的理解並不重要,這就是:我不知道如何訪問代碼生成的多個鏈接列表的特定列表中的數組和項。

在Graph類中有以下代碼:

 List<Edge> G[];
    public Graph(int n){
        G=new LinkedList[n];
        for(int i=0;i<G.length;i++)
            G[i]=new LinkedList<Edge>();
    }

    void addEdge(int u,int v){
        G[u].add(0,new Edge(v)); 
    } 

在主課堂上,我可以做:

 Graph g; 
 g = new Graph(k);

因為g是圖,而圖是鏈表的數組,所以我認為使用g [i]訪問每個鏈表是有意義的。 但這是我的錯誤猜測原因嘗試:

System.out.println(g[1]);

引發錯誤。 那我該如何訪問每個鏈表? 這將很有幫助,這樣我就可以使用contain方法(對鏈表有效)來驗證該鏈表中是否存在特定元素。

gGraph類型的對象,它不是數組,因此您不能訪問索引-僅僅是因為它沒有索引。

Graph的每個實例g都有一個字段: List<Edge> G[]但不應直接訪問它(否則將破壞封裝)。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM