X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Flibr2c2%2Froute.cpp;h=80c61088eda68223be46299bac6621b289291d35;hb=54392d65e2053d1eacb4cfcc435f1013993f2973;hp=795ae3215bbcbff77fa7eadc9b0baded96f70dd7;hpb=e621dd4120cb253417167b4295e436cee095ccb0;p=r2c2.git diff --git a/source/libr2c2/route.cpp b/source/libr2c2/route.cpp index 795ae32..80c6108 100644 --- a/source/libr2c2/route.cpp +++ b/source/libr2c2/route.cpp @@ -83,9 +83,9 @@ list dijkstra(const TrackIter &from, const Pred &goal) break; } - unsigned paths = lowest.track.endpoint().paths; - for(unsigned i=0; paths>>i; ++i) - if(paths&(1<>i; ++i) + if(ep.has_path(i)) { TrackIter next = lowest.track.next(i); if(!next) @@ -134,9 +134,9 @@ string bad_route::get_message(RouteValidityMask valid) unsigned i = 0; if(!(valid&1)) reasons[i++] = "unlinked"; - else if(!(valid&2)) + if(!(valid&2)) reasons[i++] = "branching"; - else if(!(valid&4)) + if(!(valid&4)) reasons[i++] = "not smooth"; return join(reasons, reasons+i, ", "); } @@ -196,7 +196,7 @@ void Route::update_turnouts() if(unsigned tid2 = links[j]->get_turnout_id()) { - const TrackType::Endpoint &ep = links[j]->get_type().get_endpoint(links[j]->get_endpoint_by_link(**i)); + const TrackType::Endpoint &ep = links[j]->get_type().get_endpoint(links[j]->get_link_slot(**i)); int p = get_turnout(tid2); if(p>=0 && !ep.has_path(p)) { @@ -272,14 +272,21 @@ void Route::add_tracks(const set &trks) if(!tracks.count(*i)) pending.insert(*i); + if(tracks.empty()) + { + set::iterator i = pending.begin(); + tracks.insert(*i); + pending.erase(i); + } + while(!pending.empty()) { RouteValidityMask valid = ROUTE_INVALID; - for(set::const_iterator i=pending.begin(); i!=pending.end(); ++i) - if(tracks.empty() || (valid=check_validity(**i))==ROUTE_VALID) + for(set::iterator i=pending.begin(); i!=pending.end(); ++i) + if((valid=check_validity(**i))==ROUTE_VALID) { tracks.insert(*i); - pending.erase(*i); + pending.erase(i); break; } @@ -290,9 +297,12 @@ void Route::add_tracks(const set &trks) update_turnouts(); } -void Route::add_track_chain(Track &start, unsigned ep, const TurnoutMap &trnts) +void Route::add_track_chain(const TrackIter &start, const TurnoutMap &trnts) { - TrackIter iter(&start, ep); + if(!start) + throw invalid_argument("Route::add_track_chain"); + + TrackIter iter = start; while(iter) { if(iter->get_type().is_dead_end()) @@ -345,7 +355,7 @@ RouteValidityMask Route::check_validity(Track &trk) const if(unsigned tid = (*i)->get_turnout_id()) { - const TrackType::Endpoint &ep = (*i)->get_type().get_endpoint((*i)->get_endpoint_by_link(trk)); + const TrackType::Endpoint &ep = (*i)->get_type().get_endpoint((*i)->get_link_slot(trk)); int path = get_turnout(tid); if(path>=0) { @@ -364,7 +374,7 @@ RouteValidityMask Route::check_validity(Track &trk) const unsigned tid2 = tlinks[j]->get_turnout_id(); if(tid2) { - const TrackType::Endpoint &ep2 = tlinks[j]->get_type().get_endpoint(tlinks[j]->get_endpoint_by_link(**i)); + const TrackType::Endpoint &ep2 = tlinks[j]->get_type().get_endpoint(tlinks[j]->get_link_slot(**i)); path = get_turnout(tid2); // Ignore a linked turnout with some other path set if(path>=0 && !ep2.has_path(path)) @@ -444,9 +454,9 @@ void Route::Loader::finish() { Track *link = (*i)->get_link(k); if(!obj.tracks.count(link)) - obj.add_track_chain(*link, link->get_endpoint_by_link(**i), turnouts); + obj.add_track_chain(TrackIter(link, link->get_link_slot(**i)), turnouts); if(!obj.tracks.count(*i)) - obj.add_track_chain(**i, k, turnouts); + obj.add_track_chain(TrackIter(*i, k), turnouts); break; }