COIN-OR::LEMON - Graph Library

Changeset 314:eabbe162e32e in lemon-0.x


Ignore:
Timestamp:
04/07/04 19:42:05 (20 years ago)
Author:
athos
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@432
Message:

minlengthpaths is ready, but the paths are not yet determined: needs to canonize a flow

Location:
src/work/athos
Files:
4 edited

Legend:

Unmodified
Added
Removed
  • src/work/athos/makefile

    r313 r314  
    55#LEDAROOT ?= /ledasrc/LEDA-4.1
    66#BOOSTROOT ?= /home/marci/boost
    7 INCLUDEDIRS ?= -I../../include -I.. -I../{marci,jacint,alpar,klao,akos,athos} #-I$(BOOSTROOT)
     7INCLUDEDIRS ?= -I../../include -I.. -I../{marci,jacint,alpar,athos,akos,klao} #-I$(BOOSTROOT)
    88#LEDAINCLUDE ?= -I$(LEDAROOT)/incl
    99CXXFLAGS = -g -O -W -Wall $(INCLUDEDIRS) -ansi -pedantic
  • src/work/athos/minlengthpaths.h

    r310 r314  
    6565    const LengthMap& length;
    6666
    67     //auxiliary variable
    68     //The value is 1 iff the edge is reversed
     67    //auxiliry variable
     68    //The value is 1 iff the edge is reversed.
     69    //If the algorithm has finished, the edges of the seeked paths are
     70    //exactly those that are reversed
    6971    EdgeIntMap reversed;
    70 
    7172   
    7273  public :
     
    8485      ConstMap const1map(1);
    8586
     87      //We need a residual graph, in which some of the edges are reversed
    8688      ResGraphType res_graph(G, reversed, const1map);
    8789
     
    9597        dijkstra.run(s);
    9698        if (!dijkstra.reached(t)){
    97           //There is no k path from s to t
    98           /// \TODO mit keresett itt ez a ++?
     99          //There are no k paths from s to t
    99100          return i;
    100101        };
  • src/work/athos/munkaido

    r277 r314  
     1III. - IV.1.
    12pentek: Megbeszélés     3 óra
    2         megbeszeltuk Alpárral, hogy mûködjön a Suurballe        1 óra
     3        megbeszeltuk Alpárral, hogy hogyan mûködjön a Suurballe         1 óra
    34Hétfõ:  Suurballe       4 óra
    45Kedd:   Suurballe       5 óra
     
    67        Wiki beszámoló  1 óra
    78Eredmény: Félkész Suurballe
     9
     10IV.2. - IV.9.
     11pentek: Megbeszélés     3 óra
     12Hétfõ:  Suurballe       4 óra
  • src/work/athos/suurballe.cc

    r310 r314  
    124124  std::cout << surb_test.run(s,t,k) << std::endl;
    125125
     126
    126127  return 0;
    127128}
Note: See TracChangeset for help on using the changeset viewer.