src/work/marci/comparison_result
author klao
Tue, 27 Apr 2004 13:53:27 +0000
changeset 445 6fe0d7d70674
parent 73 1b4a25e49222
permissions -rw-r--r--
Egy helyes (warning nelkuli) megvalositasa az operator<< -nek az stGraphWrapper
Node es Edge-enek. Csak a konverziok es templates fuggvenyek "alacsony
prioritasa" miatt hasznalhatatlan.

Magyarul az stGW::Node -ra jol mukodik, de a NodeIt-ra mar nem, pedig van hozza
konverzio. Csak akkor mar inkabb a ListGraph::Node-jara definialt nem
template-es fuggvenyt hasznalja.
     1 preflow demo (LEDA)...
     2 elapsed time: 0.510031 sec
     3 flow value: 6068
     4 preflow demo (BOOST)...
     5 elapsed time: 1.32288 sec
     6 flow value: 6068
     7 preflow demo (preflow_push_max_flow by JACINT)...
     8 elapsed time: 0.300136 sec
     9 flow value: 6068
    10 cut value: 6068
    11 preflow demo (preflow_push_hl by JACINT)...
    12 A is 1 elapsed time: 0.4667 sec
    13 flow value: 6068
    14 cut value: 6068
    15 preflow demo (ATHOS)...
    16 elapsed time: 0.150702 sec
    17 flow value: 415
    18 edmonds karp demo...
    19 elapsed time: 62.3518 sec
    20 flow value: 6068
    21 edmonds karp demo (ALPAR)...
    22 elapsed time: 58.7259 sec
    23 flow value: 6068
    24 edmonds karp demo (BOOST)...
    25 elapsed time: 185.794 sec
    26 flow value: 6068