graph_model.h

Go to the documentation of this file.

/*
 * This file is part of the alglib project.
 *
 * (c) Divyanshu Kakwani <divkakwani@gmail.com>
 *
 * For the full copyright and license information, please view the LICENSE file
 * that was distributed with this source code.
 */


#pragma once


namespace alglib {
namespace graph {
namespace models {

template<typename vertex_t, typename edge_t>
class graph_model {

 public:
    virtual bool are_adj(const vertex_t&, const vertex_t&) const = 0;
    
    
    virtual void add_vertex(const vertex_t& v) = 0;
    virtual void add_edge(const vertex_t& u, const vertex_t& v, const edge_t& a) = 0;
    virtual void add_edge(const edge_t& a) = 0;
    virtual void remove_vertex(const vertex_t& v) = 0;
    virtual void remove_edge(const vertex_t& u, const vertex_t& v) = 0;
        
    virtual int indeg(const vertex_t& v) const = 0;
    virtual int outdeg(const vertex_t& v) const = 0;

    virtual int num_vertices() const = 0;
    virtual int num_edges() const = 0;

/*
    const_viterator vbegin();
    const_viterator vend();
    const_eiterator ebegin();
    const_eiterator eend();
    const_viterator avbegin(const vertex_t& v);
    const_viterator avend(const vertex_t& v);
    const_eiterator aebegin(const vertex_t& v);
    const_eiterator aeend(const vertex_t& v);
*/
};

}  // end of models namespace
}  // end of graph namespace
}  // end of alglib namespace