jgrapht KruskalMinimumSpanningTree检索边权重

时间:2018-04-15 10:33:57

标签: java jgrapht

我有一个图表,我需要获得最小生成树所以我使用KruskalMinimumSpanningTree类,现在我需要根据{{3的API'检索每个边权重方法getWeight() 它检索边的权重,但是在实现以下代码后,方法getWeight()不存在!

     KruskalMinimumSpanningTree<Pixel, DefaultWeightedEdge> k= new KruskalMinimumSpanningTree(gg);
         Set<DefaultWeightedEdge> itr = k.getSpanningTree().getEdges();
         for(DefaultWeightedEdge edge: itr)
             System.out.println(edge.getWeight());

为什么会这样?

1 个答案:

答案 0 :(得分:1)

行。我为我的问题找到了一个解决方案,显然这些方法都受到保护。一种方法是:

   KruskalMinimumSpanningTree<Pixel, DefaultWeightedEdge> k= new 
    KruskalMinimumSpanningTree(gg);
         Set<DefaultWeightedEdge> itr = k.getSpanningTree().getEdges();
         for(DefaultWeightedEdge edge: itr)
             System.out.println(gg.getEdgeWeight(edge));