0
2
0
12
11
| ... | ... |
@@ -56,3 +56,3 @@ |
| 56 | 56 |
typename SupplyMap> |
| 57 |
void |
|
| 57 |
void readDimacsMin( std::istream& is, |
|
| 58 | 58 |
Digraph &g, |
| ... | ... |
@@ -120,3 +120,3 @@ |
| 120 | 120 |
template<typename Digraph, typename CapacityMap> |
| 121 |
void |
|
| 121 |
void readDimacsMax(std::istream& is, Digraph &g, CapacityMap& capacity, |
|
| 122 | 122 |
typename Digraph::Node &s, typename Digraph::Node &t) {
|
| ... | ... |
@@ -183,5 +183,6 @@ |
| 183 | 183 |
template<typename Digraph, typename CapacityMap> |
| 184 |
void |
|
| 184 |
void readDimacsSp(std::istream& is, Digraph &g, CapacityMap& capacity, |
|
| 185 | 185 |
typename Digraph::Node &s) {
|
| 186 |
|
|
| 186 |
typename Digraph::Node t; |
|
| 187 |
readDimacsMax(is, g, capacity, s, t); |
|
| 187 | 188 |
} |
| ... | ... |
@@ -194,5 +195,5 @@ |
| 194 | 195 |
template<typename Digraph, typename CapacityMap> |
| 195 |
void readDimacs(std::istream& is, Digraph &g, CapacityMap& capacity) {
|
|
| 196 |
typename Digraph::Node u; |
|
| 197 |
|
|
| 196 |
void readDimacsMax(std::istream& is, Digraph &g, CapacityMap& capacity) {
|
|
| 197 |
typename Digraph::Node u,v; |
|
| 198 |
readDimacsMax(is, g, capacity, u, v); |
|
| 198 | 199 |
} |
| ... | ... |
@@ -209,6 +210,6 @@ |
| 209 | 210 |
template<typename Digraph> |
| 210 |
void readDimacs(std::istream& is, Digraph &g) {
|
|
| 211 |
typename Digraph::Node u; |
|
| 211 |
void readDimacsMat(std::istream& is, Digraph &g) {
|
|
| 212 |
typename Digraph::Node u,v; |
|
| 212 | 213 |
NullMap<typename Digraph::Arc, int> n; |
| 213 |
|
|
| 214 |
readDimacsMax(is, g, n, u, v); |
|
| 214 | 215 |
} |
| ... | ... |
@@ -224,3 +225,3 @@ |
| 224 | 225 |
template<typename Digraph> |
| 225 |
void |
|
| 226 |
void writeDimacsMat(std::ostream& os, const Digraph &g) {
|
|
| 226 | 227 |
typedef typename Digraph::NodeIt NodeIt; |
| ... | ... |
@@ -125,3 +125,3 @@ |
| 125 | 125 |
DoubleNodeMap supply(digraph); |
| 126 |
|
|
| 126 |
readDimacsMin(is, digraph, lower, capacity, cost, supply); |
|
| 127 | 127 |
DigraphWriter<Digraph>(digraph, os). |
| ... | ... |
@@ -136,3 +136,3 @@ |
| 136 | 136 |
DoubleArcMap capacity(digraph); |
| 137 |
|
|
| 137 |
readDimacsMax(is, digraph, capacity, s, t); |
|
| 138 | 138 |
DigraphWriter<Digraph>(digraph, os). |
| ... | ... |
@@ -146,3 +146,3 @@ |
| 146 | 146 |
DoubleArcMap capacity(digraph); |
| 147 |
|
|
| 147 |
readDimacsSp(is, digraph, capacity, s); |
|
| 148 | 148 |
DigraphWriter<Digraph>(digraph, os). |
| ... | ... |
@@ -154,3 +154,3 @@ |
| 154 | 154 |
DoubleArcMap capacity(digraph); |
| 155 |
|
|
| 155 |
readDimacsMax(is, digraph, capacity); |
|
| 156 | 156 |
DigraphWriter<Digraph>(digraph, os). |
| ... | ... |
@@ -160,3 +160,3 @@ |
| 160 | 160 |
Digraph digraph; |
| 161 |
|
|
| 161 |
readDimacsMat(is, digraph); |
|
| 162 | 162 |
DigraphWriter<Digraph>(digraph, os).run(); |
0 comments (0 inline)