-
Notifications
You must be signed in to change notification settings - Fork 9
/
Copy pathclassMCFClass__di__unipi__it_1_1SPTree.html
1064 lines (1008 loc) · 124 KB
/
classMCFClass__di__unipi__it_1_1SPTree.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="en-US">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.9.7"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>The MCFClass Project: SPTree Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/x-mathjax-config">
MathJax.Hub.Config({
extensions: ["tex2jax.js", "TeX/AMSmath.js"],
jax: ["input/TeX","output/HTML-CSS"],
});
</script>
<script type="text/javascript" async="async" src="https://cdn.jsdelivr.net/npm/mathjax@2/MathJax.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr id="projectrow">
<td id="projectalign">
<div id="projectname">The MCFClass Project
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.7 -->
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */
$(function() {
initMenu('',false,false,'search.php','Search');
});
/* @license-end */
</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */
$(document).ready(function(){initNavTree('classMCFClass__di__unipi__it_1_1SPTree.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> |
<a href="classMCFClass__di__unipi__it_1_1SPTree-members.html">List of all members</a> </div>
<div class="headertitle"><div class="title">SPTree Class Reference</div></div>
</div><!--header-->
<div class="contents">
<p>The <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html" title="The SPTree class derives from the abstract base class MCFClass, thus sharing its (standard) interface...">SPTree</a> class derives from the abstract base class <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html" title="This abstract base class defines a standard interface for (linear or convex quadartic separable) Min ...">MCFClass</a>, thus sharing its (standard) interface, and implements Shortest Path Tree algorithms for solving "uncapacitated" (Linear) Min Cost Flow problems with one source node.
<a href="classMCFClass__di__unipi__it_1_1SPTree.html#details">More...</a></p>
<p><code>#include <SPTree.h></code></p>
<div class="dynheader">
Inheritance diagram for SPTree:</div>
<div class="dyncontent">
<div class="center">
<img src="classMCFClass__di__unipi__it_1_1SPTree.png" usemap="#SPTree_map" alt=""/>
<map id="SPTree_map" name="SPTree_map">
<area href="classMCFClass__di__unipi__it_1_1MCFClass.html" title="This abstract base class defines a standard interface for (linear or convex quadartic separable) Min ..." alt="MCFClass" shape="rect" coords="0,0,71,24"/>
</map>
</div></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-methods" name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a5960118fe0e1c87d6dc073b8ef22581a"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a5960118fe0e1c87d6dc073b8ef22581a">SPTree</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> nmx=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> mmx=0, bool Drctd=true)</td></tr>
<tr class="memdesc:a5960118fe0e1c87d6dc073b8ef22581a"><td class="mdescLeft"> </td><td class="mdescRight">Constructor of the class. <br /></td></tr>
<tr class="separator:a5960118fe0e1c87d6dc073b8ef22581a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a45b18001b8e3cea172e4bb102270ca94"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a45b18001b8e3cea172e4bb102270ca94">LoadNet</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> nmx=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> mmx=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> pn=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> pm=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad325f3193dbba0ddef1da4e72d29eda6">cFRow</a> pU=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> pC=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad325f3193dbba0ddef1da4e72d29eda6">cFRow</a> pDfct=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> pSn=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> pEn=0) override</td></tr>
<tr class="memdesc:a45b18001b8e3cea172e4bb102270ca94"><td class="mdescLeft"> </td><td class="mdescRight">Inputs a new network, as in <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aa55a46d5b60df521c30da61e222f6da9" title="inputs a new network from memory">MCFClass::LoadNet()</a>. <br /></td></tr>
<tr class="separator:a45b18001b8e3cea172e4bb102270ca94"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a57d610614e8bb3939b61abade12cf9f9"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a57d610614e8bb3939b61abade12cf9f9">MCFGetPi</a> (void) const override</td></tr>
<tr class="memdesc:a57d610614e8bb3939b61abade12cf9f9"><td class="mdescLeft"> </td><td class="mdescRight">Same meaning as <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a9589c18168466325844bc8d43ab60518" title="return a read-only pointer to the node potentials">MCFClass::MCFGetPi()</a>. <br /></td></tr>
<tr class="separator:a57d610614e8bb3939b61abade12cf9f9"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aec484af2201a1e015f08f20500d09a62"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af5ee7b3099b0bc780a6a4b43629488fa">FONumber</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#aec484af2201a1e015f08f20500d09a62">MCFGetFO</a> (void) const override</td></tr>
<tr class="memdesc:aec484af2201a1e015f08f20500d09a62"><td class="mdescLeft"> </td><td class="mdescRight">Same meaning as <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a8fa24610af25b480e674fd71aa941ecd" title="return the objective function value of the primal solution">MCFClass::MCFGetFO()</a>. <br /></td></tr>
<tr class="separator:aec484af2201a1e015f08f20500d09a62"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a76e377a946e5a08dba5172117eaf68a8"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a76e377a946e5a08dba5172117eaf68a8">ShortestPathTree</a> (void)</td></tr>
<tr class="memdesc:a76e377a946e5a08dba5172117eaf68a8"><td class="mdescLeft"> </td><td class="mdescRight">Solver of the Shortest Path Tree Problem from the current Origin. <br /></td></tr>
<tr class="separator:a76e377a946e5a08dba5172117eaf68a8"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5d2f0e220186b1b20d6890b645b61d0b"><td class="memItemLeft" align="right" valign="top"><a id="a5d2f0e220186b1b20d6890b645b61d0b" name="a5d2f0e220186b1b20d6890b645b61d0b"></a>
void </td><td class="memItemRight" valign="bottom"><b>SetOrigin</b> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> NewOrg)</td></tr>
<tr class="memdesc:a5d2f0e220186b1b20d6890b645b61d0b"><td class="mdescLeft"> </td><td class="mdescRight">Changes the Origin from which Shortest Paths are computed. <br /></td></tr>
<tr class="separator:a5d2f0e220186b1b20d6890b645b61d0b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8d2a9bf668f47f18759c37720248e5ab"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a8d2a9bf668f47f18759c37720248e5ab">SetDest</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> NewDst)</td></tr>
<tr class="memdesc:a8d2a9bf668f47f18759c37720248e5ab"><td class="mdescLeft"> </td><td class="mdescRight">Changes the Destination node of Shotest Paths. <br /></td></tr>
<tr class="separator:a8d2a9bf668f47f18759c37720248e5ab"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a972bba3a72fcb68e566c2bb34a0c29da"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a972bba3a72fcb68e566c2bb34a0c29da">MCFGetX</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> ND, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> DB, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a9dae1f1a39c208ce3c2b337cd5bb3d00">FRow</a> F, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ace3388eb329ff0551a0b86b6c67e33d8">Index_Set</a> nms=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> strt=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> stp=Inf< <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> >()) const</td></tr>
<tr class="memdesc:a972bba3a72fcb68e566c2bb34a0c29da"><td class="mdescLeft"> </td><td class="mdescRight">Like SPTree::MCFGetX( FRow , Index_Set , cIndex , Index ), except that the primal solution that is returned is relative only to the subset of destinations whose names are contained in the first ND entries of the vector DB. <br /></td></tr>
<tr class="separator:a972bba3a72fcb68e566c2bb34a0c29da"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad91c09c3817a75aa4e645176e6636d8c"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af5ee7b3099b0bc780a6a4b43629488fa">FONumber</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#ad91c09c3817a75aa4e645176e6636d8c">MCFGetFO</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> ND, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> DB) const</td></tr>
<tr class="memdesc:ad91c09c3817a75aa4e645176e6636d8c"><td class="mdescLeft"> </td><td class="mdescRight">Like SPTree::MCFGetFO( void ), except that the cost that is returned is that of the primal solution relative only to the subset of destinations whose names are contained in the first ND entries of the vector DB. <br /></td></tr>
<tr class="separator:ad91c09c3817a75aa4e645176e6636d8c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abc3b6646167ce99398d19a91e44ca23a"><td class="memItemLeft" align="right" valign="top"><a id="abc3b6646167ce99398d19a91e44ca23a" name="abc3b6646167ce99398d19a91e44ca23a"></a>
bool </td><td class="memItemRight" valign="bottom"><b>Reached</b> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> i) const</td></tr>
<tr class="memdesc:abc3b6646167ce99398d19a91e44ca23a"><td class="mdescLeft"> </td><td class="mdescRight">Returns true if a shortest path from Origin to i have already been computed; this can be used when LABEL_SETTING == 1 to determine if a shortest from Origin to i have been obtained as a by-product of the calculation of the shortest path between Origin and some other Dest. <br /></td></tr>
<tr class="separator:abc3b6646167ce99398d19a91e44ca23a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:acebb4f1534e39d219875f8afdec289c8"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#acebb4f1534e39d219875f8afdec289c8">Predecessors</a> (void) const</td></tr>
<tr class="memdesc:acebb4f1534e39d219875f8afdec289c8"><td class="mdescLeft"> </td><td class="mdescRight">Return a cIndex* vector p[] such that p[ i ] is the predecessor of node i in the shortest path tree. <br /></td></tr>
<tr class="separator:acebb4f1534e39d219875f8afdec289c8"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aaccf9d3766b10881f0b92387e3a9f914"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#aaccf9d3766b10881f0b92387e3a9f914">ArcPredecessors</a> (void)</td></tr>
<tr class="memdesc:aaccf9d3766b10881f0b92387e3a9f914"><td class="mdescLeft"> </td><td class="mdescRight">Return a cIndex* vector a[] such that a[ i ] is the index of the arc ( p[ i ] , i ), being p[] the vector returned by the above method, and with the same structure. <br /></td></tr>
<tr class="separator:aaccf9d3766b10881f0b92387e3a9f914"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af70f6049a5c6351776da03b3b04a08ab"><td class="memItemLeft" align="right" valign="top"><a id="af70f6049a5c6351776da03b3b04a08ab" name="af70f6049a5c6351776da03b3b04a08ab"></a>
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>Orig</b> (void) const</td></tr>
<tr class="memdesc:af70f6049a5c6351776da03b3b04a08ab"><td class="mdescLeft"> </td><td class="mdescRight">returns the root of the SPT problem <br /></td></tr>
<tr class="separator:af70f6049a5c6351776da03b3b04a08ab"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a36926dc8d84a02e06930a0d4a6a79e39"><td class="memItemLeft" align="right" valign="top"><a id="a36926dc8d84a02e06930a0d4a6a79e39" name="a36926dc8d84a02e06930a0d4a6a79e39"></a>
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>DestN</b> (void) const</td></tr>
<tr class="memdesc:a36926dc8d84a02e06930a0d4a6a79e39"><td class="mdescLeft"> </td><td class="mdescRight">returns the number of destination nodes in the SPT problem <br /></td></tr>
<tr class="separator:a36926dc8d84a02e06930a0d4a6a79e39"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab855266b1333bca0312c4b6bad602bf2"><td class="memItemLeft" align="right" valign="top"><a id="ab855266b1333bca0312c4b6bad602bf2" name="ab855266b1333bca0312c4b6bad602bf2"></a>
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td><td class="memItemRight" valign="bottom"><b>Dests</b> (void) const</td></tr>
<tr class="memdesc:ab855266b1333bca0312c4b6bad602bf2"><td class="mdescLeft"> </td><td class="mdescRight">Returns the <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a36926dc8d84a02e06930a0d4a6a79e39" title="returns the number of destination nodes in the SPT problem">DestN()</a>-vector containig the names of destination nodes in the SPT problem; the names are in increasing order and INF-terminated. <br /></td></tr>
<tr class="separator:ab855266b1333bca0312c4b6bad602bf2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad7d9d2fa157f5d60d62a8ec4f38de559"><td class="memItemLeft" align="right" valign="top"><a id="ad7d9d2fa157f5d60d62a8ec4f38de559" name="ad7d9d2fa157f5d60d62a8ec4f38de559"></a>
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>LenFS</b> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> i) const</td></tr>
<tr class="memdesc:ad7d9d2fa157f5d60d62a8ec4f38de559"><td class="mdescLeft"> </td><td class="mdescRight">returns the size of the Forward Star of node i <br /></td></tr>
<tr class="separator:ad7d9d2fa157f5d60d62a8ec4f38de559"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab277bcfe6ef14f1e2fd2c150455c2c4c"><td class="memItemLeft" align="right" valign="top"><a id="ab277bcfe6ef14f1e2fd2c150455c2c4c" name="ab277bcfe6ef14f1e2fd2c150455c2c4c"></a>
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>ReadFS</b> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> i, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> h) const</td></tr>
<tr class="memdesc:ab277bcfe6ef14f1e2fd2c150455c2c4c"><td class="mdescLeft"> </td><td class="mdescRight">returns the h-th arc in FS( i ) for h = 0, ... , LenFS( i ) - 1 <br /></td></tr>
<tr class="separator:ab277bcfe6ef14f1e2fd2c150455c2c4c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6bc4ca3117e650f80114f077b40bbdd0"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a6bc4ca3117e650f80114f077b40bbdd0">MCFGetX</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a9dae1f1a39c208ce3c2b337cd5bb3d00">FRow</a> F, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ace3388eb329ff0551a0b86b6c67e33d8">Index_Set</a> nms=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> strt=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> stp=Inf< <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> >()) const=0</td></tr>
<tr class="memdesc:a6bc4ca3117e650f80114f077b40bbdd0"><td class="mdescLeft"> </td><td class="mdescRight">write the optimal flow solution in a vector <br /></td></tr>
<tr class="separator:a6bc4ca3117e650f80114f077b40bbdd0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a76b0e00ff4baafb00ff03e213ca83dbd"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad325f3193dbba0ddef1da4e72d29eda6">cFRow</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a76b0e00ff4baafb00ff03e213ca83dbd">MCFGetX</a> (void) const</td></tr>
<tr class="memdesc:a76b0e00ff4baafb00ff03e213ca83dbd"><td class="mdescLeft"> </td><td class="mdescRight">return a read-only pointer to the flow solution <br /></td></tr>
<tr class="separator:a76b0e00ff4baafb00ff03e213ca83dbd"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a96089bb51433c37e3a61aea51ec799e8"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a96089bb51433c37e3a61aea51ec799e8">MCFGetRC</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a62409402be4e4b301e1a568f99f877be">CRow</a> CR, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> nms=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> strt=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> stp=Inf< <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> >()) const=0</td></tr>
<tr class="memdesc:a96089bb51433c37e3a61aea51ec799e8"><td class="mdescLeft"> </td><td class="mdescRight">write the reduced costs in a vector <br /></td></tr>
<tr class="separator:a96089bb51433c37e3a61aea51ec799e8"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aef9fe72baa305e432331d4f7e98f6b2c"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#aef9fe72baa305e432331d4f7e98f6b2c">MCFGetRC</a> (void) const</td></tr>
<tr class="memdesc:aef9fe72baa305e432331d4f7e98f6b2c"><td class="mdescLeft"> </td><td class="mdescRight">return a read-only pointer to an the reduced costs <br /></td></tr>
<tr class="separator:aef9fe72baa305e432331d4f7e98f6b2c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a81ab0d98d3a6889baf9433964ccd5171"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a24d0627ba8213afe1ec4ebeb4508e8f1">CNumber</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a81ab0d98d3a6889baf9433964ccd5171">MCFGetRC</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> i) const=0</td></tr>
<tr class="memdesc:a81ab0d98d3a6889baf9433964ccd5171"><td class="mdescLeft"> </td><td class="mdescRight">return the reduced cost of the i-th arc <br /></td></tr>
<tr class="separator:a81ab0d98d3a6889baf9433964ccd5171"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="inherit_header pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classMCFClass__di__unipi__it_1_1MCFClass')"><img src="closed.png" alt="-"/> Public Member Functions inherited from <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html">MCFClass</a></td></tr>
<tr class="memitem:a52812a5637b5bef5b6168f7bd062aa86 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a52812a5637b5bef5b6168f7bd062aa86">MCFClass</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> nmx=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> mmx=0)</td></tr>
<tr class="memdesc:a52812a5637b5bef5b6168f7bd062aa86 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">Constructor of the class. <br /></td></tr>
<tr class="separator:a52812a5637b5bef5b6168f7bd062aa86 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a34d79a2f00cf8a2416b2b3e41552e843 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a34d79a2f00cf8a2416b2b3e41552e843">LoadDMX</a> (istream &DMXs, bool IsQuad=false)</td></tr>
<tr class="memdesc:a34d79a2f00cf8a2416b2b3e41552e843 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">read a MCF instance from a stream <br /></td></tr>
<tr class="separator:a34d79a2f00cf8a2416b2b3e41552e843 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0554708d9abb0e079a8d6f073def9bab inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a0554708d9abb0e079a8d6f073def9bab">PreProcess</a> (void)</td></tr>
<tr class="memdesc:a0554708d9abb0e079a8d6f073def9bab inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">pre-process the instamce <br /></td></tr>
<tr class="separator:a0554708d9abb0e079a8d6f073def9bab inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a3b295ebd5b5519017af591da788885ae inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a3b295ebd5b5519017af591da788885ae">SetPar</a> (int par, int val)</td></tr>
<tr class="memdesc:a3b295ebd5b5519017af591da788885ae inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">set integer parameters of the algorithm <br /></td></tr>
<tr class="separator:a3b295ebd5b5519017af591da788885ae inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1d1efc4bd7bee3a0cf9366536feb463a inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a1d1efc4bd7bee3a0cf9366536feb463a">SetPar</a> (int par, double val)</td></tr>
<tr class="memdesc:a1d1efc4bd7bee3a0cf9366536feb463a inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">set float parameters of the algorithm. <br /></td></tr>
<tr class="separator:a1d1efc4bd7bee3a0cf9366536feb463a inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac66ea95b63fe61ce67e0f8544f200887 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ac66ea95b63fe61ce67e0f8544f200887">GetPar</a> (int par, int &val) const</td></tr>
<tr class="memdesc:ac66ea95b63fe61ce67e0f8544f200887 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">returns one of the integer parameters of the algorithm <br /></td></tr>
<tr class="separator:ac66ea95b63fe61ce67e0f8544f200887 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a677caf4176eef1509a0fdf87c0662897 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a677caf4176eef1509a0fdf87c0662897">GetPar</a> (int par, double &val) const</td></tr>
<tr class="memdesc:a677caf4176eef1509a0fdf87c0662897 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">returns one of the double parameters of the algorithm <br /></td></tr>
<tr class="separator:a677caf4176eef1509a0fdf87c0662897 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5441232979a0ac98410d765b04830eeb inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a5441232979a0ac98410d765b04830eeb">SetMCFTime</a> (bool TimeIt=true)</td></tr>
<tr class="memdesc:a5441232979a0ac98410d765b04830eeb inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">set the timer of the code <br /></td></tr>
<tr class="separator:a5441232979a0ac98410d765b04830eeb inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a03701bebeaaf83d06f9d42a84ab92fd8 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a03701bebeaaf83d06f9d42a84ab92fd8">MCFGetStatus</a> (void) const</td></tr>
<tr class="memdesc:a03701bebeaaf83d06f9d42a84ab92fd8 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">returns the solution status <br /></td></tr>
<tr class="separator:a03701bebeaaf83d06f9d42a84ab92fd8 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7a4966a98c7ffa909057064beb4507a5 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a7a4966a98c7ffa909057064beb4507a5">HaveNewX</a> (void)</td></tr>
<tr class="memdesc:a7a4966a98c7ffa909057064beb4507a5 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">tells if a different flow solution is available <br /></td></tr>
<tr class="separator:a7a4966a98c7ffa909057064beb4507a5 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a87b2b6516a7874ac55145312bd2d55bb inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a87b2b6516a7874ac55145312bd2d55bb">HaveNewPi</a> (void)</td></tr>
<tr class="memdesc:a87b2b6516a7874ac55145312bd2d55bb inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">tells if a different dual solution is available <br /></td></tr>
<tr class="separator:a87b2b6516a7874ac55145312bd2d55bb inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af1bfb9cbd09a1f0851627169103e92a2 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af5ee7b3099b0bc780a6a4b43629488fa">FONumber</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af1bfb9cbd09a1f0851627169103e92a2">MCFGetDFO</a> (void) const</td></tr>
<tr class="memdesc:af1bfb9cbd09a1f0851627169103e92a2 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return the objective function value of the dual solution <br /></td></tr>
<tr class="separator:af1bfb9cbd09a1f0851627169103e92a2 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7eb96eea797b718349097ed6dc6aaab1 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aeea3e5951d222b2a8e57de1b4246a909">FNumber</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a7eb96eea797b718349097ed6dc6aaab1">MCFGetUnfCut</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ace3388eb329ff0551a0b86b6c67e33d8">Index_Set</a> Cut) const</td></tr>
<tr class="memdesc:a7eb96eea797b718349097ed6dc6aaab1 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return an unfeasibility certificate <br /></td></tr>
<tr class="separator:a7eb96eea797b718349097ed6dc6aaab1 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aafe7f2953cd36ea8efe5790d071ca65c inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aafe7f2953cd36ea8efe5790d071ca65c">MCFGetUnbCycl</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ace3388eb329ff0551a0b86b6c67e33d8">Index_Set</a> Pred, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ace3388eb329ff0551a0b86b6c67e33d8">Index_Set</a> ArcPred) const</td></tr>
<tr class="memdesc:aafe7f2953cd36ea8efe5790d071ca65c inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return an unboundedness certificate <br /></td></tr>
<tr class="separator:aafe7f2953cd36ea8efe5790d071ca65c inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ae7465ca4be416c7bd49d496d86ccba46 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab547218814e3b90d15f219f5aaf8b937">MCFStatePtr</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ae7465ca4be416c7bd49d496d86ccba46">MCFGetState</a> (void) const</td></tr>
<tr class="memdesc:ae7465ca4be416c7bd49d496d86ccba46 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">save the state of the MCF solver <br /></td></tr>
<tr class="separator:ae7465ca4be416c7bd49d496d86ccba46 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac14589cd80aed231b6fc7da247f50601 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ac14589cd80aed231b6fc7da247f50601">MCFPutState</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab547218814e3b90d15f219f5aaf8b937">MCFStatePtr</a> S)</td></tr>
<tr class="memdesc:ac14589cd80aed231b6fc7da247f50601 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">restore the state of the solver <br /></td></tr>
<tr class="separator:ac14589cd80aed231b6fc7da247f50601 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ae30b2377d5464d44b234bcc44ceb2a6f inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ae30b2377d5464d44b234bcc44ceb2a6f">TimeMCF</a> (double &t_us, double &t_ss) const</td></tr>
<tr class="memdesc:ae30b2377d5464d44b234bcc44ceb2a6f inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">time the code <br /></td></tr>
<tr class="separator:ae30b2377d5464d44b234bcc44ceb2a6f inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0c950787358582eb9038bd8f9dcfb070 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
double </td><td class="memItemRight" valign="bottom"><b>TimeMCF</b> (void) const</td></tr>
<tr class="memdesc:a0c950787358582eb9038bd8f9dcfb070 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">Like TimeMCF( double , double ) [see above], but returns the total time. <br /></td></tr>
<tr class="separator:a0c950787358582eb9038bd8f9dcfb070 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7c8357e94656cea56777203f7d4345b2 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a7c8357e94656cea56777203f7d4345b2">CheckPSol</a> (void) const</td></tr>
<tr class="memdesc:a7c8357e94656cea56777203f7d4345b2 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">checks the primal solution <br /></td></tr>
<tr class="separator:a7c8357e94656cea56777203f7d4345b2 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a87f68e5fc8390d9fa6e4c1ff6552df0c inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a87f68e5fc8390d9fa6e4c1ff6552df0c">CheckDSol</a> (void) const</td></tr>
<tr class="memdesc:a87f68e5fc8390d9fa6e4c1ff6552df0c inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">checks the dual solution <br /></td></tr>
<tr class="separator:a87f68e5fc8390d9fa6e4c1ff6552df0c inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4630f116b2dc9f80359df6e4ef9649ca inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a4630f116b2dc9f80359df6e4ef9649ca">MCFnmax</a> (void) const</td></tr>
<tr class="memdesc:a4630f116b2dc9f80359df6e4ef9649ca inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return the maximum number of nodes <br /></td></tr>
<tr class="separator:a4630f116b2dc9f80359df6e4ef9649ca inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a139c737142980169abf4179c1a1dee25 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a139c737142980169abf4179c1a1dee25">MCFmmax</a> (void) const</td></tr>
<tr class="memdesc:a139c737142980169abf4179c1a1dee25 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return the maximum number of arcs <br /></td></tr>
<tr class="separator:a139c737142980169abf4179c1a1dee25 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1aa06580ba205fe81a2032afa980da82 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a1aa06580ba205fe81a2032afa980da82">MCFn</a> (void) const</td></tr>
<tr class="memdesc:a1aa06580ba205fe81a2032afa980da82 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return the current number of nodes <br /></td></tr>
<tr class="separator:a1aa06580ba205fe81a2032afa980da82 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a572d5627356cb68d1dc654d0da000c82 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a572d5627356cb68d1dc654d0da000c82">MCFm</a> (void) const</td></tr>
<tr class="memdesc:a572d5627356cb68d1dc654d0da000c82 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return the current number of arcs <br /></td></tr>
<tr class="separator:a572d5627356cb68d1dc654d0da000c82 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6584ec304a6ee6c9ff057e4f83bf6651 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a6584ec304a6ee6c9ff057e4f83bf6651">MCFSNdes</a> (void) const</td></tr>
<tr class="memdesc:a6584ec304a6ee6c9ff057e4f83bf6651 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return a read-only pointer to the vector of starting nodes <br /></td></tr>
<tr class="separator:a6584ec304a6ee6c9ff057e4f83bf6651 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a53fe0ee1951e62add38185a24f6fe719 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a53fe0ee1951e62add38185a24f6fe719">MCFENdes</a> (void) const</td></tr>
<tr class="memdesc:a53fe0ee1951e62add38185a24f6fe719 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return a read-only pointer to the vector of ending nodes <br /></td></tr>
<tr class="separator:a53fe0ee1951e62add38185a24f6fe719 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9beabbcc03bc333ba2ec0e0072e4dfb3 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a9beabbcc03bc333ba2ec0e0072e4dfb3">MCFCosts</a> (void) const</td></tr>
<tr class="memdesc:a9beabbcc03bc333ba2ec0e0072e4dfb3 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return a read-only pointer to the vector of arc costs <br /></td></tr>
<tr class="separator:a9beabbcc03bc333ba2ec0e0072e4dfb3 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abdd114e9f6e70cb2a0dc4259af4d0d9f inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#abdd114e9f6e70cb2a0dc4259af4d0d9f">MCFQCoef</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a62409402be4e4b301e1a568f99f877be">CRow</a> Qv, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> nms=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> strt=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> stp=Inf< <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> >()) const</td></tr>
<tr class="memdesc:abdd114e9f6e70cb2a0dc4259af4d0d9f inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">write the quadratic coefficients of the arc costs into a vector <br /></td></tr>
<tr class="separator:abdd114e9f6e70cb2a0dc4259af4d0d9f inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af54237130edd37b17ad9032b8b85ac7e inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a24d0627ba8213afe1ec4ebeb4508e8f1">CNumber</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af54237130edd37b17ad9032b8b85ac7e">MCFQCoef</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> i) const</td></tr>
<tr class="memdesc:af54237130edd37b17ad9032b8b85ac7e inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return the quadratic coefficients of the cost of the i-th arc <br /></td></tr>
<tr class="separator:af54237130edd37b17ad9032b8b85ac7e inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0fe2e1c0ed569cdcac2ea817c9e15db6 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a0fe2e1c0ed569cdcac2ea817c9e15db6">MCFQCoef</a> (void) const</td></tr>
<tr class="memdesc:a0fe2e1c0ed569cdcac2ea817c9e15db6 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return a read-only pointer to the vector of arc quadratic costs <br /></td></tr>
<tr class="separator:a0fe2e1c0ed569cdcac2ea817c9e15db6 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:afd0781725626c581e345cfb2354ca48b inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad325f3193dbba0ddef1da4e72d29eda6">cFRow</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#afd0781725626c581e345cfb2354ca48b">MCFUCaps</a> (void) const</td></tr>
<tr class="memdesc:afd0781725626c581e345cfb2354ca48b inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return a read-only pointer to an the vector of arc capacities <br /></td></tr>
<tr class="separator:afd0781725626c581e345cfb2354ca48b inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab069987c4ba513e98364780e8807f739 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad325f3193dbba0ddef1da4e72d29eda6">cFRow</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab069987c4ba513e98364780e8807f739">MCFDfcts</a> (void) const</td></tr>
<tr class="memdesc:ab069987c4ba513e98364780e8807f739 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return a read-only pointer to the vector of node deficits <br /></td></tr>
<tr class="separator:ab069987c4ba513e98364780e8807f739 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6afe6fc886cba0606b766cf14b3d4fca inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a6afe6fc886cba0606b766cf14b3d4fca">WriteMCF</a> (ostream &oStrm, int frmt=0) const</td></tr>
<tr class="memdesc:a6afe6fc886cba0606b766cf14b3d4fca inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">write the current MCF problem to an ostream <br /></td></tr>
<tr class="separator:a6afe6fc886cba0606b766cf14b3d4fca inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1a55e6b1dda20d5835b0a162f80463ac inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a1a55e6b1dda20d5835b0a162f80463ac">ChgQCoef</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> NQCoef=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> nms=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> strt=0, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> stp=Inf< <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> >())</td></tr>
<tr class="memdesc:a1a55e6b1dda20d5835b0a162f80463ac inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">change the quadratic coefficients of the arc costs <br /></td></tr>
<tr class="separator:a1a55e6b1dda20d5835b0a162f80463ac inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab378af205999614b6d92612b005f4189 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab378af205999614b6d92612b005f4189">ChgQCoef</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> arc, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a24d0627ba8213afe1ec4ebeb4508e8f1">CNumber</a> NQCoef)</td></tr>
<tr class="memdesc:ab378af205999614b6d92612b005f4189 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">change the quadratic coefficient of the cost of the i-th arc <br /></td></tr>
<tr class="separator:ab378af205999614b6d92612b005f4189 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0edfad62b2d73be9e079fc521fff0c1b inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a0edfad62b2d73be9e079fc521fff0c1b">AddArc</a> (<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> Start, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> End, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aeea3e5951d222b2a8e57de1b4246a909">FNumber</a> aU, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a24d0627ba8213afe1ec4ebeb4508e8f1">CNumber</a> aC)=0</td></tr>
<tr class="memdesc:a0edfad62b2d73be9e079fc521fff0c1b inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">adds a new arc <br /></td></tr>
<tr class="separator:a0edfad62b2d73be9e079fc521fff0c1b inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a93c0882740d38b9f8eb05994a01f76b7 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a93c0882740d38b9f8eb05994a01f76b7">~MCFClass</a> ()</td></tr>
<tr class="memdesc:a93c0882740d38b9f8eb05994a01f76b7 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">destructor of the class <br /></td></tr>
<tr class="separator:a93c0882740d38b9f8eb05994a01f76b7 inherit pub_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="inherited" name="inherited"></a>
Additional Inherited Members</h2></td></tr>
<tr class="inherit_header pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td colspan="2" onclick="javascript:toggleInherit('pub_types_classMCFClass__di__unipi__it_1_1MCFClass')"><img src="closed.png" alt="-"/> Public Types inherited from <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html">MCFClass</a></td></tr>
<tr class="memitem:af6e60cb841150361862d6b895c523e0a inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0a">MCFParam</a> { <br />
  <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0aab35d3e473676b56fa123d6df3d855aa0">kMaxTime</a> = 0
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0aa50d3edcd55bc1dd84d4e1719430f9d20">kMaxIter</a>
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0aa753a94f6a06a5579eb0855479dfbb6b1">kEpsFlw</a>
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0aa409d9ed5655d184667a5e486e5110c6e">kEpsDfct</a>
, <br />
  <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0aaf263085cb23be60527c92896891cd12c">kEpsCst</a>
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0aa7efdbe01bec821f08a391f9542086475">kReopt</a>
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0aa99ac8339170db67bf9af4a60362ef7e1">kLastParam</a>
<br />
}</td></tr>
<tr class="memdesc:af6e60cb841150361862d6b895c523e0a"><td class="mdescLeft"> </td><td class="mdescRight">Public enum describing the possible parameters of the MCF solver, to be used with the methods <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a3b295ebd5b5519017af591da788885ae" title="set integer parameters of the algorithm">SetPar()</a> and <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ac66ea95b63fe61ce67e0f8544f200887" title="returns one of the integer parameters of the algorithm">GetPar()</a>. <a href="classMCFClass__di__unipi__it_1_1MCFClass.html#af6e60cb841150361862d6b895c523e0a">More...</a><br /></td></tr>
<tr class="separator:af6e60cb841150361862d6b895c523e0a inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a15ef269c5dd98eea5274eb03a3feb5fb inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fb">MCFStatus</a> { <br />
  <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fbac006c8f6dc4fcd4f51ee3c8ad8aca9d1">kUnSolved</a> = -1
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fba42e6b26684acf67af002df88a9cf997c">kOK</a> = 0
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fba142714524ffdfe9cfebaa1033fd1a18f">kStopped</a>
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fba7db95dc60f32bc33a35f748f639cc6d0">kUnfeasible</a>
, <br />
  <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fba4b9de95ee3087851acd98262e09f0be8">kUnbounded</a>
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fbaacb2c04376333850bff6fb1065c0c171">kError</a>
<br />
}</td></tr>
<tr class="memdesc:a15ef269c5dd98eea5274eb03a3feb5fb"><td class="mdescLeft"> </td><td class="mdescRight">Public enum describing the possible status of the MCF solver. <a href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fb">More...</a><br /></td></tr>
<tr class="separator:a15ef269c5dd98eea5274eb03a3feb5fb inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad7b7f4459be059eae1a7d83a8e190c28 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad7b7f4459be059eae1a7d83a8e190c28">MCFAnswer</a> { <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad7b7f4459be059eae1a7d83a8e190c28a503f4e9dca6c8c12ea38f9e8c1be0126">kNo</a> = 0
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad7b7f4459be059eae1a7d83a8e190c28ace5b3b5f2037b0d65d161b53b7c940fe">kYes</a>
}</td></tr>
<tr class="memdesc:ad7b7f4459be059eae1a7d83a8e190c28"><td class="mdescLeft"> </td><td class="mdescRight">Public enum describing the possible reoptimization status of the MCF solver. <a href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad7b7f4459be059eae1a7d83a8e190c28">More...</a><br /></td></tr>
<tr class="separator:ad7b7f4459be059eae1a7d83a8e190c28 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:adb1b139bac65f5f35bdadc7549a819de inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#adb1b139bac65f5f35bdadc7549a819de">MCFFlFrmt</a> { <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#adb1b139bac65f5f35bdadc7549a819dea6e65d07cdd719be7d99902bb47920a37">kDimacs</a> = 0
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#adb1b139bac65f5f35bdadc7549a819deac27a029d7010490d53e1df36b39597e6">kQDimacs</a>
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#adb1b139bac65f5f35bdadc7549a819dea65125719fd6c68bc3904a45937fcfd85">kMPS</a>
, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#adb1b139bac65f5f35bdadc7549a819dea7efb98d1b3dfca0f601d4df644b418a0">kFWMPS</a>
}</td></tr>
<tr class="memdesc:adb1b139bac65f5f35bdadc7549a819de"><td class="mdescLeft"> </td><td class="mdescRight">Public enum describing the possible file formats in <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a6afe6fc886cba0606b766cf14b3d4fca" title="write the current MCF problem to an ostream">WriteMCF()</a>. <a href="classMCFClass__di__unipi__it_1_1MCFClass.html#adb1b139bac65f5f35bdadc7549a819de">More...</a><br /></td></tr>
<tr class="separator:adb1b139bac65f5f35bdadc7549a819de inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad53d6229d7ec28555a9c9c2fd9abf773 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef unsigned int </td><td class="memItemRight" valign="bottom"><b>Index</b></td></tr>
<tr class="memdesc:ad53d6229d7ec28555a9c9c2fd9abf773 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">index of a node or arc ( >= 0 ) <br /></td></tr>
<tr class="separator:ad53d6229d7ec28555a9c9c2fd9abf773 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ace3388eb329ff0551a0b86b6c67e33d8 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> * </td><td class="memItemRight" valign="bottom"><b>Index_Set</b></td></tr>
<tr class="memdesc:ace3388eb329ff0551a0b86b6c67e33d8 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">set (array) of indices <br /></td></tr>
<tr class="separator:ace3388eb329ff0551a0b86b6c67e33d8 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a76aaabb20535c51a2752b93f6c38fe54 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef const <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>cIndex</b></td></tr>
<tr class="memdesc:a76aaabb20535c51a2752b93f6c38fe54 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">a read-only index <br /></td></tr>
<tr class="separator:a76aaabb20535c51a2752b93f6c38fe54 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a81575b2d4e4d5636b17170432150ae69 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a76aaabb20535c51a2752b93f6c38fe54">cIndex</a> * </td><td class="memItemRight" valign="bottom"><b>cIndex_Set</b></td></tr>
<tr class="memdesc:a81575b2d4e4d5636b17170432150ae69 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">read-only index array <br /></td></tr>
<tr class="separator:a81575b2d4e4d5636b17170432150ae69 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aeea3e5951d222b2a8e57de1b4246a909 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef double </td><td class="memItemRight" valign="bottom"><b>FNumber</b></td></tr>
<tr class="memdesc:aeea3e5951d222b2a8e57de1b4246a909 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">type of arc flow <br /></td></tr>
<tr class="separator:aeea3e5951d222b2a8e57de1b4246a909 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9dae1f1a39c208ce3c2b337cd5bb3d00 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aeea3e5951d222b2a8e57de1b4246a909">FNumber</a> * </td><td class="memItemRight" valign="bottom"><b>FRow</b></td></tr>
<tr class="memdesc:a9dae1f1a39c208ce3c2b337cd5bb3d00 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">vector of flows <br /></td></tr>
<tr class="separator:a9dae1f1a39c208ce3c2b337cd5bb3d00 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a11f747fbdff346237c8db4469d569994 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef const <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aeea3e5951d222b2a8e57de1b4246a909">FNumber</a> </td><td class="memItemRight" valign="bottom"><b>cFNumber</b></td></tr>
<tr class="memdesc:a11f747fbdff346237c8db4469d569994 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">a read-only flow <br /></td></tr>
<tr class="separator:a11f747fbdff346237c8db4469d569994 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad325f3193dbba0ddef1da4e72d29eda6 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a11f747fbdff346237c8db4469d569994">cFNumber</a> * </td><td class="memItemRight" valign="bottom"><b>cFRow</b></td></tr>
<tr class="memdesc:ad325f3193dbba0ddef1da4e72d29eda6 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">read-only flow array <br /></td></tr>
<tr class="separator:ad325f3193dbba0ddef1da4e72d29eda6 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a24d0627ba8213afe1ec4ebeb4508e8f1 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef double </td><td class="memItemRight" valign="bottom"><b>CNumber</b></td></tr>
<tr class="memdesc:a24d0627ba8213afe1ec4ebeb4508e8f1 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">type of arc flow cost <br /></td></tr>
<tr class="separator:a24d0627ba8213afe1ec4ebeb4508e8f1 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a62409402be4e4b301e1a568f99f877be inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a24d0627ba8213afe1ec4ebeb4508e8f1">CNumber</a> * </td><td class="memItemRight" valign="bottom"><b>CRow</b></td></tr>
<tr class="memdesc:a62409402be4e4b301e1a568f99f877be inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">vector of costs <br /></td></tr>
<tr class="separator:a62409402be4e4b301e1a568f99f877be inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a07dbefeeb08c3f63073622411893eb76 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef const <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a24d0627ba8213afe1ec4ebeb4508e8f1">CNumber</a> </td><td class="memItemRight" valign="bottom"><b>cCNumber</b></td></tr>
<tr class="memdesc:a07dbefeeb08c3f63073622411893eb76 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">a read-only cost <br /></td></tr>
<tr class="separator:a07dbefeeb08c3f63073622411893eb76 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab700102e9ba8bb6015be6818d4e99097 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a07dbefeeb08c3f63073622411893eb76">cCNumber</a> * </td><td class="memItemRight" valign="bottom"><b>cCRow</b></td></tr>
<tr class="memdesc:ab700102e9ba8bb6015be6818d4e99097 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">read-only cost array <br /></td></tr>
<tr class="separator:ab700102e9ba8bb6015be6818d4e99097 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af5ee7b3099b0bc780a6a4b43629488fa inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef double </td><td class="memItemRight" valign="bottom"><b>FONumber</b></td></tr>
<tr class="memdesc:af5ee7b3099b0bc780a6a4b43629488fa inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">type of the objective function: has to hold sums of products of <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aeea3e5951d222b2a8e57de1b4246a909" title="type of arc flow">FNumber(s)</a> by <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a24d0627ba8213afe1ec4ebeb4508e8f1" title="type of arc flow cost">CNumber(s)</a> <br /></td></tr>
<tr class="separator:af5ee7b3099b0bc780a6a4b43629488fa inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ac7942d00ff59c58e29834ecb27d8efe0 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef const <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af5ee7b3099b0bc780a6a4b43629488fa">FONumber</a> </td><td class="memItemRight" valign="bottom"><b>cFONumber</b></td></tr>
<tr class="memdesc:ac7942d00ff59c58e29834ecb27d8efe0 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">a read-only o.f. value <br /></td></tr>
<tr class="separator:ac7942d00ff59c58e29834ecb27d8efe0 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab547218814e3b90d15f219f5aaf8b937 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
typedef <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass_1_1MCFState.html">MCFState</a> * </td><td class="memItemRight" valign="bottom"><b>MCFStatePtr</b></td></tr>
<tr class="memdesc:ab547218814e3b90d15f219f5aaf8b937 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">pointer to a <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass_1_1MCFState.html" title="Base class for representing the internal state of the MCF algorithm.">MCFState</a> <br /></td></tr>
<tr class="separator:ab547218814e3b90d15f219f5aaf8b937 inherit pub_types_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="inherit_header pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td colspan="2" onclick="javascript:toggleInherit('pro_methods_classMCFClass__di__unipi__it_1_1MCFClass')"><img src="closed.png" alt="-"/> Protected Member Functions inherited from <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html">MCFClass</a></td></tr>
<tr class="memitem:a260ef7a8885fdffab5638a8200a6ee11 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplParams" colspan="2">
template<class T > </td></tr>
<tr class="memitem:a260ef7a8885fdffab5638a8200a6ee11 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>ETZ</b> (T x, T eps) const</td></tr>
<tr class="memdesc:a260ef7a8885fdffab5638a8200a6ee11 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">true if flow x is equal to zero (possibly considering tolerances). <br /></td></tr>
<tr class="separator:a260ef7a8885fdffab5638a8200a6ee11 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa44ede948e50793bc69c9ce50e3ff862 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplParams" colspan="2">
template<class T > </td></tr>
<tr class="memitem:aa44ede948e50793bc69c9ce50e3ff862 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>GTZ</b> (T x, T eps) const</td></tr>
<tr class="memdesc:aa44ede948e50793bc69c9ce50e3ff862 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">true if flow x is greater than zero (possibly considering tolerances). <br /></td></tr>
<tr class="separator:aa44ede948e50793bc69c9ce50e3ff862 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:affcbf069cec0d2f207d440045f5266b9 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplParams" colspan="2">
template<class T > </td></tr>
<tr class="memitem:affcbf069cec0d2f207d440045f5266b9 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>GEZ</b> (T x, T eps) const</td></tr>
<tr class="memdesc:affcbf069cec0d2f207d440045f5266b9 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">true if flow x is greater than or equal to zero (possibly considering tolerances). <br /></td></tr>
<tr class="separator:affcbf069cec0d2f207d440045f5266b9 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:acabd37f04b963a582caeb36966f8affd inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplParams" colspan="2">
template<class T > </td></tr>
<tr class="memitem:acabd37f04b963a582caeb36966f8affd inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>LTZ</b> (T x, T eps) const</td></tr>
<tr class="memdesc:acabd37f04b963a582caeb36966f8affd inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">true if flow x is less than zero (possibly considering tolerances). <br /></td></tr>
<tr class="separator:acabd37f04b963a582caeb36966f8affd inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a39245e4b216d1092a2361db6112fad8e inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplParams" colspan="2">
template<class T > </td></tr>
<tr class="memitem:a39245e4b216d1092a2361db6112fad8e inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>LEZ</b> (T x, T eps) const</td></tr>
<tr class="memdesc:a39245e4b216d1092a2361db6112fad8e inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">true if flow x is less than or equal to zero (possibly considering tolerances). <br /></td></tr>
<tr class="separator:a39245e4b216d1092a2361db6112fad8e inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aac4497a2714ac9b23506c1beacfb9e32 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplParams" colspan="2">
template<class T > </td></tr>
<tr class="memitem:aac4497a2714ac9b23506c1beacfb9e32 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>GT</b> (T x, T y, T eps) const</td></tr>
<tr class="memdesc:aac4497a2714ac9b23506c1beacfb9e32 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">true if flow x is greater than flow y (possibly considering tolerances). <br /></td></tr>
<tr class="separator:aac4497a2714ac9b23506c1beacfb9e32 inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aef480b236190ea4dc5350ba0a41af10b inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplParams" colspan="2">
template<class T > </td></tr>
<tr class="memitem:aef480b236190ea4dc5350ba0a41af10b inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>LT</b> (T x, T y, T eps) const</td></tr>
<tr class="memdesc:aef480b236190ea4dc5350ba0a41af10b inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">true if flow x is less than flow y (possibly considering tolerances). <br /></td></tr>
<tr class="separator:aef480b236190ea4dc5350ba0a41af10b inherit pro_methods_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="inherit_header pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td colspan="2" onclick="javascript:toggleInherit('pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass')"><img src="closed.png" alt="-"/> Protected Attributes inherited from <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html">MCFClass</a></td></tr>
<tr class="memitem:a7f0f8bcc88c30609d766a4e723a53dac inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>n</b></td></tr>
<tr class="memdesc:a7f0f8bcc88c30609d766a4e723a53dac inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">total number of nodes <br /></td></tr>
<tr class="separator:a7f0f8bcc88c30609d766a4e723a53dac inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a02366e13d56b1124db9bf8281b73ca9a inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>nmax</b></td></tr>
<tr class="memdesc:a02366e13d56b1124db9bf8281b73ca9a inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">maximum number of nodes <br /></td></tr>
<tr class="separator:a02366e13d56b1124db9bf8281b73ca9a inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a61d50257929003fb000e6bcc1db02fd6 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>m</b></td></tr>
<tr class="memdesc:a61d50257929003fb000e6bcc1db02fd6 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">total number of arcs <br /></td></tr>
<tr class="separator:a61d50257929003fb000e6bcc1db02fd6 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a93e7022437bc38dc11cffe32d4b2332c inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td><td class="memItemRight" valign="bottom"><b>mmax</b></td></tr>
<tr class="memdesc:a93e7022437bc38dc11cffe32d4b2332c inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">maximum number of arcs <br /></td></tr>
<tr class="separator:a93e7022437bc38dc11cffe32d4b2332c inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6e27f49150e9a14580fb313cc2777e00 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a6e27f49150e9a14580fb313cc2777e00">status</a></td></tr>
<tr class="memdesc:a6e27f49150e9a14580fb313cc2777e00 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">return status, see the comments to <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a03701bebeaaf83d06f9d42a84ab92fd8" title="returns the solution status">MCFGetStatus()</a> above. <br /></td></tr>
<tr class="separator:a6e27f49150e9a14580fb313cc2777e00 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a89b691e0b125c33ab526888ab754e461 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
bool </td><td class="memItemRight" valign="bottom"><b>Senstv</b></td></tr>
<tr class="memdesc:a89b691e0b125c33ab526888ab754e461 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">true <=> the latest optimal solution should be exploited <br /></td></tr>
<tr class="separator:a89b691e0b125c33ab526888ab754e461 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab7624a057d988dd8f61b038ff459cd0b inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classOPTtypes__di__unipi__it_1_1OPTtimers.html">OPTtimers</a> * </td><td class="memItemRight" valign="bottom"><b>MCFt</b></td></tr>
<tr class="memdesc:ab7624a057d988dd8f61b038ff459cd0b inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">timer for performances evaluation <br /></td></tr>
<tr class="separator:ab7624a057d988dd8f61b038ff459cd0b inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a65b1c456efbc2e544b82cb6553f6df8d inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aeea3e5951d222b2a8e57de1b4246a909">FNumber</a> </td><td class="memItemRight" valign="bottom"><b>EpsFlw</b></td></tr>
<tr class="memdesc:a65b1c456efbc2e544b82cb6553f6df8d inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">precision for comparing arc flows / capacities <br /></td></tr>
<tr class="separator:a65b1c456efbc2e544b82cb6553f6df8d inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9159ee7ca50477fd57f6854ff73b2874 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aeea3e5951d222b2a8e57de1b4246a909">FNumber</a> </td><td class="memItemRight" valign="bottom"><b>EpsDfct</b></td></tr>
<tr class="memdesc:a9159ee7ca50477fd57f6854ff73b2874 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">precision for comparing node deficits <br /></td></tr>
<tr class="separator:a9159ee7ca50477fd57f6854ff73b2874 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aad8c11b8ba9065dd3bc0f7b5ec423869 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a24d0627ba8213afe1ec4ebeb4508e8f1">CNumber</a> </td><td class="memItemRight" valign="bottom"><b>EpsCst</b></td></tr>
<tr class="memdesc:aad8c11b8ba9065dd3bc0f7b5ec423869 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">precision for comparing arc costs <br /></td></tr>
<tr class="separator:aad8c11b8ba9065dd3bc0f7b5ec423869 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8bad127f3e412819d99baff0c51e5be8 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
double </td><td class="memItemRight" valign="bottom"><b>MaxTime</b></td></tr>
<tr class="memdesc:a8bad127f3e412819d99baff0c51e5be8 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">max time (in seconds) in which MCF Solver can find an optimal solution (0 = no limits) <br /></td></tr>
<tr class="separator:a8bad127f3e412819d99baff0c51e5be8 inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a259eaddd4d91ec0a7d00ff6db0a3f40a inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memItemLeft" align="right" valign="top">
int </td><td class="memItemRight" valign="bottom"><b>MaxIter</b></td></tr>
<tr class="memdesc:a259eaddd4d91ec0a7d00ff6db0a3f40a inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="mdescLeft"> </td><td class="mdescRight">max number of iterations in which MCF Solver can find an optimal solution (0 = no limits) <br /></td></tr>
<tr class="separator:a259eaddd4d91ec0a7d00ff6db0a3f40a inherit pro_attribs_classMCFClass__di__unipi__it_1_1MCFClass"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>The <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html" title="The SPTree class derives from the abstract base class MCFClass, thus sharing its (standard) interface...">SPTree</a> class derives from the abstract base class <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html" title="This abstract base class defines a standard interface for (linear or convex quadartic separable) Min ...">MCFClass</a>, thus sharing its (standard) interface, and implements Shortest Path Tree algorithms for solving "uncapacitated" (Linear) Min Cost Flow problems with one source node. </p>
<dl class="section warning"><dt>Warning</dt><dd>The SPT algorithm will enter in an infinite loop if a directed cycle of negative cost exists in the graph: there is no check about this in the code. </dd></dl>
</div><h2 class="groupheader">Constructor & Destructor Documentation</h2>
<a id="a5960118fe0e1c87d6dc073b8ef22581a" name="a5960118fe0e1c87d6dc073b8ef22581a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5960118fe0e1c87d6dc073b8ef22581a">◆ </a></span>SPTree()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html">SPTree</a> </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>nmx</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>mmx</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool </td>
<td class="paramname"><em>Drctd</em> = <code>true</code> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor of the class. </p>
<p>For the meaning of nmx and mmx see <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a52812a5637b5bef5b6168f7bd062aa86" title="Constructor of the class.">MCFClass::MCFClass()</a>.</p>
<p>The parameter ‘Drctd’ tells if the given graph has really to be understood as directed (default), i.e., if the i-th arc is Sn[ i ] --> En[ i ], or undirected, i.e., the i-th arc is Sn[ i ] <--> En[ i ]. Undirected graphs are internally implemented by doubling each arc, but this is completely hidden by the interface. </p>
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="a45b18001b8e3cea172e4bb102270ca94" name="a45b18001b8e3cea172e4bb102270ca94"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a45b18001b8e3cea172e4bb102270ca94">◆ </a></span>LoadNet()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void LoadNet </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>nmx</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>mmx</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>pn</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>pm</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad325f3193dbba0ddef1da4e72d29eda6">cFRow</a> </td>
<td class="paramname"><em>pU</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> </td>
<td class="paramname"><em>pC</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad325f3193dbba0ddef1da4e72d29eda6">cFRow</a> </td>
<td class="paramname"><em>pDfct</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td>
<td class="paramname"><em>pSn</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td>
<td class="paramname"><em>pEn</em> = <code>0</code> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Inputs a new network, as in <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aa55a46d5b60df521c30da61e222f6da9" title="inputs a new network from memory">MCFClass::LoadNet()</a>. </p>
<p>Arcs with pC[ i ] == Inf< CNumber >() do not "exist". If DYNMC_MCF_SPT > 0, these arcs are "closed".</p>
<p>If DYNMC_MCF_SPT == 0, these arcs are just removed from the formulation. However, they have some sort of a "special status" (after all, if the user wants to remove them completely he/she can just change the data), in that they are still counted into the number of arcs of the graph and they will always have 0 flow and Inf< CNumber >() reduced cost as "closed" or "deleted" arcs. </p>
<p>Implements <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#aa55a46d5b60df521c30da61e222f6da9">MCFClass</a>.</p>
</div>
</div>
<a id="a57d610614e8bb3939b61abade12cf9f9" name="a57d610614e8bb3939b61abade12cf9f9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a57d610614e8bb3939b61abade12cf9f9">◆ </a></span>MCFGetPi()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> MCFGetPi </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"></td><td>)</td>
<td> const</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">override</span><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Same meaning as <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a9589c18168466325844bc8d43ab60518" title="return a read-only pointer to the node potentials">MCFClass::MCFGetPi()</a>. </p>
<dl class="section note"><dt>Note</dt><dd>Some of the potentials may be + Inf< CNumber >(): this means that</dd></dl>
<ul>
<li>the node is <em>not</em> a destination and it cannot be reached from the Origin (however, this does <em>not</em> mean that the problem is unfeasible);</li>
<li>if LABEL_SETTING == 1, the node is <em>not</em> a destination and it has not been reached during the algorithm. </li>
</ul>
<p>Reimplemented from <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a9589c18168466325844bc8d43ab60518">MCFClass</a>.</p>
</div>
</div>
<a id="aec484af2201a1e015f08f20500d09a62" name="aec484af2201a1e015f08f20500d09a62"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aec484af2201a1e015f08f20500d09a62">◆ </a></span>MCFGetFO() <span class="overload">[1/2]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af5ee7b3099b0bc780a6a4b43629488fa">FONumber</a> MCFGetFO </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"></td><td>)</td>
<td> const</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">override</span><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Same meaning as <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a8fa24610af25b480e674fd71aa941ecd" title="return the objective function value of the primal solution">MCFClass::MCFGetFO()</a>. </p>
<dl class="section note"><dt>Note</dt><dd>if not all the specified destinations can be reached from the Origin, returns Inf< FONumber >(). </dd></dl>
<p>Implements <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a8fa24610af25b480e674fd71aa941ecd">MCFClass</a>.</p>
</div>
</div>
<a id="a76e377a946e5a08dba5172117eaf68a8" name="a76e377a946e5a08dba5172117eaf68a8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a76e377a946e5a08dba5172117eaf68a8">◆ </a></span>ShortestPathTree()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void ShortestPathTree </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Solver of the Shortest Path Tree Problem from the current Origin. </p>
<p>(specified in the constructor or by <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a5d2f0e220186b1b20d6890b645b61d0b" title="Changes the Origin from which Shortest Paths are computed.">SetOrigin()</a>, see below)</p>
<p>If LABEL_SETTING == 0, or if no Destination is speficied (Dst == Inf< Index >() in <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a8d2a9bf668f47f18759c37720248e5ab" title="Changes the Destination node of Shotest Paths.">SetDest()</a> [see below]), the whole Shortest Path Tree (at least, the SPT of the component of the graph connected with Origin) is computed, otherwise the code stops as soon as the shortest path between Origin and Dest is computed.</p>
<p>Note that methods such as <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a76b0e00ff4baafb00ff03e213ca83dbd" title="return a read-only pointer to the flow solution">MCFGetX()</a>, <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#aef9fe72baa305e432331d4f7e98f6b2c" title="return a read-only pointer to an the reduced costs">MCFGetRC()</a> and <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#aec484af2201a1e015f08f20500d09a62" title="Same meaning as MCFClass::MCFGetFO().">MCFGetFO()</a> may need some complicate calculations in order to put the solution of the Shortest Path in the correct format; since these calculations change some of the internal data structures, it is not permitted to call again <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a76e377a946e5a08dba5172117eaf68a8" title="Solver of the Shortest Path Tree Problem from the current Origin.">ShortestPathTree()</a> after that any of these methods have been called. </p>
</div>
</div>
<a id="a8d2a9bf668f47f18759c37720248e5ab" name="a8d2a9bf668f47f18759c37720248e5ab"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8d2a9bf668f47f18759c37720248e5ab">◆ </a></span>SetDest()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void SetDest </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>NewDst</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Changes the Destination node of Shotest Paths. </p>
<p>If LABEL_SETTING == 0, it has no influence since label correcting methods cannot stop before the whole SPT has been computed. Conversely, label setting algorithms can solve Origin-Dest Shortest Path Problems; therefore, it is possible to obtain shortest paths between Origin and a subset of the nodes, by calling <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a76e377a946e5a08dba5172117eaf68a8" title="Solver of the Shortest Path Tree Problem from the current Origin.">ShortestPathTree()</a> with one of the destinations, and controlling upon completion that all the desidered nodes have been visited (see <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#abc3b6646167ce99398d19a91e44ca23a" title="Returns true if a shortest path from Origin to i have already been computed; this can be used when LA...">Reached()</a> below). If this is not the case, <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a76e377a946e5a08dba5172117eaf68a8" title="Solver of the Shortest Path Tree Problem from the current Origin.">ShortestPathTree()</a> can be invoked again with one of the unreached nodes, until they are all visited.</p>
<p>If no Dest is given, or if Dest is set to Inf< Index >(), the whole Shortest Path Tree (at least, the SPT of the component of the graph connected with Origin) is computed. </p>
<p class="reference">References <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a15ef269c5dd98eea5274eb03a3feb5fbac006c8f6dc4fcd4f51ee3c8ad8aca9d1">MCFClass::kUnSolved</a>, <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a6e27f49150e9a14580fb313cc2777e00">MCFClass::status</a>, and <a class="el" href="group__MCFCLASS__MACROS.html#ga74cc96ffa32533b7eff040b5ffee5e06">USENAME0</a>.</p>
</div>
</div>
<a id="a972bba3a72fcb68e566c2bb34a0c29da" name="a972bba3a72fcb68e566c2bb34a0c29da"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a972bba3a72fcb68e566c2bb34a0c29da">◆ </a></span>MCFGetX() <span class="overload">[1/3]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void MCFGetX </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>ND</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td>
<td class="paramname"><em>DB</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a9dae1f1a39c208ce3c2b337cd5bb3d00">FRow</a> </td>
<td class="paramname"><em>F</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ace3388eb329ff0551a0b86b6c67e33d8">Index_Set</a> </td>
<td class="paramname"><em>nms</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>strt</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>stp</em> = <code>Inf< <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> >()</code> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td> const</td>
</tr>
</table>
</div><div class="memdoc">
<p>Like SPTree::MCFGetX( FRow , Index_Set , cIndex , Index ), except that the primal solution that is returned is relative only to the subset of destinations whose names are contained in the first ND entries of the vector DB. </p>
<p>Note: node names in ND must be in 1 ... n irrespective of USENAME0. </p>
</div>
</div>
<a id="ad91c09c3817a75aa4e645176e6636d8c" name="ad91c09c3817a75aa4e645176e6636d8c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad91c09c3817a75aa4e645176e6636d8c">◆ </a></span>MCFGetFO() <span class="overload">[2/2]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#af5ee7b3099b0bc780a6a4b43629488fa">FONumber</a> MCFGetFO </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>ND</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td>
<td class="paramname"><em>DB</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td> const</td>
</tr>
</table>
</div><div class="memdoc">
<p>Like SPTree::MCFGetFO( void ), except that the cost that is returned is that of the primal solution relative only to the subset of destinations whose names are contained in the first ND entries of the vector DB. </p>
<p>Note: node names in ND must be in 1 ... n irrespective of USENAME0. </p>
</div>
</div>
<a id="acebb4f1534e39d219875f8afdec289c8" name="acebb4f1534e39d219875f8afdec289c8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#acebb4f1534e39d219875f8afdec289c8">◆ </a></span>Predecessors()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> Predecessors </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"></td><td>)</td>
<td> const</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Return a cIndex* vector p[] such that p[ i ] is the predecessor of node i in the shortest path tree. </p>
<p>If a node i has no predecessor, i.e., i == Origin, i does not belong to the connected component of the origin or the computation have been stopped before reaching i, then p[ i ] == 0.</p>
<dl class="section note"><dt>Note</dt><dd>if the name "0" is used for nodes, (USENAME0 == 1) then node names are internally "translated" of +1 to avoid it being used - the the names reported in this vector will follow the same rule.</dd></dl>
<p>For this reason, the first entry of p (*p) is not significative. </p>
</div>
</div>
<a id="aaccf9d3766b10881f0b92387e3a9f914" name="aaccf9d3766b10881f0b92387e3a9f914"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aaccf9d3766b10881f0b92387e3a9f914">◆ </a></span>ArcPredecessors()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> ArcPredecessors </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Return a cIndex* vector a[] such that a[ i ] is the index of the arc ( p[ i ] , i ), being p[] the vector returned by the above method, and with the same structure. </p>
<p>If p[ i ] == 0, then a[ i ] is not significative: for the Origin (that has p[ Origin ] == 0), however, it is guaranteed that a[ Origin ] == Inf< Index >(). </p>
</div>
</div>
<a id="a6bc4ca3117e650f80114f077b40bbdd0" name="a6bc4ca3117e650f80114f077b40bbdd0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6bc4ca3117e650f80114f077b40bbdd0">◆ </a></span>MCFGetX() <span class="overload">[2/3]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual void MCFGetX </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a9dae1f1a39c208ce3c2b337cd5bb3d00">FRow</a> </td>
<td class="paramname"><em>F</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ace3388eb329ff0551a0b86b6c67e33d8">Index_Set</a> </td>
<td class="paramname"><em>nms</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>strt</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>stp</em> = <code>Inf< <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> >()</code> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td> const</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>write the optimal flow solution in a vector </p>
<p>Write the optimal flow solution in the vector F[]. If nms == 0, F[] will be in "dense" format, i.e., the flow relative to arc ‘i’ (i in 0 .. m - 1) is written in F[ i ]. If nms != 0, F[] will be in "sparse" format, i.e., the indices of the nonzero elements in the flow solution are written in nms (that is then Inf< Index >()-terminated) and the flow value of arc nms[ i ] is written in F[ i ]. Note that nms is not* guaranteed to be ordered. Also, note that, unlike <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#aef9fe72baa305e432331d4f7e98f6b2c" title="return a read-only pointer to an the reduced costs">MCFGetRC()</a> and <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a57d610614e8bb3939b61abade12cf9f9" title="Same meaning as MCFClass::MCFGetPi().">MCFGetPi()</a> [see below], nms is an <em>output</em> of the method.</p>
<p>The parameters ‘strt’ and ‘stp’ allow to restrict the output of the method to all and only the arcs ‘i’ with strt <= i < min( MCFm() , stp ). </p>
<p>Implements <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#abbddb4d3d6e3ec68f849d64618de037d">MCFClass</a>.</p>
</div>
</div>
<a id="a76b0e00ff4baafb00ff03e213ca83dbd" name="a76b0e00ff4baafb00ff03e213ca83dbd"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a76b0e00ff4baafb00ff03e213ca83dbd">◆ </a></span>MCFGetX() <span class="overload">[3/3]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad325f3193dbba0ddef1da4e72d29eda6">cFRow</a> MCFGetX </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"></td><td>)</td>
<td> const</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>return a read-only pointer to the flow solution </p>
<p>Return a read-only pointer to an internal data structure containing the flow solution in "dense" format. Since this may <em>not always be available</em>, depending on the implementation, this method can (uniformly) return 0. This is done by the base class already, so a derived class that does not have the information ready does not need to implement the method. </p>
<p>Reimplemented from <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a76b0e00ff4baafb00ff03e213ca83dbd">MCFClass</a>.</p>
</div>
</div>
<a id="a96089bb51433c37e3a61aea51ec799e8" name="a96089bb51433c37e3a61aea51ec799e8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a96089bb51433c37e3a61aea51ec799e8">◆ </a></span>MCFGetRC() <span class="overload">[1/3]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual void MCFGetRC </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a62409402be4e4b301e1a568f99f877be">CRow</a> </td>
<td class="paramname"><em>CR</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a81575b2d4e4d5636b17170432150ae69">cIndex_Set</a> </td>
<td class="paramname"><em>nms</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>strt</em> = <code>0</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> </td>
<td class="paramname"><em>stp</em> = <code>Inf< <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ad53d6229d7ec28555a9c9c2fd9abf773">Index</a> >()</code> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td> const</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>write the reduced costs in a vector </p>
<p>Write the reduced costs corresponding to the current dual solution in RC[]. If nms == 0, the reduced cost of arc ‘i’ (i in 0 .. m - 1) is written in RC[ i ]; if nms != 0, it must point to a vector of indices in 0 .. m - 1 (ordered in increasing sense and Inf< Index >()-terminated), and the reduced cost of arc nms[ i ] is written in RC[ i ]. Note that, unlike <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#a76b0e00ff4baafb00ff03e213ca83dbd" title="return a read-only pointer to the flow solution">MCFGetX()</a> above, nms is an <em>input</em> of the method.</p>
<p>The parameters ‘strt’ and ‘stp’ allow to restrict the output of the method to all and only the arcs ‘i’ with strt <= i < min( MCFm() , stp ). ‘strt’ and ‘stp’ work in "&&" with nms; that is, if nms != 0 then only the values corresponding to arcs which are <em>both</em> in nms[] and whose index is in the correct range are returned.</p>
<dl class="section note"><dt>Note</dt><dd>the output of <a class="el" href="classMCFClass__di__unipi__it_1_1SPTree.html#aef9fe72baa305e432331d4f7e98f6b2c" title="return a read-only pointer to an the reduced costs">MCFGetRC()</a> will change after any call to <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a87b2b6516a7874ac55145312bd2d55bb" title="tells if a different dual solution is available">HaveNewPi()</a> [see above] which returns true. </dd></dl>
<p>Implements <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#a5426e6d07ed8bf6328aad9c256e5c602">MCFClass</a>.</p>
</div>
</div>
<a id="aef9fe72baa305e432331d4f7e98f6b2c" name="aef9fe72baa305e432331d4f7e98f6b2c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aef9fe72baa305e432331d4f7e98f6b2c">◆ </a></span>MCFGetRC() <span class="overload">[2/3]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="classMCFClass__di__unipi__it_1_1MCFClass.html#ab700102e9ba8bb6015be6818d4e99097">cCRow</a> MCFGetRC </td>