COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

source: lemon-0.x/lemon

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @2070:1287ef6c180f   19 years Balazs Dezso Getting Negative Cycle
(edit) @2069:d55adbe1fc78   20 years Balazs Dezso Bug fix: Using set instead reference assignment
(edit) @2067:cd414bfbe38b   20 years Balazs Dezso Tabu Search by Szabadkai Mark
(edit) @2064:2c5f81b35269   20 years Balazs Dezso Bug fix in findUEdge
(edit) @2061:7ab148f53d66   20 years Balazs Dezso Bug fix Add missing function
(edit) @2059:ebf3b2962554   20 years Balazs Dezso Doc fix
(edit) @2058:0b1fc1566fdb   20 years Balazs Dezso Refinements in bipartite matching algorithms
(edit) @2051:08652c1763f6   20 years Balazs Dezso MaxWeightedBipartiteMatching? MinCostMaxBipartiteMatching? Both …
(edit) @2050:d9a221218ea4   20 years Balazs Dezso Changing the mining of the clear in heaps It does not touch the heap …
(edit) @2047:2b2ebca059ee   20 years Akos Ladanyi Removed a 0x00 byte which confused the file utility.
(edit) @2046:66d160810c0a   20 years Mihaly Barasz more explicit :)
(edit) @2045:012cd0ca3254   20 years Mihaly Barasz path.h: bugfix, returning reference to a temporary
(edit) @2042:bdc953f2a449   20 years Balazs Dezso New Algorithm group for matchings LaTeX formulas Bug fix => /\f$ …
(edit) @2041:28df5272df99   20 years Balazs Dezso Forgotten functions in the graph adaptor extenders.
(edit) @2040:c7bd55c0d820   20 years Balazs Dezso Bipartite Graph Max Cardinality Matching (Hopcroft-Karp) Test for it …
(edit) @2039:dacc4ce9474d   20 years Balazs Dezso Commiting The DynamicAsymMatrixMap? from Nagy Jano + MatrixMapTraits?
(edit) @2038:33db14058543   20 years Balazs Dezso LinearHeap? is renamed to BucketHeap? which is more conform and widely …
(edit) @2037:32e4bebee616   20 years Balazs Dezso Doxygen log corrections doc of ResGraphAdaptor? has a bug in …
(edit) @2036:9d0c8a205e58   20 years Balazs Dezso The algorithm does not change the capacity and the flow in the resgraph
(edit) @2035:e92071fadd3f   20 years Balazs Dezso More mingw compatibility Implementation of the drand48 functions
(edit) @2034:b71f8ff62046   20 years Balazs Dezso Edmonds-Karp MaxFlow? ResGraphAdaptor? with Tolerance
(edit) @2033:7bf1f64962c2   20 years Balazs Dezso Small corrections
(edit) @2032:18c08f9129e4   20 years Balazs Dezso Writeable extension of some maps
(edit) @2031:080d51024ac5   20 years Balazs Dezso Correcting the structure of the graph's and adaptor's map. The …
(edit) @2030:d769d2eb4d50   20 years Balazs Dezso Naming convention fix
(edit) @2029:e00114f165f5   20 years Balazs Dezso Count ANodes-BNodes
(edit) @2028:d0e8a86a1ff2   20 years Balazs Dezso MinGW32 compatibility
(edit) @2027:119db4e6ab2c   20 years Balazs Dezso MinGW compatibility fix
(edit) @2026:8d49961ec50f   20 years Balazs Dezso NaN checking to be conform to MinGW32
(edit) @2025:93fcadf94ab0   20 years Balazs Dezso Bugfix in the minimum cost arborescence algorithm Dual solution …
(edit) @2024:4ab8a25def3c   20 years jacint tolerance class incorporated
(edit) @2023:f34f044a043c   20 years jacint Unionfind changes induced some bugs here. Also some augmentations made.
(edit) @2022:0f3367da6104   20 years Alpar Juttner docfix
(edit) @2021:11455e986b95   20 years Balazs Dezso IncEdgeIt? goes through on loop edges twice.
(edit) @2020:332245399dc6   20 years Balazs Dezso Rewritten countItems and findEdges
(edit) @2019:e70c1f6849bc   20 years Balazs Dezso Adding todo to preflow Some naming convention renamings
(edit) @2017:6064fd33807c   20 years Balazs Dezso Minimum Cost Arborescence algorithm
(edit) @2016:ecb067198349   20 years Balazs Dezso Doc rearrangement Section readers moved to own group
(edit) @2013:02e70e25aac5   20 years Akos Ladanyi include fixes
(edit) @2010:08464643a658   20 years Mihaly Barasz unused parameters fix
(edit) @2009:de287863cc98   20 years Mihaly Barasz rethrow fix
(edit) @2008:0820d8168cbb   20 years Alpar Juttner "Node shapes" added
(edit) @2006:00d59f733817   20 years Alpar Juttner Spellcheck
(edit) @2004:b8f10207e3d6   20 years Mihaly Barasz UnionFindEnum?: one remaining bug; removing commented out code
(edit) @2003:cf012a7c7f69   20 years Mihaly Barasz UnionFindEnum? revision: * 0 is _not_ convertible to …
(edit) @2002:9ff31b5090bd   20 years Balazs Dezso Omitting warning
(edit) @2001:c9e5de6e3eac   20 years Balazs Dezso Removing obsolote "id" map handling Error message is modified
(edit) @2000:ebcc93ead7da   20 years Balazs Dezso Checking missing section reader
(edit) @1999:2ff283124dfc   20 years Balazs Dezso Clarifing alteration observing system It is directly connected now to …
(edit) @1998:2ba916d7aae3   20 years Balazs Dezso Bugfix in the hyper map
(edit) @1997:b7a70cdb5520   20 years Mihaly Barasz Bugfix: an ugly artefact of the 'id' -> 'label' renaming
(edit) @1996:5dc13b93f8b4   20 years Balazs Dezso Some documentation arrangement modification
(edit) @1995:c1fc2c14a3ae   20 years Balazs Dezso Bugfix in bpugraph
(edit) @1993:2115143eceea   20 years Balazs Dezso utility, invalid and traits moved to bits
(edit) @1992:6e1b62d42d94   20 years Balazs Dezso UNDIRGRAPH_TYPEDEFS => UGRAPH_TYPEDEFS
(edit) @1991:d7442141d9ef   20 years Balazs Dezso The graph adadptors can be alteration observed. In most cases it uses …
(edit) @1990:15fb7a4ea6be   20 years Balazs Dezso Some classes assumed that the GraphMaps? should be inherited from an …
(edit) @1989:d276e88aa48a   20 years Balazs Dezso Traits for alteration notifiers SplitGraph? is temporarly deleted
(edit) @1988:875fe3f689e0   20 years Balazs Dezso Bug fix
(edit) @1987:8cd6683382e0   20 years Balazs Dezso Default constructor which allocates empty graphs
(edit) @1986:9b56cca61e2e   20 years Balazs Dezso An additional simplier interface for static size graphs. Node …
(edit) @1985:8782ff6fd98a   20 years Balazs Dezso Bug fix
(edit) @1984:d4cbd10e1256   20 years Balazs Dezso Bug fix
(edit) @1983:a60527609489   20 years Balazs Dezso Bugfix
(edit) @1982:f0eb6b79dcdf   20 years Balazs Dezso ListBpUGraph
(edit) @1981:81c8efe92706   20 years Balazs Dezso Little bugfixes, spellchecks and improvements
(edit) @1980:a954b780e3ab   20 years Balazs Dezso Renaming to be convient to the naming of the adaptors Concept checking …
(edit) @1979:c2992fd74dad   20 years Balazs Dezso Mergeing extendermerge branch Changes: the extender system resize …
(edit) @1978:ef2d00e46897   20 years Alpar Juttner vmap.h: Enables one to create maps with a virtual base class.
(edit) @1977:8ef02f0c4245   20 years Alpar Juttner RefPtr?: a reference counted pointer class
(edit) @1976:a71f388045f9   20 years Alpar Juttner Fix bug #26: Check if an edge is a loop and do not draw then
(edit) @1975:64db671eda28   20 years Balazs Dezso Second renaming of min cut Minimum => Min Work => Aux
(edit) @1974:191223f4b639   20 years Alpar Juttner Public data members of xy became documented
(edit) @1973:30c97275f337   20 years Alpar Juttner Spellchecking
(edit) @1971:9a59a6cacfd9   20 years Alpar Juttner - RGB color related stuff is in color.h now - eps.h: A simple class to …
(edit) @1970:bd88ea06ab69   20 years Alpar Juttner Doc changes
(edit) @1968:78e6e2d1fd96   20 years Balazs Dezso Name modification
(edit) @1967:5d81ba873b90   20 years Balazs Dezso New algorithm: MaxCardinalitySearch? MinimalCut? in UGraph
(edit) @1966:65765fb5eb2f   20 years Balazs Dezso Easier checking in DEBUG mode I hope we should not test ArrayMap? …
(edit) @1965:71b3bc042c47   20 years Balazs Dezso Compilation with G++ -ansi
(edit) @1964:df0b07457083   20 years Balazs Dezso Bug fix
(edit) @1963:f1ace6d02a32   20 years Balazs Dezso Bug fix
(edit) @1962:c1c3a0fae8a1   20 years Balazs Dezso Bug fixes in ListEdgeSet? Added SmartEdgeSet?
(edit) @1961:8e19ca944727   20 years Balazs Dezso Bug fix
(edit) @1960:a60b681d0825   20 years Alpar Juttner - Increased max. number of iteration - Better tests.
(edit) @1957:3efb110919fa   20 years Alpar Juttner Last struggle against Doxygen.
(edit) @1956:a055123339d5   20 years Alpar Juttner Unified copyright notices
(edit) @1953:d4f411003580   20 years Alpar Juttner Polish the doc.
(edit) @1952:6150d1cf0825   20 years Mihaly Barasz graph_adaptor.h: spacing corrections in doc
(edit) @1951:cb7a6e0573bc   20 years Mihaly Barasz graph_adaptor.h: probably a doxygen bug: in tex formulas there should …
(edit) @1950:a1a6f5b788bd   20 years Mihaly Barasz lp_cplex.cc: bugfix in _setColName, _getColName implemented
(edit) @1949:5db4ff8d69de   20 years Alpar Juttner Fight with Doxygen. Victory hasn't been reached yet, but it's on the …
(edit) @1946:17eb3eaad9f8   20 years Alpar Juttner - workaround for a Doxygen 1.4.6 bug - other doc fixes
(edit) @1942:08834607d4db   20 years Mihaly Barasz kruskal.h: an overloaded function for older, pointer-style iterators
(edit) @1936:0722ea2b0907   20 years Alpar Juttner Fix icc compilation failures.
(edit) @1935:67b38d699ea7   20 years Alpar Juttner Spellcheck
(edit) @1934:272fa8a0b680   20 years Balazs Dezso Bug fix ANodeIt/BNodeIt should not be inherited from ANode/BNode The …
(edit) @1933:a876a3d6a4c7   20 years Balazs Dezso Revising the bpugraph concept We need a public but very limited ANode …
(edit) @1932:c65711e5a26d   20 years Balazs Dezso Bug fix friend does not declares type
(edit) @1931:6abf67b02ff5   20 years Balazs Dezso New iterable map with comparable values it uses linked lists and …
Note: See TracRevisionLog for help on using the revision log.