# HG changeset patch
# User Balazs Dezso <deba@inf.elte.hu>
# Date 1208188859 -7200
# Node ID e72158b5baccec9b28861630606e241fa6f4f34d
# Parent ae7785fe84315de6be35a182420b6369e851f00d
Fix graph concept, extender and smart graph
diff -r ae7785fe8431 -r e72158b5bacc lemon/bits/graph_extender.h
a
|
b
|
namespace lemon { |
367 | 367 | } |
368 | 368 | |
369 | 369 | Node oppositeNode(const Node &n, const Edge &e) const { |
370 | | if( n == Parent::source(e)) |
371 | | return Parent::target(e); |
372 | | else if( n == Parent::target(e)) |
373 | | return Parent::source(e); |
| 370 | if( n == Parent::u(e)) |
| 371 | return Parent::v(e); |
| 372 | else if( n == Parent::v(e)) |
| 373 | return Parent::u(e); |
374 | 374 | else |
375 | 375 | return INVALID; |
376 | 376 | } |
… |
… |
namespace lemon { |
381 | 381 | |
382 | 382 | using Parent::direct; |
383 | 383 | Arc direct(const Edge &edge, const Node &node) const { |
384 | | return Parent::direct(edge, Parent::source(edge) == node); |
| 384 | return Parent::direct(edge, Parent::u(edge) == node); |
385 | 385 | } |
386 | 386 | |
387 | 387 | // Alterable extension |
… |
… |
namespace lemon { |
586 | 586 | /// |
587 | 587 | /// Returns the base node of the iterator |
588 | 588 | Node baseNode(const IncEdgeIt &edge) const { |
589 | | return edge._direction ? source(edge) : target(edge); |
| 589 | return edge._direction ? u(edge) : v(edge); |
590 | 590 | } |
591 | 591 | /// Running node of the iterator |
592 | 592 | /// |
593 | 593 | /// Returns the running node of the iterator |
594 | 594 | Node runningNode(const IncEdgeIt &edge) const { |
595 | | return edge._direction ? target(edge) : source(edge); |
| 595 | return edge._direction ? v(edge) : u(edge); |
596 | 596 | } |
597 | 597 | |
598 | 598 | // Mappable extension |
diff -r ae7785fe8431 -r e72158b5bacc lemon/concepts/digraph.h
a
|
b
|
namespace lemon { |
467 | 467 | } |
468 | 468 | }; |
469 | 469 | |
470 | | template <typename RDigraph> |
| 470 | template <typename _Digraph> |
471 | 471 | struct Constraints { |
472 | 472 | void constraints() { |
473 | | checkConcept<IterableDigraphComponent<>, Digraph>(); |
474 | | checkConcept<IDableDigraphComponent<>, Digraph>(); |
475 | | checkConcept<MappableDigraphComponent<>, Digraph>(); |
| 473 | checkConcept<IterableDigraphComponent<>, _Digraph>(); |
| 474 | checkConcept<IDableDigraphComponent<>, _Digraph>(); |
| 475 | checkConcept<MappableDigraphComponent<>, _Digraph>(); |
476 | 476 | } |
477 | 477 | }; |
478 | 478 | |
diff -r ae7785fe8431 -r e72158b5bacc lemon/concepts/graph.h
a
|
b
|
namespace lemon { |
731 | 731 | return INVALID; |
732 | 732 | } |
733 | 733 | |
734 | | template <typename Graph> |
| 734 | template <typename _Graph> |
735 | 735 | struct Constraints { |
736 | 736 | void constraints() { |
737 | | checkConcept<IterableGraphComponent<>, Graph>(); |
738 | | checkConcept<IDableGraphComponent<>, Graph>(); |
739 | | checkConcept<MappableGraphComponent<>, Graph>(); |
| 737 | checkConcept<IterableGraphComponent<>, _Graph>(); |
| 738 | checkConcept<IDableGraphComponent<>, _Graph>(); |
| 739 | checkConcept<MappableGraphComponent<>, _Graph>(); |
740 | 740 | } |
741 | 741 | }; |
742 | 742 | |
diff -r ae7785fe8431 -r e72158b5bacc lemon/smart_graph.h
a
|
b
|
namespace lemon { |
470 | 470 | Node source(Arc e) const { return Node(arcs[e._id ^ 1].target); } |
471 | 471 | Node target(Arc e) const { return Node(arcs[e._id].target); } |
472 | 472 | |
473 | | Node source(Edge e) const { return Node(arcs[2 * e._id].target); } |
474 | | Node target(Edge e) const { return Node(arcs[2 * e._id + 1].target); } |
| 473 | Node u(Edge e) const { return Node(arcs[2 * e._id].target); } |
| 474 | Node v(Edge e) const { return Node(arcs[2 * e._id + 1].target); } |
475 | 475 | |
476 | 476 | static bool direction(Arc e) { |
477 | 477 | return (e._id & 1) == 1; |