BiStar.hpp

# pragma once

// STL
#include <utility> /* std::make_pair */

// GRAYBAT
#include <graybat/graphPolicy/Traits.hpp>
namespace graybat {

    namespace pattern {

        template<typename T_GraphPolicy>
        struct BiStar {

            using GraphPolicy       = T_GraphPolicy;
            using VertexDescription = graybat::graphPolicy::VertexDescription<GraphPolicy>;
            using EdgeDescription   = graybat::graphPolicy::EdgeDescription<GraphPolicy>;
            using GraphDescription  = graybat::graphPolicy::GraphDescription<GraphPolicy>;
            using EdgeProperty      = graybat::graphPolicy::EdgeProperty<GraphPolicy>;
            using VertexProperty    = graybat::graphPolicy::VertexProperty<GraphPolicy>;  

            const unsigned verticesCount;

            BiStar(const unsigned verticesCount) :
                verticesCount(verticesCount) {

            }
    

            GraphDescription operator()(){
                std::vector<VertexDescription> vertices(verticesCount);
    
                std::vector<EdgeDescription> edges;

                for(unsigned i = 0; i < vertices.size(); ++i){
                    vertices.at(i) = std::make_pair(i, VertexProperty());
                    if(i != 0){
                        edges.push_back(std::make_pair(std::make_pair(vertices[i].first, vertices[0].first), EdgeProperty()));
                        edges.push_back(std::make_pair(std::make_pair(vertices[0].first, vertices[i].first), EdgeProperty()));
                    }
        
                }

                return std::make_pair(vertices,edges);
            }

        };

    } /* pattern */

} /* graybat */