r446:d369e885d196
Fri, 12 Dec 2008 22:00:03
[Not Reviewed]
0 comments (0 inline)
0
1
0
33
20
| ... | ... |
@@ -71,8 +71,8 @@ |
| 71 | 71 |
int nodeNum() const { return _digraph->nodeNum(); }
|
| 72 | 72 |
|
| 73 |
typedef |
|
| 73 |
typedef ArcNumTagIndicator<Digraph> ArcNumTag; |
|
| 74 | 74 |
int arcNum() const { return _digraph->arcNum(); }
|
| 75 | 75 |
|
| 76 |
typedef |
|
| 76 |
typedef FindArcTagIndicator<Digraph> FindArcTag; |
|
| 77 | 77 |
Arc findArc(const Node& u, const Node& v, const Arc& prev = INVALID) {
|
| 78 | 78 |
return _digraph->findArc(u, v, prev); |
| ... | ... |
@@ -199,12 +199,16 @@ |
| 199 | 199 |
int nodeNum() const { return _graph->nodeNum(); }
|
| 200 | 200 |
|
| 201 |
typedef ArcNumTagIndicator<Graph> ArcNumTag; |
|
| 202 |
int arcNum() const { return _graph->arcNum(); }
|
|
| 203 |
|
|
| 201 | 204 |
typedef EdgeNumTagIndicator<Graph> EdgeNumTag; |
| 202 |
int arcNum() const { return _graph->arcNum(); }
|
|
| 203 | 205 |
int edgeNum() const { return _graph->edgeNum(); }
|
| 204 | 206 |
|
| 205 |
typedef |
|
| 207 |
typedef FindArcTagIndicator<Graph> FindArcTag; |
|
| 206 | 208 |
Arc findArc(const Node& u, const Node& v, const Arc& prev = INVALID) {
|
| 207 | 209 |
return _graph->findArc(u, v, prev); |
| 208 | 210 |
} |
| 211 |
|
|
| 212 |
typedef FindEdgeTagIndicator<Graph> FindEdgeTag; |
|
| 209 | 213 |
Edge findEdge(const Node& u, const Node& v, const Edge& prev = INVALID) {
|
| 210 | 214 |
return _graph->findEdge(u, v, prev); |
| ... | ... |
@@ -331,5 +335,5 @@ |
| 331 | 335 |
Arc addArc(const Node& u, const Node& v) { return Parent::addArc(v, u); }
|
| 332 | 336 |
|
| 333 |
typedef |
|
| 337 |
typedef FindArcTagIndicator<Digraph> FindArcTag; |
|
| 334 | 338 |
Arc findArc(const Node& u, const Node& v, |
| 335 | 339 |
const Arc& prev = INVALID) {
|
| ... | ... |
@@ -468,7 +472,7 @@ |
| 468 | 472 |
|
| 469 | 473 |
typedef False NodeNumTag; |
| 470 |
typedef False EdgeNumTag; |
|
| 471 |
|
|
| 472 |
typedef |
|
| 474 |
typedef False ArcNumTag; |
|
| 475 |
|
|
| 476 |
typedef FindArcTagIndicator<Digraph> FindArcTag; |
|
| 473 | 477 |
Arc findArc(const Node& source, const Node& target, |
| 474 | 478 |
const Arc& prev = INVALID) {
|
| ... | ... |
@@ -611,7 +615,7 @@ |
| 611 | 615 |
|
| 612 | 616 |
typedef False NodeNumTag; |
| 613 |
typedef False EdgeNumTag; |
|
| 614 |
|
|
| 615 |
typedef |
|
| 617 |
typedef False ArcNumTag; |
|
| 618 |
|
|
| 619 |
typedef FindArcTagIndicator<Digraph> FindArcTag; |
|
| 616 | 620 |
Arc findArc(const Node& source, const Node& target, |
| 617 | 621 |
const Arc& prev = INVALID) {
|
| ... | ... |
@@ -936,7 +940,8 @@ |
| 936 | 940 |
|
| 937 | 941 |
typedef False NodeNumTag; |
| 942 |
typedef False ArcNumTag; |
|
| 938 | 943 |
typedef False EdgeNumTag; |
| 939 | 944 |
|
| 940 |
typedef |
|
| 945 |
typedef FindArcTagIndicator<Graph> FindArcTag; |
|
| 941 | 946 |
Arc findArc(const Node& u, const Node& v, |
| 942 | 947 |
const Arc& prev = INVALID) {
|
| ... | ... |
@@ -950,4 +955,6 @@ |
| 950 | 955 |
return arc; |
| 951 | 956 |
} |
| 957 |
|
|
| 958 |
typedef FindEdgeTagIndicator<Graph> FindEdgeTag; |
|
| 952 | 959 |
Edge findEdge(const Node& u, const Node& v, |
| 953 | 960 |
const Edge& prev = INVALID) {
|
| ... | ... |
@@ -1132,7 +1139,8 @@ |
| 1132 | 1139 |
|
| 1133 | 1140 |
typedef False NodeNumTag; |
| 1141 |
typedef False ArcNumTag; |
|
| 1134 | 1142 |
typedef False EdgeNumTag; |
| 1135 | 1143 |
|
| 1136 |
typedef |
|
| 1144 |
typedef FindArcTagIndicator<Graph> FindArcTag; |
|
| 1137 | 1145 |
Arc findArc(const Node& u, const Node& v, |
| 1138 | 1146 |
const Arc& prev = INVALID) {
|
| ... | ... |
@@ -1143,4 +1151,6 @@ |
| 1143 | 1151 |
return arc; |
| 1144 | 1152 |
} |
| 1153 |
|
|
| 1154 |
typedef FindEdgeTagIndicator<Graph> FindEdgeTag; |
|
| 1145 | 1155 |
Edge findEdge(const Node& u, const Node& v, |
| 1146 | 1156 |
const Edge& prev = INVALID) {
|
| ... | ... |
@@ -1847,9 +1857,12 @@ |
| 1847 | 1857 |
typedef NodeNumTagIndicator<Digraph> NodeNumTag; |
| 1848 | 1858 |
int nodeNum() const { return 2 * _digraph->arcNum(); }
|
| 1849 |
|
|
| 1859 |
|
|
| 1860 |
typedef ArcNumTagIndicator<Digraph> ArcNumTag; |
|
| 1850 | 1861 |
int arcNum() const { return 2 * _digraph->arcNum(); }
|
| 1862 |
|
|
| 1863 |
typedef ArcNumTag EdgeNumTag; |
|
| 1851 | 1864 |
int edgeNum() const { return _digraph->arcNum(); }
|
| 1852 | 1865 |
|
| 1853 |
typedef |
|
| 1866 |
typedef FindArcTagIndicator<Digraph> FindArcTag; |
|
| 1854 | 1867 |
Arc findArc(Node s, Node t, Arc p = INVALID) const {
|
| 1855 | 1868 |
if (p == INVALID) {
|
| ... | ... |
@@ -1870,4 +1883,5 @@ |
| 1870 | 1883 |
} |
| 1871 | 1884 |
|
| 1885 |
typedef FindArcTag FindEdgeTag; |
|
| 1872 | 1886 |
Edge findEdge(Node s, Node t, Edge p = INVALID) const {
|
| 1873 | 1887 |
if (s != t) {
|
| ... | ... |
@@ -2225,8 +2239,8 @@ |
| 2225 | 2239 |
int nodeNum() const { return _graph->nodeNum(); }
|
| 2226 | 2240 |
|
| 2227 |
typedef EdgeNumTagIndicator<Graph> |
|
| 2241 |
typedef EdgeNumTagIndicator<Graph> ArcNumTag; |
|
| 2228 | 2242 |
int arcNum() const { return _graph->edgeNum(); }
|
| 2229 | 2243 |
|
| 2230 |
typedef FindEdgeTagIndicator<Graph> |
|
| 2244 |
typedef FindEdgeTagIndicator<Graph> FindArcTag; |
|
| 2231 | 2245 |
Arc findArc(const Node& u, const Node& v, |
| 2232 | 2246 |
const Arc& prev = INVALID) {
|
| ... | ... |
@@ -2885,15 +2899,14 @@ |
| 2885 | 2899 |
|
| 2886 | 2900 |
typedef True NodeNumTag; |
| 2887 |
|
|
| 2888 | 2901 |
int nodeNum() const {
|
| 2889 | 2902 |
return 2 * countNodes(*_digraph); |
| 2890 | 2903 |
} |
| 2891 | 2904 |
|
| 2892 |
typedef True |
|
| 2905 |
typedef True ArcNumTag; |
|
| 2893 | 2906 |
int arcNum() const {
|
| 2894 | 2907 |
return countArcs(*_digraph) + countNodes(*_digraph); |
| 2895 | 2908 |
} |
| 2896 | 2909 |
|
| 2897 |
typedef True |
|
| 2910 |
typedef True FindArcTag; |
|
| 2898 | 2911 |
Arc findArc(const Node& u, const Node& v, |
| 2899 | 2912 |
const Arc& prev = INVALID) const {
|
0 comments (0 inline)