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) @1845:f8bbfed86036   14 years Balazs Dezso Implementation redesign Throws exception
(edit) @1844:eaa5f5b855f7   14 years Balazs Dezso Changed implementation and bug fix
(edit) @1843:1e386f4047c9   14 years Alpar Juttner bugfix
(edit) @1842:8abf74160dc4   14 years Balazs Dezso NewEdgeSetAdaptor? -> ListEdgeSet? and moved to edge_set.h
(edit) @1841:a2dfee683243   14 years marci bug fix
(edit) @1840:173b53b28d7c   14 years marci max flow with lp column generation
(edit) @1839:b2dfd32b4895   14 years Balazs Dezso Some bug fix
(edit) @1836:1fee7c6b5129   14 years Alpar Juttner Clarify INVALID implementation.
(edit) @1835:eb6c34c76501   14 years Alpar Juttner - tolerance.h added - tolerance handler added to preflow (but not yet …
(edit) @1834:0a14e1ae45a1   14 years Balazs Dezso Doc fix
(edit) @1833:6d107b0b6b46   14 years Balazs Dezso Radix sort algorithm
(edit) @1832:d0c28d9c9141   14 years Balazs Dezso Bug fix
(edit) @1830:ffd6d50fb155   14 years Balazs Dezso Document improvments
(edit) @1829:183b4cbf9733   14 years Balazs Dezso Correcting alteration notifing
(edit) @1828:fd3771591a5c   14 years Balazs Dezso Static maps for bipartite graphs.
(edit) @1827:dc660ed95b31   14 years Balazs Dezso Fixing bug in g++-3.3
(edit) @1824:3a15b39a7c78   14 years Balazs Dezso Erasing old header Correcting makefile
(edit) @1820:22099ef840d7   14 years Balazs Dezso Undir Bipartite Graph/Full? and Smart/ without concept, doc and concept …
(edit) @1818:8f9905c4e1c1   14 years Alpar Juttner UndirEulerIt? added
(edit) @1817:dc3516405f8f   14 years Alpar Juttner - Spellcheck (pathes->paths)
(edit) @1816:19ee9133a28c   14 years Alpar Juttner - Spellcheck (pathes->paths) - todos
(edit) @1815:611fa45a5ca9   14 years Alpar Juttner Bugfix
(edit) @1813:5c5d1574667d   14 years Balazs Dezso Bug fix
(edit) @1812:a6f019fa6e7a   14 years Alpar Juttner split(Edge) member function added.
(edit) @1811:597ce92fae73   14 years Alpar Juttner Several bugfices.
(edit) @1810:474d093466a5   14 years Balazs Dezso Modified iterators on graph maps Other iterators for not graph maps
(edit) @1809:029cc4f638d1   14 years marci The GRAPH_TYPEDEFS macro is a bug.
(edit) @1808:c499025ca638   14 years Alpar Juttner wirteable -> writable
(edit) @1807:5f2f3d982eba   14 years Alpar Juttner Empty graph is (strongly) connected.
(edit) @1806:1530c115580f   14 years Alpar Juttner The first parameter of runningTimeTest became const. It is necessary …
(edit) @1805:d284f81f02a5   14 years Alpar Juttner Iterable Bool maps can count the number of true and false values.
(edit) @1804:7a76e35e4a78   14 years Alpar Juttner (UNDIR)GRAPH_TYPEDEFS also defines some basic graph maps
(edit) @1803:ee8dd6872645   14 years Alpar Juttner Better doc.
(edit) @1800:d391ea416aa0   14 years Balazs Dezso bipartite by szakall
(edit) @1799:990ef198f64d   14 years Balazs Dezso Warning because unused parameters
(edit) @1798:8b91105d5374   14 years Mihaly Barasz lp_cplex: getDual compiles; untested
(edit) @1796:b6a58c8bea87   14 years Mihaly Barasz lp_skeleton: _getDual "implemented"
(edit) @1795:ed3c253b9c29   14 years Mihaly Barasz bugfix in undir_graph_extender -> graph_extender transition
(edit) @1793:d8130458dd86   14 years Balazs Dezso Documentation fixes
(edit) @1792:febe52db9b67   14 years Balazs Dezso Arrangement of the documentation changed
(edit) @1791:62e7d237e1fb   14 years Balazs Dezso Modification on the base graph concept The extended interface does not …
(edit) @1790:c7dd9d8c770a   14 years Balazs Dezso Bug fix
(edit) @1787:932b8490caf0   14 years marci bugfix in setCol, getting dual values
(edit) @1786:a263c131e999   14 years Balazs Dezso Doc bug fix
(edit) @1785:606178a14011   14 years Balazs Dezso Assertion with own exception throwing
(edit) @1784:d9eb186547d7   14 years Balazs Dezso Bug fix
(edit) @1783:474666e89a2a   14 years Balazs Dezso One more bug fix
(edit) @1782:cb405cda0205   14 years Balazs Dezso Bug fix.
(edit) @1781:dca4c8a54e0a   14 years Balazs Dezso Path length limit for belmann_ford.h
(edit) @1780:9f052750753f   14 years Alpar Juttner - Timer can be stop()ed and (re)start()ed. - Obsolete \bug removed
(edit) @1779:f6cafba4dbf2   14 years Alpar Juttner Obsolete bug removed
(edit) @1778:4ba7965386fb   14 years Balazs Dezso Some just writeable bool maps.
(edit) @1774:9fd56d75293e   14 years Balazs Dezso UnsupportedException? on erase with Snapshot
(edit) @1773:ea5927cef15c   14 years Alpar Juttner Bugfix
(edit) @1771:5faaa9880d4d   14 years Alpar Juttner (Dual)Expr::simplify(double tolerance) added
(edit) @1770:657de7e5043c   14 years Alpar Juttner SnapShot? -> Snapshot
(edit) @1769:a67ec111236c   14 years Balazs Dezso Removed todo Moved to topology module
(edit) @1768:1e2e0238e7c8   14 years Balazs Dezso Removing findEdge
(edit) @1767:58455e2aa13e   14 years Balazs Dezso Changed name
(edit) @1766:6c59b1386fe8   14 years Alpar Juttner Tons of todos have been removed.
(edit) @1765:f15b3c09481c   14 years Balazs Dezso Removing todos
(edit) @1763:49045f2d28d4   14 years Balazs Dezso pred => predEdge rename
(edit) @1762:3915867b6975   14 years jacint throwing an exception if s=t
(edit) @1761:896464fe9fbb   14 years Balazs Dezso Hiding :) todos
(edit) @1760:f18e8ca73a8f   14 years Mihaly Barasz concept/graph.h: graphs defined by using components (_*Graph) need no …
(edit) @1759:0bb3fb3baffd   14 years Balazs Dezso Increment and decrement operator for IterableIntMap::Reference
(edit) @1758:4bfe670710e0   14 years Balazs Dezso Doc fix
(edit) @1757:bd4199049036   14 years Alpar Juttner Spellcheck
(edit) @1756:b1f441f24d08   14 years Alpar Juttner GRAPH_TYPEDEFS and UNDIRGRAPH_TYPEDEFS macros added to graph_utils.h.
(edit) @1755:bf267b301a5e   14 years Balazs Dezso Make constructor explicit Indentation changed
(edit) @1754:4bf5ceb49023   14 years Balazs Dezso Documentation modified
(edit) @1753:98d83dd56c1d   14 years Balazs Dezso Some change on the clear
(edit) @1752:dce1f28ac595   14 years Balazs Dezso IterableIntMap? todo: documentation need
(edit) @1751:a2a454f1232d   14 years Balazs Dezso Swap col and row map
(edit) @1750:5c76ebbb4818   14 years Balazs Dezso Connected components, etc... Based on the dfs visitor interface
(edit) @1749:c13f6b4aa40e   14 years Balazs Dezso Visitor interface for the dfs algorithm.
(edit) @1747:bccf2379b5dd   14 years Balazs Dezso Faster implementation
(edit) @1746:874e4bc21435   14 years Balazs Dezso If the file does not exist LemonReader? throws exception
(edit) @1744:51d5d41e15b1   14 years Balazs Dezso Removing old input/output functions
(edit) @1743:503d0c79078a   14 years Balazs Dezso Filename can be given as std::string
(edit) @1742:2637b9420d0a   14 years Balazs Dezso Show description of the file
(edit) @1741:7a98fe2ed989   14 years Balazs Dezso Some modifications on shortest path algoritms: - heap traits - …
(edit) @1740:4cade8579363   14 years Balazs Dezso Bug fix in connectedComponents Strongly connected components
(edit) @1739:b1385f5da81b   14 years Alpar Juttner Computing the number of the connected components and the components …
(edit) @1738:470aa67893f5   14 years Alpar Juttner Euler tour iterator.
(edit) @1734:2fb5ceac10e7   14 years Alpar Juttner - dijkstraZero() added. (Until we conclude how to handle the related …
(edit) @1730:fffa6456548a   14 years Balazs Dezso Minor changes and bugfixes
(edit) @1729:06f939455cb1   14 years Balazs Dezso Removing signal/commit Change from alteration notifier It makes …
(edit) @1726:f214631ea1ac   14 years Balazs Dezso Doc bugfix
(edit) @1725:22752dd6c693   14 years Balazs Dezso Using proper return type
(edit) @1724:b20777184ba8   14 years Balazs Dezso Heap not for the dijkstra It will be used in the minCut algorithm
(edit) @1723:fb4f801dd692   14 years Balazs Dezso Really short description of these shortest path algorithms
(edit) @1722:2acb5f9bfa72   14 years Akos Ladanyi bugfix (affected x86_64 only)
(edit) @1721:c0f5e8401373   14 years Balazs Dezso Named parameter for heap and cross ref It needs some redesign
(edit) @1720:578d8b2b76c6   14 years Balazs Dezso Matrixmaps moved to own file
(edit) @1719:674182524bd9   14 years Balazs Dezso Traits moved to own file Tag for reference maps Possibility to handle …
(edit) @1718:6a958ab38386   14 years Balazs Dezso Extending observer interface It will be used in the indegmap, …
(edit) @1717:75fe24093ded   14 years Balazs Dezso Added clear function to heaps and concept
(edit) @1712:4fb435ad31cf   14 years Balazs Dezso Little modifications
(edit) @1710:f531c16dd923   14 years Balazs Dezso Bug solved in named parameters Simplify my Johnson algorithm
Note: See TracRevisionLog for help on using the revision log.