/**
* @file tests/boost_graph/graph_builder.hpp
* @author The PARADEVS Development Team
* See the AUTHORS or Authors.txt file
*/
/*
* PARADEVS - the multimodeling and simulation environment
* This file is a part of the PARADEVS environment
*
* Copyright (C) 2013-2015 ULCO http://www.univ-litoral.fr
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see .
*/
#ifndef __TESTS_BOOST_GRAPH_GRAPH_BUILDER_HPP
#define __TESTS_BOOST_GRAPH_GRAPH_BUILDER_HPP 1
#include
namespace paradevs { namespace tests { namespace boost_graph {
class FlatGraphBuilder
{
public:
FlatGraphBuilder()
{ }
void build(OrientedGraphs& graphs, InputEdgeList& /* input_edges */,
OutputEdgeList& /* output_edges */,
Connections& /* parent_connections */)
{
OrientedGraph graph;
build_graph(graph, 38);
graphs.push_back(graph);
}
};
class HierarchicalGraphBuilder
{
public:
HierarchicalGraphBuilder()
{ }
void build(OrientedGraphs& graphs, InputEdgeList& input_edges,
OutputEdgeList& output_edges, Connections& parent_connections)
{
// S1
{
OrientedGraph graph;
OrientedGraph::vertex_descriptor v1 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v4 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v5 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v7 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v8 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v11 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v12 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v13 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v14 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v15 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v16 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v17 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v18 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v19 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v20 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v21 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v22 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v23 = boost::add_vertex(graph);
boost::add_edge(v4, v1, 1., graph);
boost::add_edge(v5, v1, 1., graph);
boost::add_edge(v4, v5, 1., graph);
boost::add_edge(v7, v4, 1., graph);
boost::add_edge(v8, v4, 1., graph);
boost::add_edge(v7, v8, 1., graph);
boost::add_edge(v8, v11, 1., graph);
boost::add_edge(v11, v4, 1., graph);
boost::add_edge(v12, v13, 1., graph);
boost::add_edge(v12, v7, 1., graph);
boost::add_edge(v13, v7, 1., graph);
boost::add_edge(v14, v15, 1., graph);
boost::add_edge(v14, v12, 1., graph);
boost::add_edge(v15, v16, 1., graph);
boost::add_edge(v15, v12, 1., graph);
boost::add_edge(v16, v17, 1., graph);
boost::add_edge(v16, v12, 1., graph);
boost::add_edge(v17, v12, 1., graph);
boost::add_edge(v18, v19, 1., graph);
boost::add_edge(v18, v8, 1., graph);
boost::add_edge(v19, v20, 1., graph);
boost::add_edge(v19, v8, 1., graph);
boost::add_edge(v20, v8, 1., graph);
boost::add_edge(v21, v22, 1., graph);
boost::add_edge(v21, v19, 1., graph);
boost::add_edge(v22, v23, 1., graph);
boost::add_edge(v22, v19, 1., graph);
boost::add_edge(v23, v19, 1., graph);
graph[v8] = VertexProperties(8, 2., NORMAL_PIXEL);
graph[v1] = VertexProperties(1, 3, NORMAL_PIXEL);
graph[v4] = VertexProperties(4, 2.5, NORMAL_PIXEL);
graph[v5] = VertexProperties(5, 2.5, NORMAL_PIXEL);
graph[v7] = VertexProperties(7, 2., NORMAL_PIXEL);
graph[v11] = VertexProperties(11, 2, NORMAL_PIXEL);
graph[v12] = VertexProperties(12, 1.5, NORMAL_PIXEL);
graph[v13] = VertexProperties(13, 1.5, NORMAL_PIXEL);
graph[v14] = VertexProperties(14, 1, TOP_PIXEL);
graph[v15] = VertexProperties(15, 1, NORMAL_PIXEL);
graph[v16] = VertexProperties(16, 1, NORMAL_PIXEL);
graph[v17] = VertexProperties(17, 1, NORMAL_PIXEL);
graph[v18] = VertexProperties(18, 1.5, TOP_PIXEL);
graph[v19] = VertexProperties(19, 1.5, NORMAL_PIXEL);
graph[v20] = VertexProperties(20, 1.5, NORMAL_PIXEL);
graph[v21] = VertexProperties(21, 1, TOP_PIXEL);
graph[v22] = VertexProperties(22, 1, NORMAL_PIXEL);
graph[v23] = VertexProperties(23, 1, NORMAL_PIXEL);
/*OrientedGraph::vertex_descriptor v1 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v2 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v4 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v5 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v6 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v7 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v8 = boost::add_vertex(graph);
boost::add_edge(v1, v2, 1., graph);
boost::add_edge(v4, v1, 1., graph);
boost::add_edge(v5, v1, 1., graph);
boost::add_edge(v6, v1, 1., graph);
boost::add_edge(v6, v2, 1., graph);
boost::add_edge(v4, v5, 1., graph);
boost::add_edge(v5, v6, 1., graph);
boost::add_edge(v7, v4, 1., graph);
boost::add_edge(v8, v4, 1., graph);
boost::add_edge(v7, v8, 1., graph);
graph[v6] = VertexProperties(6, 1., NORMAL_PIXEL);
graph[v8] = VertexProperties(8, 1., NORMAL_PIXEL);
graph[v1] = VertexProperties(1, 1., NORMAL_PIXEL);
graph[v2] = VertexProperties(2, 1., NORMAL_PIXEL);
graph[v4] = VertexProperties(4, 1., NORMAL_PIXEL);
graph[v5] = VertexProperties(5, 1., NORMAL_PIXEL);
graph[v7] = VertexProperties(7, 1., TOP_PIXEL);*/
graphs.push_back(graph);
}
// S2
{
OrientedGraph graph;
OrientedGraph::vertex_descriptor v0 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v2 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v3 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v6 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v9 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v10 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v24 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v25 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v26 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v27 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v28 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v29 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v30 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v31 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v32 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v33 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v34 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v35 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v36 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v37 = boost::add_vertex(graph);
boost::add_edge(v2, v0, 1., graph);
boost::add_edge(v3, v0, 1., graph);
boost::add_edge(v6, v2, 1., graph);
boost::add_edge(v2, v3, 1., graph);
boost::add_edge(v9, v3, 1., graph);
boost::add_edge(v10, v3 , 1., graph);
boost::add_edge(v9, v10 , 1., graph);
boost::add_edge(v24, v25, 1., graph);
boost::add_edge(v24, v6, 1., graph);
boost::add_edge(v25, v6, 1., graph);
boost::add_edge(v26, v27, 1., graph);
boost::add_edge(v26, v24, 1., graph);
boost::add_edge(v27, v24, 1., graph);
boost::add_edge(v28, v25, 1., graph);
boost::add_edge(v29, v27, 1., graph);
boost::add_edge(v29, v28, 1., graph);
boost::add_edge(v30, v27, 1., graph);
boost::add_edge(v31, v32, 1., graph);
boost::add_edge(v31, v10, 1., graph);
boost::add_edge(v32, v33, 1., graph);
boost::add_edge(v32, v10, 1., graph);
boost::add_edge(v33, v10, 1., graph);
boost::add_edge(v34, v31, 1., graph);
boost::add_edge(v34, v35, 1., graph);
boost::add_edge(v35, v31, 1., graph);
boost::add_edge(v35, v32, 1., graph);
boost::add_edge(v36, v32, 1., graph);
boost::add_edge(v36, v37, 1., graph);
boost::add_edge(v36, v33, 1., graph);
boost::add_edge(v37, v33, 1., graph);
graph[v6] = VertexProperties(6, 2.5, NORMAL_PIXEL);
graph[v10] = VertexProperties(10, 2.5, NORMAL_PIXEL);
graph[v0] = VertexProperties(0, 4, NORMAL_PIXEL);
graph[v2] = VertexProperties(2, 3, NORMAL_PIXEL);
graph[v3] = VertexProperties(3, 3, NORMAL_PIXEL);
graph[v9] = VertexProperties(9, 2.5, TOP_PIXEL);
graph[v24] = VertexProperties(24, 2, NORMAL_PIXEL);
graph[v25] = VertexProperties(25, 2, NORMAL_PIXEL);
graph[v26] = VertexProperties(26, 1.5, TOP_PIXEL);
graph[v27] = VertexProperties(27, 1.5, NORMAL_PIXEL);
graph[v28] = VertexProperties(28, 1.5, NORMAL_PIXEL);
graph[v29] = VertexProperties(29, 1, TOP_PIXEL);
graph[v30] = VertexProperties(30, 1, TOP_PIXEL);
graph[v31] = VertexProperties(31, 2, NORMAL_PIXEL);
graph[v32] = VertexProperties(32, 2, NORMAL_PIXEL);
graph[v33] = VertexProperties(33, 2, NORMAL_PIXEL);
graph[v34] = VertexProperties(34, 1.5, TOP_PIXEL);
graph[v35] = VertexProperties(35, 1.5, NORMAL_PIXEL);
graph[v36] = VertexProperties(36, 1.5, TOP_PIXEL);
graph[v37] = VertexProperties(37, 1.5, NORMAL_PIXEL);
/*OrientedGraph::vertex_descriptor v0 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v3 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v9 = boost::add_vertex(graph);
OrientedGraph::vertex_descriptor v10 = boost::add_vertex(graph);
boost::add_edge(v3, v0, 1., graph);
boost::add_edge(v10, v3, 1., graph);
boost::add_edge(v9, v10, 1., graph);
boost::add_edge(v9, v3, 1., graph);
graph[v10] = VertexProperties(10, 1., NORMAL_PIXEL);
graph[v0] = VertexProperties(0, 1., NORMAL_PIXEL);
graph[v3] = VertexProperties(3, 1., NORMAL_PIXEL);
graph[v9] = VertexProperties(9, 1., TOP_PIXEL);*/
graphs.push_back(graph);
}
{
/*// input S1
input_edges.push_back(InputEdges());
// input S2
input_edges.push_back(InputEdges());
input_edges[1].push_back(Edge(1, 0));
input_edges[1].push_back(Edge(2, 0));
input_edges[1].push_back(Edge(2, 3));
// output S1
output_edges.push_back(OutputEdges());
output_edges[0].push_back(Edge(1, 0));
output_edges[0].push_back(Edge(2, 0));
output_edges[0].push_back(Edge(2, 3));
// output S2
output_edges.push_back(OutputEdges());
// parent
parent_connections.push_back(Connection(Port(1,1),Port(2,0)));
parent_connections.push_back(Connection(Port(1,2),Port(2,0)));
parent_connections.push_back(Connection(Port(1,2),Port(2,3)));*/
// input S1
input_edges.push_back(InputEdges());
input_edges[0].push_back(Edge(6, 1));
input_edges[0].push_back(Edge(26, 11));
// input S2
input_edges.push_back(InputEdges());
input_edges[1].push_back(Edge(1, 0));
input_edges[1].push_back(Edge(1, 2));
input_edges[1].push_back(Edge(5, 6));
// output S1
output_edges.push_back(OutputEdges());
output_edges[0].push_back(Edge(1, 0));
output_edges[0].push_back(Edge(1, 2));
output_edges[0].push_back(Edge(5, 6));
// output S2
output_edges.push_back(OutputEdges());
output_edges[1].push_back(Edge(6, 1));
output_edges[1].push_back(Edge(26, 11));
// parent
parent_connections.push_back(Connection(Port(1,1),Port(2,0)));
parent_connections.push_back(Connection(Port(1,1),Port(2,2)));
parent_connections.push_back(Connection(Port(1,5),Port(2,6)));
parent_connections.push_back(Connection(Port(2,6),Port(1,1)));
parent_connections.push_back(Connection(Port(2,26),Port(1,11)));
}
}
};
class CorsenFlatGraphBuilder
{
public:
CorsenFlatGraphBuilder()
{ }
void build(OrientedGraphs& graphs, InputEdgeList& /* input_edges */,
OutputEdgeList& /* output_edges */,
Connections& /* parent_connections */)
{
OrientedGraph graph;
//build_corsen_graph(graph);
graphs.push_back(graph);
}
};
class RandomFlatGraphBuilder
{
public:
RandomFlatGraphBuilder()
{ }
void build(OrientedGraphs& graphs, InputEdgeList& ,
OutputEdgeList& ,
Connections& )
{
/*
* *** Graphe créé différent du graphe obtenu dans graph_partitioning ! Solution ? ***
*/
/*
const char *texte = new const char();
texte = "enregistrement.txt";
Graph_constructor_txt(texte, &graph);*/
OrientedGraph graph;
unsigned int edge_number = 200;
std::vector levels = {/*5,4,*/ 3, 2 };
unsigned int source_number = edge_number/100*1;
unsigned int min_neigh = 2;
unsigned int max_neigh = 3;
build_generator_graph(&graph,edge_number,source_number,min_neigh,max_neigh,levels);
graphs.push_back(graph);
}
};
class RandomLinkedFlatGraphBuilder
{
public:
RandomLinkedFlatGraphBuilder()
{ }
void build(OrientedGraphs& graphs, InputEdgeList& ,
OutputEdgeList& ,
Connections& )
{
/*
* *** Graphe créé différent du graphe obtenu dans graph_partitioning ! Solution ? ***
*/
/*
const char *texte = new const char();
texte = "enregistrement.txt";
Graph_constructor_txt(texte, &graph);*/
OrientedGraph graph;
unsigned int edge_number = 5000;
unsigned int levels = 60;
unsigned int min_neigh = 2;
unsigned int max_neigh = 3;
build_generator_graph_linked(&graph,edge_number,levels,min_neigh,max_neigh);
graphs.push_back(graph);
}
};
class RandomGridFlatGraphBuilder
{
public:
RandomGridFlatGraphBuilder()
{ }
void build(OrientedGraphs& graphs, InputEdgeList& ,
OutputEdgeList& ,
Connections& )
{
OrientedGraph graph;
unsigned int side = 20;
std::vector> vertex_selection;
std::pair tmp;
tmp.first = 0;
tmp.second = 3;
vertex_selection.push_back(tmp);
Entiers weight_vertex;
weight_vertex.push_back(1);
const char *edge_weight;
edge_weight = "../../sortie_graphe/tests_grid.txt";
bool rec = false;
build_graph_grid(&graph, side, vertex_selection, weight_vertex,
edge_weight, rec);
graphs.push_back(graph);
}
};
//créationd de la classe ParcelFlatGraphBuilder
class ParcelFlatGraphBuilder
{
public:
ParcelFlatGraphBuilder()
{ }
void build(OrientedGraphs& graphs, InputEdgeList& ,
OutputEdgeList& ,
Connections& )
{
OrientedGraph graph;
uint size_max = 1000;
std::string name = "mono";
build_parcellaire_graph(&graph, size_max, name);
graphs.push_back(graph);
}
};
} } } // namespace paradevs tests boost_graph
#endif