Romania.h

Go to the documentation of this file.

/*--------------------------------------------------------------------------*/
/*----------------------------- File Romania.h -----------------------------*/
/*--------------------------------------------------------------------------*/
/*--------------------------------------------------------------------------*/
/*------------------------------ DEFINITIONS -------------------------------*/
/*--------------------------------------------------------------------------*/
 
#ifndef __PBeFS_Romania
 #define __PBeFS_Romania
                      /* self-identification: #endif at the end of the file */
 
/*--------------------------------------------------------------------------*/
/*-------------------------------- INCLUDES --------------------------------*/
/*--------------------------------------------------------------------------*/
 
#include <array>
 
#include <cmath>
 
#include <cstdint>
 
#include <stdexcept>
 
#include <string>
 
#include "PBeFS/astar/ExplicitGraph.h"
 
/*--------------------------------------------------------------------------*/
/*------------------------------- NAMESPACE --------------------------------*/
/*--------------------------------------------------------------------------*/

namespace PBeFS_di_unipi_it
{
 
/*--------------------------------------------------------------------------*/
/*----------------------------- CLASS Romania ------------------------------*/
/*--------------------------------------------------------------------------*/

 
class Romania : public ExplicitGraph< double > {
 
/*------------------------ PUBLIC PART OF THE CLASS ------------------------*/
 
 public:
 
/*------------------------------ PUBLIC TYPES ------------------------------*/

 enum City : std::uint32_t { Arad , Bucharest , Craiova , Drobeta , Eforie ,
                             Fagaras , Giurgiu , Hirsova , Iasi , Lugoj ,
                             Mehadia , Neamt , Oradea , Pitesti , Rimnicu ,
                             Sibiu , Timisoara , Urziceni , Vaslui , Zerind ,
                             NCities };

 struct Road { City a , b; int km; };
 
/*------------------------------ CONSTRUCTOR -------------------------------*/

 
 Romania( City from = Arad , City to = Bucharest )
  : ExplicitGraph< double >( NCities , from , to ) {
  for( const Road & r : roads() )
   add_edge( r.a , r.b , r.km );
  for( std::uint32_t c = 0 ; c < NCities ; ++c )
   set_heuristic( c , to == Bucharest
                       ? double( c_to_bucharest[ c ] )
                       : std::hypot( c_xy[ c ][ 0 ] - c_xy[ to ][ 0 ] ,
                                     c_xy[ c ][ 1 ] - c_xy[ to ][ 1 ] ) );
  }
 
/*- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -*/
 
 [[nodiscard]] static const char * name( std::uint32_t c ) {
  static const char * const n[ NCities ] = {
   "Arad" , "Bucharest" , "Craiova" , "Drobeta" , "Eforie" , "Fagaras" ,
   "Giurgiu" , "Hirsova" , "Iasi" , "Lugoj" , "Mehadia" , "Neamt" ,
   "Oradea" , "Pitesti" , "Rimnicu" , "Sibiu" , "Timisoara" , "Urziceni" ,
   "Vaslui" , "Zerind" };
  if( c >= NCities )
   throw( std::invalid_argument( "Romania::name: no such city" ) );
  return( n[ c ] );
  }

 
 [[nodiscard]] static City find( const std::string & city_name ) {
  for( std::uint32_t c = 0 ; c < NCities ; ++c )
   if( city_name == name( c ) )
    return( City( c ) );
  return( NCities );
  }
 
/*- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -*/
 
 [[nodiscard]] static const std::array< Road , 23 > & roads( void ) {
  static const std::array< Road , 23 > r = { {
   { Oradea , Zerind , 71 } , { Oradea , Sibiu , 151 } ,
   { Zerind , Arad , 75 } , { Arad , Sibiu , 140 } ,
   { Arad , Timisoara , 118 } ,
   { Timisoara , Lugoj , 111 } , { Lugoj , Mehadia , 70 } ,
   { Mehadia , Drobeta , 75 } , { Drobeta , Craiova , 120 } ,
   { Craiova , Rimnicu , 146 } , { Craiova , Pitesti , 138 } ,
   { Sibiu , Rimnicu , 80 } , { Sibiu , Fagaras , 99 } ,
   { Rimnicu , Pitesti , 97 } , { Fagaras , Bucharest , 211 } ,
   { Pitesti , Bucharest , 101 } , { Bucharest , Giurgiu , 90 } ,
   { Bucharest , Urziceni , 85 } , { Urziceni , Hirsova , 98 } ,
   { Hirsova , Eforie , 86 } , { Urziceni , Vaslui , 142 } ,
   { Vaslui , Iasi , 92 } , { Iasi , Neamt , 87 } } };
  return( r );
  }
 
/*----------------------- PRIVATE PART OF THE CLASS ------------------------*/
 
 private:

 static constexpr int c_to_bucharest[ NCities ] = {
  366 , 0 , 160 , 242 , 161 , 176 , 77 , 151 , 226 , 244 , 241 , 234 , 380 ,
  100 , 193 , 253 , 329 , 80 , 199 , 374 };

 static constexpr int c_xy[ NCities ][ 2 ] = {
  { 91 , 492 } , { 400 , 327 } , { 253 , 288 } , { 165 , 299 } ,
  { 562 , 293 } , { 305 , 449 } , { 375 , 270 } , { 534 , 350 } ,
  { 473 , 506 } , { 165 , 379 } , { 168 , 339 } , { 406 , 537 } ,
  { 131 , 571 } , { 320 , 368 } , { 233 , 410 } , { 207 , 457 } ,
  { 94 , 410 } , { 456 , 350 } , { 509 , 444 } , { 108 , 531 } };
 
 };  // end( class( Romania ) )
 
/*--------------------------------------------------------------------------*/
 
}  // end( namespace PBeFS_di_unipi_it )
 
/*--------------------------------------------------------------------------*/
 
#endif  /* __PBeFS_Romania */
 
/*--------------------------------------------------------------------------*/
/*--------------------------- End File Romania.h ---------------------------*/
/*--------------------------------------------------------------------------*/