DLParser.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
 
#include <algorithm>
#include <cctype>
#include <iostream>
#include <map>
#include <string>
#include <vector>
 
namespace ogdf {
class GraphAttributes;
 
class DLParser {
private:
    std::istream& m_istream;
    bool m_initialized;
 
    int m_nodes;
    enum class Format { FullMatrix, EdgeList, NodeList } m_format;
    bool m_embedded;
 
    std::vector<node> m_nodeId; // For constant-time index to node mapping.
    std::map<std::string, node> m_nodeLabel; // For embedded label mode.
 
    static inline void toUpper(std::string& str) {
        std::transform(str.begin(), str.end(), str.begin(), toupper);
    }
 
    static inline void toLower(std::string& str) {
        std::transform(str.begin(), str.end(), str.begin(), tolower);
    }
 
    inline bool fineId(int vid) { return 0 < vid && vid <= static_cast<int>(m_nodeId.size()); }
 
    inline node requestLabel(GraphAttributes* GA, node& nextFree, const std::string& label);
 
    void init();
    bool initGraph(Graph& G);
 
    bool readMatrix(Graph& G, GraphAttributes* GA);
    bool readEdgeList(Graph& G, GraphAttributes* GA);
    bool readNodeList(Graph& G);
    bool readEmbeddedMatrix(Graph& G, GraphAttributes* GA);
    bool readEmbeddedEdgeList(Graph& G, GraphAttributes* GA);
    bool readEmbeddedNodeList(Graph& G, GraphAttributes* GA);
 
    bool readAssignment(Graph& G, const std::string& lhs, const std::string& rhs);
 
    bool readData(Graph& G, GraphAttributes* GA);
    bool readWithLabels(Graph& G, GraphAttributes* GA);
    bool readStatements(Graph& G, GraphAttributes* GA);
    bool readGraph(Graph& G, GraphAttributes* GA);
 
public:
    explicit DLParser(std::istream& is);
 
    bool read(Graph& G) { return readGraph(G, nullptr); }
 
    bool read(Graph& G, GraphAttributes& GA) { return readGraph(G, &GA); }
};
 
}