Question

我试图从顶点列表返回传递闭包，但我如何使用floyd warshall算法呢？ Internet中的所有示例都以2D数组形式提供，但是它也可以用于列表吗？实施例G = ABCD - ＆gt; G + = AB AC AD BC BD CD，其中G是顶点列表，G +是传递闭包。

我的实施（错误的方式）：

 public Graph transitiveClosure(LinkedList<Vertex> v)
  {

      String graaf = "";      
      Edge e;
      StringBuffer sb = new StringBuffer(graaf);

      Iterator<Vertex> i = v.iterator();
      Vertex tmp;
      for(Vertex vertex : v)
      {
         System.out.print(vertex);
      }

         while(i.hasNext()) {         
        int next = (v.size() + 1) - v.size();                                        
         tmp =(Vertex) i.next();

         if(tmp == v.getFirst()) 
        tmp = (Vertex)i.next();
        e = new Edge(v.getFirst().toString() + tmp);                        
        sb.append(e); 

         if(tmp == v.get(next)) 
         next++;
         e = new Edge(v.get(next).toString() + tmp);
         sb.append(e);


    }

      System.out.println();

      return new Graph(sb.toString());
      }              
}

Answer 1

因为你想要所有对（i，j），其中i和j是i低于j的索引，我不太明白为什么你想要Floyd-Warshall这里。

int size = v.size();
StringBuffer sb = new StringBuffer(graaf);
for (int i=0;i<size;i++) {
   for (int j=i+1;j<size;j++) {
      sp.append(v.get(i)+v.get(j)+" ");
   }
}

为顶点列表实现Floyd-Warshall算法

1 个答案: