Напечатайте согласованный подграф с помощью write_graphviz () - PullRequest
Новая
       28

Напечатайте согласованный подграф с помощью write_graphviz ()

1 голос
/ 12 марта 2012

Я изо всех сил пытаюсь сбросить граф в поток, где указанный граф является константной версией boost::subgraph.

Я попытался предоставить свойство записи , но в основном это не помогло, потому что, кажется, требуется метод boost::get(PropertyWriter, VertexDescriptor). Использование той же методологии, где график не a subgraph, работает как ожидалось.

Поскольку находится здесь , я должен использовать boost::dynamic_properties (см. Код ниже), но он не работает, когда мой график недоступен для записи (тогда как документация указывает, что график принимается за постоянную ссылку).

Вот простой пример, который я не могу заставить работать: 

#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graphviz.hpp>
#include <boost/graph/subgraph.hpp>

struct VertexProperties
{
  std::string name;
};

int main()
{
  typedef boost::subgraph<
    boost::adjacency_list<
      boost::vecS, boost::vecS,
      boost::directedS,
      boost::property<boost::vertex_index_t, std::size_t, VertexProperties>,
      boost::property<boost::edge_index_t, std::size_t> > > Graph;

  Graph const g;

  boost::dynamic_properties dp;
  dp.property("name", boost::get(&VertexProperties::name, g));
  dp.property("node_id", boost::get(boost::vertex_index, g));
  boost::write_graphviz_dp(std::cout, g, dp);
}

Любая подсказка приветствуется! Большое спасибо,

EDIT

Я забыл упомянуть, что означает "неудача" в моем случае; Вот ошибка, когда я пытаюсь скомпилировать:

ошибка: передача 'const std :: basic_string' в качестве аргумента 'this' в std :: basic_string <_CharT, _Traits, _Alloc> & std :: basic_string <_CharT, _Traits, _Alloc> :: operator = (const std :: basic_string <_CharT, _Traits, _Alloc> &) [с _CharT = char, _Traits = std :: char_traits, _Alloc = std :: allocator, std :: basic_string <_CharT, _Traits, _Alloc> = std :: basic_string] ' отбрасывает квалификаторы [-fpermissive]

1 Ответ

1 голос
/ 28 марта 2012

Как и предполагалось, я сообщил, что это ошибка в Boost.Graph ( см. Тикет ).

В качестве обходного пути представляется, что базовый граф можно использовать вместоподграф, получая доступ к члену m_graph, который находится в общедоступной области.

Вот как я смог обойти проблему с помощью средства записи свойств: 

struct VertexProperties
{
  std::string name;
};

template <typename Graph> struct prop_writer
{
  prop_writer(Graph const& g): g_(g) {}

  template <typename Vertex> void operator()(std::ostream& out, Vertex v) const
  {
    out << g_[v].name;
  }

  Graph const& g_;
}

typedef boost::subgraph<
  boost::adjacency_list<
    boost::vecS, boost::vecS,
    boost::directedS,
    boost::property<boost::vertex_index_t, std::size_t, VertexProperties>,
    boost::property<boost::edge_index_t, std::size_t> > > Graph;

Graph const g;

// Note the use of g.m_graph here.
boost::write_graphviz(std::cout, g.m_graph, prop_writer<Graph>(g));
...