BasePath.h

///////////////////////////////////////////////////////////////////////////////
///  BasePath.h
///  <TODO: insert file description here>
///
///  @remarks <TODO: insert remarks here>
///
///  @author Yan Qi @date 6/6/2010
///
///  $Id: BasePath.h 60 2010-08-30 06:44:26Z yan.qi.asu $
///
///////////////////////////////////////////////////////////////////////////////

#ifndef __BasePath_h
#define __BasePath_h

#include <vector>
#include <iostream>
#include "GraphElements.h"

class BasePath
{
protected:

  size_t m_nLength;
  double m_dWeight;
  std::vector<BaseVertex*> m_vtVertexList;

public:
  BasePath(const std::vector<BaseVertex*>& vertex_list, double weight)
    :m_dWeight(weight)
  {
    m_vtVertexList.assign(vertex_list.begin(), vertex_list.end());
    m_nLength = m_vtVertexList.size();
  }
  ~BasePath(void){}

  double Weight() const { return m_dWeight; }
  void Weight(double val) { m_dWeight = val; }

  size_t length() const { return m_nLength; }

  BaseVertex* GetVertex(size_t i)
  {
    return m_vtVertexList.at(i);
  }

  bool SubPath(std::vector<BaseVertex*>& sub_path, BaseVertex* ending_vertex_pt)
  {

    for (std::vector<BaseVertex*>::const_iterator pos = m_vtVertexList.begin();
      pos != m_vtVertexList.end(); ++pos)
    {
      if (*pos != ending_vertex_pt)
      {
        sub_path.push_back(*pos);
      }else
      {
        //break;
        return true;
      }
    }

    return false;
  }

  // display the content
  void PrintOut(std::ostream& out_stream) const
  {
    out_stream << "Cost: " << m_dWeight << " Length: " << m_vtVertexList.size() << std::endl;
    //std::copy(m_vtVertexList.begin(), m_vtVertexList.end(), std::ostream_iterator<int>(out_stream, " "));
    for(std::vector<BaseVertex*>::const_iterator pos=m_vtVertexList.begin(); pos!=m_vtVertexList.end();++pos)
    {
      (*pos)->PrintOut(out_stream);
      out_stream << "->";
    }
    out_stream << std::endl <<  "*********************************************" << std::endl;
  }
};
#endif