LinkedList数组中每个索引的LinkedList

Question

这里的问题是什么？。我正在尝试实现图数据结构，使用邻接列表，通过使用来自util包的集合。这里

包含一些整数的LinkedList数组。LinkedList的每个元素都包含另一个类型为：node的LinkedList。

但在编译过程中，它表示不兼容类型。如何解决这个问题？

 //Sum of dependencies in a graph
import java.util.*;
class node
{
     int vertex,weight;
     public node(int v,int w)
     {
          vertex = v;
          weight = w;
     }
}
public class dependency
{
 int V;
 LinkedList<Integer> adj[];
 public dependency(int v)
 {
      V = v;
      adj = new LinkedList<Integer>[v];
      for (int i=0;i < v ;i++ ) {
           adj[i] = new LinkedList<node>();
      }
 }
 void addEdge(int v,node l)
 {
      adj[v].add(l);
 }
 void BFS(int s)
 {
      boolean visited[] = new boolean[V];
      LinkedList<Integer> queue = new LinkedList<Integer>();
      visited[s] = true;
      queue.add(s);
      while(queue.size() != 0)
      {
           s = queue.poll();
           System.out.println(s+" ");

           Iterator<Integer> i = adj[s].listIterator();
           while(i.hasNext())
           {
                int n = i.next();
                if(!visited[n])
                {
                     visited[n] = true;
                     queue.add(n);
                }
           }
      }
 }
 public static void main(String[] args) {
      graph g = new graph(4);
      node a = new node(1,10);
      node b = new node(2,20);
      node c = new node(2,30);
      node d = new node(0,20);
      node e = new node(3,30);
      node f = new node(3,20);
      g.addEdge(0, a);
      g.addEdge(0, b);
      g.addEdge(1, c);
      g.addEdge(2, d);
      g.addEdge(2, e);
      g.addEdge(3, f);

    System.out.println("Following is Breadth First Traversal "+
                       "(starting from vertex 2)");

    g.BFS(2);
 }
}

Answer 1

您声明了一个类型为LinkedList 的LinkedLists数组，但您正在尝试将LinkedList 存储在该数组中。您似乎从未使用过node的weight属性，因此应该将adj[i]=new linkedlist ()； 更改为adj[i]=new linkedlist ()； 。