2017-05-24 163 views
-3

我有一个Graph的实现,我想用JUNG将它可视化。我的问题是,当我添加一条边时,我想象出两条边,例如1到2和2到1的重量相同,但我只想看到1条边。如何用荣格库绘制边缘?

我的代码:

public void createGraph(HashMap<Integer, Vertice<Integer, Integer>> vertices, long[][] matriz) { 

    if (vertices != null) { 

     Graph<Vertice<Integer, Integer>, Arista<Integer, Integer>> ig = new SparseMultigraph<Vertice<Integer, Integer>, Arista<Integer, Integer>>(); 
     for (int i = 0; i < vertices.size(); i++) { 
      ig.addVertex(vertices.get(i)); 
     } 


     for (int i = 0; i < matriz.length; i++) { 
      for (int j = 0; j < i; j++) { 
       if(matriz[i][j] > 0){ 
        Arista<Integer, Integer> a= new Arista(vertices.get(i), vertices.get(j), (int)matriz[i][j]); 
        ig.addEdge(a, vertices.get(i), vertices.get(j)); 
       }     
      } 
     } 


     VisualizationImageServer<Vertice<Integer, Integer>, Arista<Integer, Integer>> vs = new VisualizationImageServer<Vertice<Integer, Integer>, Arista<Integer, Integer>>(
       new KKLayout<Vertice<Integer, Integer>, Arista<Integer, Integer>>(ig), new Dimension(680, 340)); 
     vs.setBackground(Color.GRAY); 


     Transformer<Vertice<Integer, Integer>, Paint> vertexColor = new Transformer<Vertice<Integer, Integer>, Paint>() { 
      @Override 
      public Paint transform(Vertice<Integer, Integer> i) { 
       return Color.GREEN; 
      } 
     }; 

     vs.getRenderContext().setVertexFillPaintTransformer(vertexColor); 


     vs.getRenderContext().setVertexLabelTransformer(new ToStringLabeller<Vertice<Integer, Integer>>()); 
     vs.getRenderer().getVertexLabelRenderer().setPosition(Position.CNTR); 


     vs.getRenderContext().setEdgeLabelTransformer(new Transformer<Arista<Integer, Integer>, String>() { 
      public String transform(Arista<Integer, Integer> e) { 
       return (e.toString()); 
      } 
     }); 

     this.add(vs, BorderLayout.CENTER); 
    } 
} 
+0

您的问题可能在于创建边缘的double循环。你的'matriz'结构是否有冗余信息,例如是'matriz [i] [j] == matriz [j] [i]'? – Oneiros

+0

是... matriz [i] [j] == matriz [j] [i] – Mishale

+0

但这就是为什么我只是在下三角矩阵中迭代。 – Mishale

回答

1

你有一个无向图,所以你应该使用的UndirectedGraph的实现。 SparseMultigraph允许有向和无向边缘,并且默认的边缘方向性是'定向的'。

你想要的课程大概是UndirectedSparseGraph