directed_graph.cpp

Go to the documentation of this file.

// ============================================================
#include "directed_graph.h"
// ============================================================

directed_graph::directed_graph( std::string name /*= ""*/, bool parallels_allowed /*= true*/ )
{
    set_name( name );
    set_parallels_allowed( parallels_allowed );
}

directed_graph::~directed_graph()
{
    // delete all vertices
    std::vector<vertex*>::iterator vertex_it = vertices().begin();

    while( vertex_it != vertices().end() )
    {
        // free the memory that had been allocated for a vertex
        delete *vertex_it; // implicitly calls destructor of vertex

        vertex_it++;
    }

    // call erase() for every item in the vector
    vertices().clear();
}

bool directed_graph::are_strongly_adjacent( vertex* p_vertex_0, vertex* p_vertex_1 )
{
    if( graph::are_adjacent( p_vertex_0, p_vertex_1 ) && graph::are_adjacent( p_vertex_1, p_vertex_0 ) )
    {
        return true;
    }

    return false;
}


bool directed_graph::add_edge( vertex* p_src, vertex* p_dest, int weight/* = 0*/ )
{
    edge* _edge = new edge( p_dest, weight );

    if( add_edge( p_src, _edge ) )
    {
        return true;
    }

    return false;

}

bool directed_graph::add_edge( vertex* p_src, edge *p_edge )
{
    if( !parallels_allowed() )
    {
        // parallel edges not allowed, so check if there is already a matching edge
        if( p_src->has_according_edge( p_edge ) )
        {
            return false;
        }
    }

    p_src->add_edge( p_edge );

    return true;
}

bool directed_graph::remove_edge( vertex *p_vertex_0, vertex *p_vertex_1 )
{
    std::vector<edge*>::iterator it_0 = p_vertex_0->neighbors().begin();
    std::vector<edge*>::iterator it_1 = p_vertex_1->neighbors().begin();

    // find destination vertex p_vertex_1 in neighbors of p_vertex_0
    while( it_0 != p_vertex_0->neighbors().end() )
    {
        if( (*it_0)->dest() == p_vertex_1 )
        {
            p_vertex_0->remove_edge( *it_0 );

            return true;
        }
    }

    return false;
}

bool directed_graph::remove_edge( edge *p_edge )
{
    vertex* _vertex_src = graph::find_source( p_edge );
    vertex* _vertex_dest = p_edge->dest();

    if( remove_edge( _vertex_src, _vertex_dest ) )
    {
        return true;
    }

    return false;
}