boost :: write_graphviz — Как генерировать график по горизонтали

Question

boost :: write_graphviz — Как генерировать график по горизонтали

Я пытаюсь сгенерировать .dot, который отображает горизонтальный график с Boost Graph Library.

Мой код при создании моего графика выглядит следующим образом:

struct VertexP {
std::string tag;
};

struct EdgeP {
std::string symbol;
};

struct GraphP{
std::string orientation;
};

typedef boost::adjacency_list<boost::vecS,
boost::vecS, boost::directedS,
VertexP, EdgeP, GraphP> Graph;

GraphP property;
property.orientation = "LR";
Graph graph(property);
// Then fill the graph

Код, который я использую для создания файла .dot, выглядит примерно так:

Graph g = creator.AutomatonToGraph(&automaton);
ofstream dot_file("automaton.dot");
dynamic_properties dp;
dp.property("node_id", get(&VertexP::tag, g));
dp.property("label", get(&VertexP::tag, g));
dp.property("label", get(&EdgeP::symbol, g));

write_graphviz_dp(dot_file, g, dp);

При этом файл .dot отлично записывается с метками узлов и ребер, но моя проблема в том, что я хочу добавить rankdir=LR свойство графа для выходного файла. Я пробовал с:

Graph g = creator.AutomatonToGraph(&automaton);
ofstream dot_file("automaton.dot");
dynamic_properties dp;
dp.property("node_id", get(&VertexP::tag, g));
dp.property("label", get(&VertexP::tag, g));
dp.property("label", get(&EdgeP::symbol, g));
dp.property("rankdir", get(&GraphP::orientation, g));

write_graphviz_dp(dot_file, g, dp);

Но я получаю большое количество ошибок, начиная с этого:

/src/lab2.cc:48:55:   required from here
/usr/include/boost/graph/detail/adjacency_list.hpp:2585:29: error: forming reference to void
typedef value_type& reference;
^~~~~~~~~

Я действительно новичок в использовании BGL, что я делаю не так?

4

boost c++dot graph graphviz

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Читая в реализации dynamic_graph_properties_writerЯ понял, что вы должны просто сделать

    dp.property("rankdir", boost::make_constant_property<Graph*>(std::string("LR")));

Для динамического поиска вы можете использовать карту свойств функции: (карта устанавливает / получает запросы в C ++ изменения класса / структуры):

#include <boost/property_map/function_property_map.hpp>

dp.property("rankdir", boost::make_function_property_map<Graph*>([](Graph const* g) { return g->m_property->orientation; }));

Live Demo

Видеть это Live On Wandbox

#include <boost/graph/adj_list_serialize.hpp>
#include <boost/graph/graphviz.hpp>
#include <boost/property_map/function_property_map.hpp>
#include <fstream>
using namespace boost;

struct VertexP { std::string tag; };
struct EdgeP { std::string symbol; };
struct GraphP { std::string orientation; };

typedef adjacency_list<vecS, vecS, directedS, VertexP, EdgeP, GraphP> Graph;

int main() {
Graph g(GraphP{"LR"});
// Then fill the graph
add_edge(
add_vertex(VertexP{ "tag1" }, g),
add_vertex(VertexP{ "tag2" }, g),
EdgeP{ "symbol" }, g
);

{
std::ofstream dot_file("automaton.dot");
dynamic_properties dp;
dp.property("node_id", get(&VertexP::tag, g));
dp.property("label", get(&VertexP::tag, g));
dp.property("label", get(&EdgeP::symbol, g));
dp.property("rankdir", boost::make_constant_property<Graph*>(std::string("LR")));
dp.property("dummy", boost::make_function_property_map<Graph*>([](Graph const* g) { return g->m_property->orientation; }));

write_graphviz_dp(dot_file, g, dp);
}
}

Который пишет

digraph G {
dummy=LR;
rankdir=LR;
tag2 [label=tag2];
tag1 [label=tag1];
tag1->tag2  [label=symbol];
}

1