Major improvements in NetworkSimplex.
Main changes:
- Use -potenital[] instead of potential[] to conform to the usual
terminology.
- Use function parameter instead of #define commands to select pivot rule.
- Use much faster implementation for the candidate list pivot rule.
It is about 5-20 times faster now.
- Add a new pivot rule called "Limited Search" that is a modified
version of "Block Search". It is about 25 percent faster on rather
sparse graphs.
- By default "Limited Search" is used for sparse graphs and
"Block Search" is used otherwise. This combined method is the most
efficient on every input class.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Many doc improvements.
2 coordinates_x coordinates_y delta label
37 <x>-121.114</x><y>-263.256</y>
43 <x>-387.378</x><y>-223.803</y>
49 <x>253.622</x><y>-301.284</y>
55 <x>-111.855</x><y>-175.261</y>
61 <x>8.1134</x><y>-136.379</y>
67 <x>-272.71</x><y>17.0361</y>
73 <x>-258.151</x><y>-96.9267</y>
79 <x>-152.742</x><y>55.9176</y>
85 <x>-33.2474</x><y>-9.64996</y>
91 <x>-41.5912</x><y>-67.0735</y>
97 <x>-248.043</x><y>213.829</y>
103 <x>-47.8072</x><y>104.313</y>
109 <x>93.4701</x><y>118.922</y>
115 <x>212.965</x><y>53.354</y>
121 <x>250.621</x><y>166.981</y>
127 <x>254.326</x><y>-73.3755</y>
133 <x>-10.1511</x><y>217.94</y>
144 <second>delta</second>
148 <second>label</second>
154 <second>up_cap</second>
162 <second>up_cap</second>