[英]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方法(對鏈表有效)來驗證該鏈表中是否存在特定元素。
g
是Graph
類型的對象,它不是數組,因此您不能訪問索引-僅僅是因為它沒有索引。
Graph的每個實例g
都有一個字段: List<Edge> G[]
但不應直接訪問它(否則將破壞封裝)。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.