test_bigraph.cxx File Reference

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/filtered_graph.hpp>
#include <boost/intrusive/set_hook.hpp>
#include <boost/intrusive/set.hpp>
#include <boost/any.hpp>
#include <iostream>

Go to the source code of this file.

Classes
struct	VertexData
	vertex properties More...
struct	VertexData::by_label
struct	EdgeData
	edges properties More...

Typedefs
using	by_label_idx_t = bi::set< VertexData, bi::constant_time_size< false >, bi::key_of_value< VertexData::by_label > >
typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::bidirectionalS, VertexData, boost::property< boost::edge_weight_t, double, EdgeData > >	Graph
	define the boost-graph More...

Functions
int	main ()

Typedef Documentation

using by_label_idx_t = bi::set<VertexData, bi::constant_time_size<false>, bi::key_of_value<VertexData::by_label> >

Definition at line 25 of file test_bigraph.cxx.

typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, VertexData, boost::property<boost::edge_weight_t, double, EdgeData> > Graph

define the boost-graph

Definition at line 37 of file test_bigraph.cxx.

Function Documentation

int main

(

void

)

define vertexMap

Definition at line 39 of file test_bigraph.cxx.

           {
    using vertex_t = Graph::vertex_descriptor;

    Graph g;
    for (auto label : { "alerts", "amazed", "buster", "deaths", "ekes", "Enoch", "gale", "hug", "input", "knifed", "lire", "man", "pithy", "Purims", "Rodger", "suckle", "Terr", "theme", "tiling", "vases", }) {
        boost::add_vertex(VertexData{label, 1+rand()%5}, g);
    }

    /// define vertexMap
    by_label_idx_t label_idx;
    auto reindex = [&] {
        label_idx.clear();
        for (auto vd : boost::make_iterator_range(boost::vertices(g)))
            label_idx.insert(g[vd]);
    };

    reindex();
    std::cout << "Index: " << label_idx.size() << " elements\n";

    g.clear();
    std::cout << "Index: " << label_idx.size() << " elements\n";

    for (auto& vertex : label_idx) {
        std::cout << vertex.label << " " << vertex.num << "\n";
    }
}