java - 用graphml和jung加载自定义节点和边

我在尝试使用JUNG在文本文件中读取和写入图形时遇到了问题。情况如下：给定的文件包含多图的坐标及其权重。

一个例子是：

6346    6728    5911    156 5
6346    6728    6599    156 10
6346    6728    8555    156 5

我用JUNG编写了一个转换器，该转换器读取包含数百万个此类行的文件并构造一个

DirectedSparseMultigraph<Node, Edge>

节点和边缘是下面列出的定制类

class Node {
    int id; // good coding practice would have this as private

    public Node(int id) {
        this.id = id;
    }
    public String toString() { // Always a good idea for debuging
        return "V"+id;
   // JUNG2 makes good use of these.
    }
}

class Edge {
    Context context;
    Time time;
    Value value;
    int id;
    public Edge(int id, Context context, Time time, Value value) {
        this.id = id; // This is defined in the outer class.
        this.context = context;
        this.time = time;
        this.value = value;
    }
    public String toString() { // Always good for debugging
        return "E"+id;
    }
}

根据这些数据在内存中构造图形可以正常工作。我们更接近这个问题。重要的是要注意，通过使用的方法save（）将构造的图形保存到磁盘上可以正常工作
DirectedSparseMultigraph对象。下一步，通过以下代码行从磁盘加载构造的DirectedSparseMultigraph

    GraphMLReader<DirectedSparseMultigraph<Node, Edge>, Node, Edge> gmlr = null;

    try
    {
        gmlr = new GraphMLReader<DirectedSparseMultigraph<Node, Edge>, Node, Edge>();
    } catch (ParserConfigurationException e1)
    {
        e1.printStackTrace();
    } catch (SAXException e1)
    {
        e1.printStackTrace();
    }

    DirectedSparseMultigraph<Node, Edge> g_new = null;
    try
    {
        gmlr.load("bla.sh", g_new);
    } catch (IOException e)
    {
        e.printStackTrace();
    }

这就是问题开始的地方。错误消息如下：

Exception in thread "main" java.lang.IllegalArgumentException: If no edge factory is supplied, edge id may not be null: {source=V6818, target=V2472}
at edu.uci.ics.jung.io.GraphMLReader.createEdge(GraphMLReader.java:693)
at edu.uci.ics.jung.io.GraphMLReader.startElement(GraphMLReader.java:299)
at com.sun.org.apache.xerces.internal.parsers.AbstractSAXParser.startElement(AbstractSAXParser.java:509)
at com.sun.org.apache.xerces.internal.parsers.AbstractXMLDocumentParser.emptyElement(AbstractXMLDocumentParser.java:182)
at com.sun.org.apache.xerces.internal.impl.XMLDocumentFragmentScannerImpl.scanStartElement(XMLDocumentFragmentScannerImpl.java:1343)
at com.sun.org.apache.xerces.internal.impl.XMLDocumentFragmentScannerImpl$FragmentContentDriver.next(XMLDocumentFragmentScannerImpl.java:2786)
at com.sun.org.apache.xerces.internal.impl.XMLDocumentScannerImpl.next(XMLDocumentScannerImpl.java:606)
at com.sun.org.apache.xerces.internal.impl.XMLDocumentFragmentScannerImpl.scanDocument(XMLDocumentFragmentScannerImpl.java:510)
at com.sun.org.apache.xerces.internal.parsers.XML11Configuration.parse(XML11Configuration.java:848)
at com.sun.org.apache.xerces.internal.parsers.XML11Configuration.parse(XML11Configuration.java:777)
at com.sun.org.apache.xerces.internal.parsers.XMLParser.parse(XMLParser.java:141)
at com.sun.org.apache.xerces.internal.parsers.AbstractSAXParser.parse(AbstractSAXParser.java:1213)
at com.sun.org.apache.xerces.internal.jaxp.SAXParserImpl$JAXPSAXParser.parse(SAXParserImpl.java:649)
at com.sun.org.apache.xerces.internal.jaxp.SAXParserImpl.parse(SAXParserImpl.java:333)
at edu.uci.ics.jung.io.GraphMLReader.parse(GraphMLReader.java:241)
at edu.uci.ics.jung.io.GraphMLReader.load(GraphMLReader.java:192)
at edu.uci.ics.jung.io.GraphMLReader.load(GraphMLReader.java:201)
at main.Graph.main(Graph.java:99)

如果您有任何想法或暗示可以解决此问题，我真的很期待您的来信。
问候
虫虫

最佳答案

GraphMLReader有两种方法可以解析您的文件：

（1）您提供节点和边缘工厂；在这种情况下，您的节点和边类型可以是您想要的任何类型。（constructor with factories）

（2）您不提供节点和边缘工厂；在这种情况下，您的节点和边类型必须为String。（constructor without factories）

您的代码不提供节点和边缘工厂，并且您的Edge类型与String分配不兼容，因此会崩溃。可以肯定的是，从错误消息来看，这并不是很明显，但是在the code中却很清楚。

在这种情况下，您不能真正提供Node和Edge工厂（而无需重新设计它们），因为您没有no-arg构造函数。因此，您要么需要重新设计这些类，要么使用两阶段的过程，即：使用简单的String键解析节点和边的图形+填充元数据，然后基于以下数据结构构建新的图形： GraphMLReader提供。