COIN-OR::LEMON - Graph Library

source: lemon-0.x/lemon

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @1874:396831fa7012   18 years Alpar Juttner Doc updates
(edit) @1873:d73c7f115f53   18 years Alpar Juttner IterableBool?{Upper/Lower?}NodeMaps?
(edit) @1870:b9c9b52f839e   18 years Balazs Dezso Delete misnamed file
(edit) @1868:24bf4b8299e7   18 years Balazs Dezso Bug fix in bipartite graph
(edit) @1866:c2de2ed28e59   18 years Balazs Dezso New file and data structures: sub_graph Moved to new group with the …
(edit) @1865:dcefd1d1377f   18 years Balazs Dezso Doc fix
(edit) @1864:1788205e36af   18 years Balazs Dezso Fixing Bellman's name
(edit) @1859:075aaa0a4e6f   18 years Balazs Dezso Bug fix and doc fix
(edit) @1858:a5b6d941ed52   18 years Balazs Dezso Bug fix in def pred map
(edit) @1857:2e3a4481901e   18 years Mihaly Barasz belmann_ford: * run() with length limit * bugfix in processNextRound()
(edit) @1855:c72636dcf0bd   18 years Alpar Juttner Eliminate warnins
(edit) @1854:a68d4f93b1fb   18 years Alpar Juttner Bugfix
(edit) @1853:dd0b47adc152   18 years Alpar Juttner Fix template version of Invalid.
(edit) @1852:ffa7c6e96330   18 years Balazs Dezso Some bug fixes and improvments in the io classes
(edit) @1851:78b5ea23f0f1   18 years Alpar Juttner Doc improvements
(edit) @1850:50d1d6acfcc2   18 years marci Bugfix
(edit) @1847:7cbc12e42482   18 years Alpar Juttner - Changed and improved Timer interface - several new member …
(edit) @1846:6b4e38acef1c   18 years Balazs Dezso I have forgot the attributes
(edit) @1845:f8bbfed86036   18 years Balazs Dezso Implementation redesign Throws exception
(edit) @1844:eaa5f5b855f7   18 years Balazs Dezso Changed implementation and bug fix
(edit) @1843:1e386f4047c9   18 years Alpar Juttner bugfix
(edit) @1842:8abf74160dc4   18 years Balazs Dezso NewEdgeSetAdaptor? -> ListEdgeSet? and moved to edge_set.h
(edit) @1841:a2dfee683243   18 years marci bug fix
(edit) @1840:173b53b28d7c   18 years marci max flow with lp column generation
(edit) @1839:b2dfd32b4895   18 years Balazs Dezso Some bug fix
(edit) @1836:1fee7c6b5129   18 years Alpar Juttner Clarify INVALID implementation.
(edit) @1835:eb6c34c76501   18 years Alpar Juttner - tolerance.h added - tolerance handler added to preflow (but not yet …
(edit) @1834:0a14e1ae45a1   18 years Balazs Dezso Doc fix
(edit) @1833:6d107b0b6b46   18 years Balazs Dezso Radix sort algorithm
(edit) @1832:d0c28d9c9141   18 years Balazs Dezso Bug fix
(edit) @1830:ffd6d50fb155   18 years Balazs Dezso Document improvments
(edit) @1829:183b4cbf9733   18 years Balazs Dezso Correcting alteration notifing
(edit) @1828:fd3771591a5c   18 years Balazs Dezso Static maps for bipartite graphs.
(edit) @1827:dc660ed95b31   18 years Balazs Dezso Fixing bug in g++-3.3
(edit) @1824:3a15b39a7c78   18 years Balazs Dezso Erasing old header Correcting makefile
(edit) @1820:22099ef840d7   18 years Balazs Dezso Undir Bipartite Graph/Full? and Smart/ without concept, doc and concept …
(edit) @1818:8f9905c4e1c1   18 years Alpar Juttner UndirEulerIt? added
(edit) @1817:dc3516405f8f   18 years Alpar Juttner - Spellcheck (pathes->paths)
(edit) @1816:19ee9133a28c   18 years Alpar Juttner - Spellcheck (pathes->paths) - todos
(edit) @1815:611fa45a5ca9   18 years Alpar Juttner Bugfix
(edit) @1813:5c5d1574667d   18 years Balazs Dezso Bug fix
(edit) @1812:a6f019fa6e7a   18 years Alpar Juttner split(Edge) member function added.
(edit) @1811:597ce92fae73   18 years Alpar Juttner Several bugfices.
(edit) @1810:474d093466a5   18 years Balazs Dezso Modified iterators on graph maps Other iterators for not graph maps
(edit) @1809:029cc4f638d1   18 years marci The GRAPH_TYPEDEFS macro is a bug.
(edit) @1808:c499025ca638   18 years Alpar Juttner wirteable -> writable
(edit) @1807:5f2f3d982eba   18 years Alpar Juttner Empty graph is (strongly) connected.
(edit) @1806:1530c115580f   18 years Alpar Juttner The first parameter of runningTimeTest became const. It is necessary …
(edit) @1805:d284f81f02a5   18 years Alpar Juttner Iterable Bool maps can count the number of true and false values.
(edit) @1804:7a76e35e4a78   18 years Alpar Juttner (UNDIR)GRAPH_TYPEDEFS also defines some basic graph maps
(edit) @1803:ee8dd6872645   18 years Alpar Juttner Better doc.
(edit) @1800:d391ea416aa0   18 years Balazs Dezso bipartite by szakall
(edit) @1799:990ef198f64d   18 years Balazs Dezso Warning because unused parameters
(edit) @1798:8b91105d5374   18 years Mihaly Barasz lp_cplex: getDual compiles; untested
(edit) @1796:b6a58c8bea87   18 years Mihaly Barasz lp_skeleton: _getDual "implemented"
(edit) @1795:ed3c253b9c29   18 years Mihaly Barasz bugfix in undir_graph_extender -> graph_extender transition
(edit) @1793:d8130458dd86   18 years Balazs Dezso Documentation fixes
(edit) @1792:febe52db9b67   18 years Balazs Dezso Arrangement of the documentation changed
(edit) @1791:62e7d237e1fb   18 years Balazs Dezso Modification on the base graph concept The extended interface does not …
(edit) @1790:c7dd9d8c770a   18 years Balazs Dezso Bug fix
(edit) @1787:932b8490caf0   18 years marci bugfix in setCol, getting dual values
(edit) @1786:a263c131e999   18 years Balazs Dezso Doc bug fix
(edit) @1785:606178a14011   18 years Balazs Dezso Assertion with own exception throwing
(edit) @1784:d9eb186547d7   18 years Balazs Dezso Bug fix
(edit) @1783:474666e89a2a   18 years Balazs Dezso One more bug fix
(edit) @1782:cb405cda0205   18 years Balazs Dezso Bug fix.
(edit) @1781:dca4c8a54e0a   18 years Balazs Dezso Path length limit for belmann_ford.h
(edit) @1780:9f052750753f   18 years Alpar Juttner - Timer can be stop()ed and (re)start()ed. - Obsolete \bug removed
(edit) @1779:f6cafba4dbf2   18 years Alpar Juttner Obsolete bug removed
(edit) @1778:4ba7965386fb   18 years Balazs Dezso Some just writeable bool maps.
(edit) @1774:9fd56d75293e   18 years Balazs Dezso UnsupportedException? on erase with Snapshot
(edit) @1773:ea5927cef15c   18 years Alpar Juttner Bugfix
(edit) @1771:5faaa9880d4d   18 years Alpar Juttner (Dual)Expr::simplify(double tolerance) added
(edit) @1770:657de7e5043c   18 years Alpar Juttner SnapShot? -> Snapshot
(edit) @1769:a67ec111236c   18 years Balazs Dezso Removed todo Moved to topology module
(edit) @1768:1e2e0238e7c8   18 years Balazs Dezso Removing findEdge
(edit) @1767:58455e2aa13e   18 years Balazs Dezso Changed name
(edit) @1766:6c59b1386fe8   18 years Alpar Juttner Tons of todos have been removed.
(edit) @1765:f15b3c09481c   18 years Balazs Dezso Removing todos
(edit) @1763:49045f2d28d4   18 years Balazs Dezso pred => predEdge rename
(edit) @1762:3915867b6975   18 years jacint throwing an exception if s=t
(edit) @1761:896464fe9fbb   18 years Balazs Dezso Hiding :) todos
(edit) @1760:f18e8ca73a8f   18 years Mihaly Barasz concept/graph.h: graphs defined by using components (_*Graph) need no …
(edit) @1759:0bb3fb3baffd   18 years Balazs Dezso Increment and decrement operator for IterableIntMap::Reference
(edit) @1758:4bfe670710e0   18 years Balazs Dezso Doc fix
(edit) @1757:bd4199049036   18 years Alpar Juttner Spellcheck
(edit) @1756:b1f441f24d08   18 years Alpar Juttner GRAPH_TYPEDEFS and UNDIRGRAPH_TYPEDEFS macros added to graph_utils.h.
(edit) @1755:bf267b301a5e   18 years Balazs Dezso Make constructor explicit Indentation changed
(edit) @1754:4bf5ceb49023   18 years Balazs Dezso Documentation modified
(edit) @1753:98d83dd56c1d   18 years Balazs Dezso Some change on the clear
(edit) @1752:dce1f28ac595   18 years Balazs Dezso IterableIntMap? todo: documentation need
(edit) @1751:a2a454f1232d   18 years Balazs Dezso Swap col and row map
(edit) @1750:5c76ebbb4818   18 years Balazs Dezso Connected components, etc... Based on the dfs visitor interface
(edit) @1749:c13f6b4aa40e   18 years Balazs Dezso Visitor interface for the dfs algorithm.
(edit) @1747:bccf2379b5dd   18 years Balazs Dezso Faster implementation
(edit) @1746:874e4bc21435   18 years Balazs Dezso If the file does not exist LemonReader? throws exception
(edit) @1744:51d5d41e15b1   18 years Balazs Dezso Removing old input/output functions
(edit) @1743:503d0c79078a   18 years Balazs Dezso Filename can be given as std::string
(edit) @1742:2637b9420d0a   18 years Balazs Dezso Show description of the file
(edit) @1741:7a98fe2ed989   18 years Balazs Dezso Some modifications on shortest path algoritms: - heap traits - …
Note: See TracRevisionLog for help on using the revision log.