equal
deleted
inserted
replaced
478 |
478 |
479 |
479 |
480 SmartGraphBase() |
480 SmartGraphBase() |
481 : nodes(), arcs() {} |
481 : nodes(), arcs() {} |
482 |
482 |
|
483 typedef True NodeNumTag; |
|
484 typedef True EdgeNumTag; |
|
485 typedef True ArcNumTag; |
|
486 |
|
487 int nodeNum() const { return nodes.size(); } |
|
488 int edgeNum() const { return arcs.size() / 2; } |
|
489 int arcNum() const { return arcs.size(); } |
483 |
490 |
484 int maxNodeId() const { return nodes.size()-1; } |
491 int maxNodeId() const { return nodes.size()-1; } |
485 int maxEdgeId() const { return arcs.size() / 2 - 1; } |
492 int maxEdgeId() const { return arcs.size() / 2 - 1; } |
486 int maxArcId() const { return arcs.size()-1; } |
493 int maxArcId() const { return arcs.size()-1; } |
487 |
494 |