3

如何添加具有相同标签但端点不同的两条边？

例如，我想添加两条具有相同标签“label1”的边，一条从顶点 v-1 到顶点 v-2，另一条从顶点 v-2 到 v-3。

部分代码将是：

g.addEdge("label1","v-1","v-2");
g.addEdge("label1","v-2","v-3");

但是 JUNG 不允许添加具有相同标签的两条边。它给出了一个错误：

边 label1 已存在于此图中，端点为 [v-1, v-2]，无法添加端点 [v-2, v-3]

如何添加具有相同标签的两条边？

谢谢。

编辑：

我刚刚读到有一种方法可以为边缘分配权重值，即使用EdgeWeightLabeller，但这些权重值应该是整数。所以它似乎并没有解决问题。

4

3 回答 3

1

标签不需要是边的 toString()；这只是默认设置。查看 PluggableRendererContext 以了解如何提供一个为图形的每个元素提供属性的 Transformer。

我还会查看 JUNG 2 手册（在 wiki 上）中讨论用户数据的部分：http: //sourceforge.net/apps/trac/jung/wiki/JUNGManual#UserData

于 2012-02-19T23:47:22.127 回答
1

当我遇到这个问题时，我将我的标签设为字符串（你已经是一个字符串）并将其值设为：“ID_OF_FIRST_VERTEX:ID_OF_SECOND_VERTEX:EDGE_VALUE”。然后，为了只显示一个值，我确实使用了转换。它很简单，它只是从边缘名称中获取边缘值。

在此示例中，我使用分隔符“：”。

VisualizationViewer vv = new VisualizationViewer(layout, dim);
//other operations
vv.getRenderContext().setEdgeLabelTransformer(new Transformer<String, String>() {
    @Override
    public String transform(String c) {
        return StringUtils.substringAfterLast(c, ":");
    }
});

当然，您不必使用来自 Apache Commons 的 StringUtils，普通的 String.subString 也可以在这里工作。

希望能帮助到你。

于 2013-05-30T20:22:58.033 回答
0

这是一个MCVE示例。

package stackoverflow;

import javax.swing.JFrame;
import org.apache.commons.collections15.Transformer;
import edu.uci.ics.jung.algorithms.layout.FRLayout;
import edu.uci.ics.jung.graph.DirectedSparseMultigraph;
import edu.uci.ics.jung.graph.Graph;
import edu.uci.ics.jung.visualization.VisualizationViewer;


public class JungNetwork {

public static Graph<String, String> getGraph() 
{
    Graph<String, String> g = new DirectedSparseMultigraph<String, String>();

    g.addVertex("v1");
    g.addVertex("v2");
    g.addVertex("v3");
    g.addEdge("label1", "v1", "v2");
    g.addEdge("label2", "v2", "v3");
    g.addEdge("label3", "v3", "v1");
    return g;
}


public static void main(String[] args) 
{
    JFrame f = new JFrame();
    final Graph<String, String> g = getGraph();
    VisualizationViewer<String, String> vv =    new VisualizationViewer<String, String>(new FRLayout<String, String>(g));

    final Transformer <String, String> edgeLabel = new Transformer<String, String>(){

        @Override
        public String transform(String edge) {
            // TODO Auto-generated method stub
            if (edge.equals("label1")|| edge.equals("label2")){
                return "label1";
            }else
            return "label3";
        }

    };


    vv.getRenderContext().setLabelOffset(15);
    vv.getRenderContext().setEdgeLabelTransformer(edgeLabel);

    f.getContentPane().add(vv);
    f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
    f.pack();
    f.setVisible(true);
}


}

结果：

在此处输入图像描述

于 2014-10-30T13:42:05.293 回答