equal
deleted
inserted
replaced
426 e=_el(u,v); |
426 e=_el(u,v); |
427 } |
427 } |
428 |
428 |
429 }; |
429 }; |
430 |
430 |
431 class EL4 |
431 // class EL4 |
432 { |
432 // { |
433 public: |
433 // public: |
434 Graph &_g; |
434 // Graph &_g; |
435 EdgeLookUp4<Graph> _el; |
435 // EdgeLookUp4<Graph> _el; |
436 EL4(Graph &g) :_g(g), _el(g) {} |
436 // EL4(Graph &g) :_g(g), _el(g) {} |
437 void operator()() |
437 // void operator()() |
438 { |
438 // { |
439 Edge e; |
439 // Edge e; |
440 |
440 |
441 for(NodeIt v(_g);v!=INVALID;++v) |
441 // for(NodeIt v(_g);v!=INVALID;++v) |
442 for(NodeIt u(_g);u!=INVALID;++u) |
442 // for(NodeIt u(_g);u!=INVALID;++u) |
443 e=_el(u,v); |
443 // e=_el(u,v); |
444 } |
444 // } |
445 |
445 |
446 }; |
446 // }; |
447 |
447 |
448 class EL5 |
448 // class EL5 |
449 { |
449 // { |
450 public: |
450 // public: |
451 Graph &_g; |
451 // Graph &_g; |
452 EdgeLookUp5<Graph> _el; |
452 // EdgeLookUp5<Graph> _el; |
453 EL5(Graph &g) :_g(g), _el(g) {} |
453 // EL5(Graph &g) :_g(g), _el(g) {} |
454 void operator()() |
454 // void operator()() |
455 { |
455 // { |
456 Edge e; |
456 // Edge e; |
457 |
457 |
458 for(NodeIt v(_g);v!=INVALID;++v) |
458 // for(NodeIt v(_g);v!=INVALID;++v) |
459 for(NodeIt u(_g);u!=INVALID;++u) |
459 // for(NodeIt u(_g);u!=INVALID;++u) |
460 e=_el(u,v); |
460 // e=_el(u,v); |
461 } |
461 // } |
462 |
462 |
463 }; |
463 // }; |
464 |
464 |
465 int main(int, char**argv) |
465 int main(int, char**argv) |
466 { |
466 { |
467 int N=atoi(argv[1]); |
467 int N=atoi(argv[1]); |
468 int M=int(N*atof(argv[2])); |
468 int M=int(N*atof(argv[2])); |