Download PlaNet Tutorial and Reference Manual

//******************************************************************************
//******************************************************************************
//******************************************************************************
// Name of the class: menger_s_t_planar
// Author: Gabriele Neyer
// Date: 25.03.96
// Modifications:
// For a short description of the class see corresponding ".h"-file.
//******************************************************************************
//******************************************************************************
//******************************************************************************
#include "menger_s_t_planar.h"
// checks if s lies on the outer face and calls ::menger.check(G)
bool menger_s_t_planar::check()
{
if(!menger::check())
return false;
// determine s-terminal (first terminal of the first net of G
node s = first_net()->first();
edge e;
forall_adj_edges(e,s,*this)
// s has to ly on the outer face
if (left_face_id(e)==(int)OUTER_FACE || right_face_id(e)==(int)OUTER_FACE)
return true;
return false;
}
Figure B.4: File menger_s_t_planar.cc
49