id Summary Owner Type Priority Milestone Component 151 Possible improvement in the function-type implementation of BFS/DFS/Dijkstra Balazs Dezso enhancement minor core 224 Static graph maps Balazs Dezso enhancement minor LEMON 1.5 release core 235 Push-relabel max flow (Preflow) for undirected graphs Alpar Juttner enhancement minor core 338 Infinite capacities in Preflow Alpar Juttner enhancement minor core 358 Runtime complexity for every algorithm Alpar Juttner enhancement minor documentation 452 time_measure.h uses obsolete headears Alpar Juttner defect minor LEMON 1.5 release core 618 Constrained time measure Alpar Juttner enhancement minor LEMON 1.4 release core 620 Infinite loop in Nagamochi-Ibaraki with floating-point capacities Alpar Juttner defect minor LEMON 1.4 release core 658 CMake Rework Alpar Juttner enhancement minor LEMON 1.4 release core 33 Benchmarking Alpar Juttner task major LEMON 1.4 release core 85 Use eps.h for drawing in graphToEps() Alpar Juttner task major core 94 Easy erase in list graphs Alpar Juttner enhancement major core 105 "Consider using the ""ziggurat"" method in Random::gauss()." Alpar Juttner enhancement major core 152 Using processed map in Dijkstra::processed() Peter Kovacs enhancement major core 178 Port dynamic tree based max flow algs. Balazs Dezso task major core 189 Add the functionality of ItemSetTraits to the graphs Balazs Dezso enhancement major core 191 Benchmark questions related to Preflow Peter Kovacs enhancement major LEMON 1.5 release core 200 Port sparse SubGraph adaptor from SVN Balazs Dezso task major core 201 Delaunay triangulation Balazs Dezso enhancement major core 220 Implement a Dual Network Simplex algorithm Alpar Juttner enhancement major core 222 Network Simplex alg. for a simplified problem Alpar Juttner enhancement major core 225 Binary graph file format Alpar Juttner enhancement major LEMON 1.5 release core 237 Line graph implementations Alpar Juttner enhancement major core 238 Min cut iterators in Preflow Alpar Juttner enhancement major LEMON 1.5 release core 246 s() and t() as an alias for source() and target() Alpar Juttner enhancement major LEMON 1.5 release core 247 DegMap Peter Kovacs enhancement major core 251 More efficient graph copying Alpar Juttner enhancement major LEMON 1.5 release core 269 Function type interface for Circulation Alpar Juttner enhancement major core 271 Provide output in dimacs-solver Alpar Juttner enhancement major LEMON 1.5 release core 284 LGF to EPS converter tool Alpar Juttner enhancement major tools 287 Specify argument order for ArgParser Alpar Juttner enhancement major LEMON 1.5 release core 297 Graph and map serializer Alpar Juttner enhancement major LEMON 1.5 release core 300 Faster building of heaps Alpar Juttner enhancement major core 310 Bounding box for Bezier-curves Balazs Dezso enhancement major core 313 Revise the implementation of PairingHeap and RadixHeap Alpar Juttner enhancement major core 318 Document MapIt, ConstMapIt and ItemIt classes of standard maps Peter Kovacs enhancement major LEMON 1.4 release documentation 329 Sort outgoing arcs in the build() function of StaticDigraph Alpar Juttner enhancement major LEMON 1.5 release core 344 Cairo based version of graphToEps() Alpar Juttner enhancement major core 345 Obtaining and storing the LP solution Alpar Juttner enhancement major LEMON 1.5 release core 351 Port the LP utilities Balazs Dezso task major LEMON 1.5 release core 352 Tolerance in GomoryHu Balazs Dezso enhancement major core 355 SCIP MipSolver backend Alpar Juttner enhancement major core 357 Guidelines for run/init/start Alpar Juttner enhancement major documentation 363 Implementing a planar graph type Balazs Dezso enhancement major LEMON 1.5 release core 367 Gurobi backend for the LP interface Alpar Juttner enhancement major core 370 Edge coloring algorithms Alpar Juttner enhancement major LEMON 1.5 release core 373 Compile time assertion Alpar Juttner enhancement major LEMON 1.5 release core 374 Functions for weakly connected components Alpar Juttner enhancement major LEMON 1.4 release core 378 Transitive closure Alpar Juttner enhancement major core 379 Find odd cycles Alpar Juttner enhancement major core 381 Simplified heaps without priority update Alpar Juttner enhancement major LEMON 1.5 release core 384 Adaptor class for complementary graph Balazs Dezso enhancement major LEMON 1.5 release core 385 QuadHeap instead of BinHeap in Dijkstra Alpar Juttner enhancement major LEMON 1.5 release core 394 Add supprt for lp_solve Alpar Juttner enhancement major LEMON 1.5 release core 399 Missing getter and streaming operator for Node/Arc id Alpar Juttner enhancement major LEMON 1.5 release core 400 MPL LpSolver/MipSolver backend Alpar Juttner enhancement major LEMON 1.5 release core 402 Maps don't initialize subseqnetly added graph elements to the map-constructor's initial value. Alpar Juttner enhancement major LEMON 1.5 release core 407 Extend random_test.cc Balazs Dezso enhancement major LEMON 1.5 release core 409 Extend unionfind_test.cc Alpar Juttner enhancement major LEMON 1.5 release core 412 Implement Dinitz algorithm for the max flow problem Alpar Juttner task major core 413 Implement Young-Tarjan-Orlin algorithm for min mean cycle Alpar Juttner enhancement major core 415 Custom cost types in NetworkSimplex Alpar Juttner enhancement major core 421 Better DAG test and topological ordering implementation Alpar Juttner enhancement major LEMON 1.4 release core 425 API for giving back the state of Random Balazs Dezso enhancement major LEMON 1.5 release core 426 Expose CBC/CPL original interface in CbcMip and ClpLp Alpar Juttner enhancement major LEMON 1.5 release core 427 Create build() routine for StaticDigraph that allows # of arcs to be set explicitly Alpar Juttner enhancement major LEMON 1.4 release core 431 Remember the lastly evaluated arcs in Circulation (and in Preflow) Alpar Juttner enhancement major LEMON 1.4 release core 451 Functionality to test graph data structure consistency Alpar Juttner enhancement major LEMON 1.5 release core 462 Extended run time checking in debug mode Alpar Juttner enhancement major LEMON 1.4 release core 466 Extended std::vector<> Alpar Juttner enhancement major LEMON 1.5 release core 475 DigraphWriter<> always saves Arc label Alpar Juttner enhancement major LEMON 1.5 release core 594 STL syle iterators - phase II. Alpar Juttner enhancement major LEMON 1.4 release core 616 Current version 1.3.1 Incompatible with SoPlex-4.0.0 Alpar Juttner defect major LEMON 1.4 release core 621 Lemon and Boost: call of overloaded ‘ignore_unused_variable_warning(...)’ is ambiguous Alpar Juttner defect major LEMON 1.4 release core 622 unused variable in elevator.h Alpar Juttner enhancement major LEMON 1.4 release core 626 Bug in CBC ProblemType determination Alpar Juttner defect major LEMON 1.4 release core 628 make find package failed Alpar Juttner defect major LEMON 1.4 release core 631 Lemon c++20 compatibility patch Alpar Juttner defect major LEMON 1.4 release core 646 Bug in binomial heap with ties Alpar Juttner defect major LEMON 1.4 release core 650 MaxWeightedPerfectMatching fails for some graphs Alpar Juttner defect major LEMON 1.4 release core 656 migrate to github Alpar Juttner defect major LEMON 1.4 release core 660 Drop support for C++98 Alpar Juttner enhancement major LEMON 1.4 release core 668 Crash in lgf_reader_writer_test Alpar Juttner defect major LEMON 1.4 release core 669 Mailing lists no longer work Alpar Juttner defect major LEMON 1.4 release core 672 Bug in the Vf2 implementations Alpar Juttner defect major LEMON 1.4 release core 681 Bug in radix heap Alpar Juttner defect major LEMON 1.4 release core 682 Fix access of private members in Vf2 and Vf2++, and improve tests Alpar Juttner defect major LEMON 1.4 release core 59 Port the remaining spanning tree algorithms Alpar Juttner task critical LEMON 1.5 release core 168 Port bipartite matching algorithms Alpar Juttner task critical LEMON 1.4 release core 227 Command line tool for executing various algorithms Alpar Juttner enhancement critical LEMON 1.5 release core 346 Port the remaining shortest path algorithms Alpar Juttner task critical LEMON 1.5 release core 680 Fix C++17 compilation warnings regarding the use of the deprecated std::iterator. Alpar Juttner defect critical LEMON 1.4 release core 633 Fixes fox gcc 9 Alpar Juttner defect blocker LEMON 1.4 release core