0
2
0
... | ... |
@@ -833,25 +833,27 @@ |
833 | 833 |
bool operator!=(const Edge& edge) const {return id != edge.id;} |
834 | 834 |
bool operator<(const Edge& edge) const {return id < edge.id;} |
835 | 835 |
}; |
836 | 836 |
|
837 | 837 |
class Arc { |
838 | 838 |
friend class ListGraphBase; |
839 | 839 |
protected: |
840 | 840 |
|
841 | 841 |
int id; |
842 | 842 |
explicit Arc(int pid) { id = pid;} |
843 | 843 |
|
844 | 844 |
public: |
845 |
operator Edge() const { |
|
845 |
operator Edge() const { |
|
846 |
return id != -1 ? edgeFromId(id / 2) : INVALID; |
|
847 |
} |
|
846 | 848 |
|
847 | 849 |
Arc() {} |
848 | 850 |
Arc (Invalid) { id = -1; } |
849 | 851 |
bool operator==(const Arc& arc) const {return id == arc.id;} |
850 | 852 |
bool operator!=(const Arc& arc) const {return id != arc.id;} |
851 | 853 |
bool operator<(const Arc& arc) const {return id < arc.id;} |
852 | 854 |
}; |
853 | 855 |
|
854 | 856 |
|
855 | 857 |
|
856 | 858 |
ListGraphBase() |
857 | 859 |
: nodes(), first_node(-1), |
... | ... |
@@ -456,25 +456,27 @@ |
456 | 456 |
bool operator!=(const Edge& arc) const {return _id != arc._id;} |
457 | 457 |
bool operator<(const Edge& arc) const {return _id < arc._id;} |
458 | 458 |
}; |
459 | 459 |
|
460 | 460 |
class Arc { |
461 | 461 |
friend class SmartGraphBase; |
462 | 462 |
protected: |
463 | 463 |
|
464 | 464 |
int _id; |
465 | 465 |
explicit Arc(int id) { _id = id;} |
466 | 466 |
|
467 | 467 |
public: |
468 |
operator Edge() const { |
|
468 |
operator Edge() const { |
|
469 |
return _id != -1 ? edgeFromId(_id / 2) : INVALID; |
|
470 |
} |
|
469 | 471 |
|
470 | 472 |
Arc() {} |
471 | 473 |
Arc (Invalid) { _id = -1; } |
472 | 474 |
bool operator==(const Arc& arc) const {return _id == arc._id;} |
473 | 475 |
bool operator!=(const Arc& arc) const {return _id != arc._id;} |
474 | 476 |
bool operator<(const Arc& arc) const {return _id < arc._id;} |
475 | 477 |
}; |
476 | 478 |
|
477 | 479 |
|
478 | 480 |
|
479 | 481 |
SmartGraphBase() |
480 | 482 |
: nodes(), arcs() {} |
0 comments (0 inline)