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) @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 - …
(edit) @1740:4cade8579363   18 years Balazs Dezso Bug fix in connectedComponents Strongly connected components
(edit) @1739:b1385f5da81b   18 years Alpar Juttner Computing the number of the connected components and the components …
(edit) @1738:470aa67893f5   18 years Alpar Juttner Euler tour iterator.
(edit) @1734:2fb5ceac10e7   18 years Alpar Juttner - dijkstraZero() added. (Until we conclude how to handle the related …
(edit) @1730:fffa6456548a   18 years Balazs Dezso Minor changes and bugfixes
(edit) @1729:06f939455cb1   18 years Balazs Dezso Removing signal/commit Change from alteration notifier It makes …
(edit) @1726:f214631ea1ac   18 years Balazs Dezso Doc bugfix
(edit) @1725:22752dd6c693   18 years Balazs Dezso Using proper return type
(edit) @1724:b20777184ba8   18 years Balazs Dezso Heap not for the dijkstra It will be used in the minCut algorithm
(edit) @1723:fb4f801dd692   18 years Balazs Dezso Really short description of these shortest path algorithms
(edit) @1722:2acb5f9bfa72   18 years Akos Ladanyi bugfix (affected x86_64 only)
(edit) @1721:c0f5e8401373   18 years Balazs Dezso Named parameter for heap and cross ref It needs some redesign
(edit) @1720:578d8b2b76c6   18 years Balazs Dezso Matrixmaps moved to own file
(edit) @1719:674182524bd9   18 years Balazs Dezso Traits moved to own file Tag for reference maps Possibility to handle …
(edit) @1718:6a958ab38386   18 years Balazs Dezso Extending observer interface It will be used in the indegmap, …
(edit) @1717:75fe24093ded   18 years Balazs Dezso Added clear function to heaps and concept
(edit) @1712:4fb435ad31cf   18 years Balazs Dezso Little modifications
(edit) @1710:f531c16dd923   18 years Balazs Dezso Bug solved in named parameters Simplify my Johnson algorithm
(edit) @1709:a323456bf7c8   18 years Balazs Dezso Template Named Parameter bugfix
(edit) @1707:39496e5482af   18 years Balazs Dezso Changing makefile
(edit) @1706:163746ec3094   18 years Balazs Dezso Removing NeedCopy?
(edit) @1705:3f63d9db307b   18 years Balazs Dezso Removing smart references
(edit) @1704:467d7927a901   18 years Balazs Dezso findUndirEdge, ConUndirEdgeIt? some modification in the undir graph …
(edit) @1703:eb90e3d6bddc   18 years Balazs Dezso Proper sized map type
(edit) @1702:44d495c659b5   18 years Balazs Dezso Bugfix in list_graph
(edit) @1701:77bb84387815   18 years Balazs Dezso Bugfix
(edit) @1700:30fe294ac801   18 years Balazs Dezso Extend Makefile
(edit) @1699:29428f7b8b66   18 years Balazs Dezso Some shortest path algorithms All-pair-shortest path algorithms …
(edit) @1698:755cdc461ddd   18 years Balazs Dezso Small functions for discovering graph topology
(edit) @1697:4c593a4096da   18 years Balazs Dezso Preliminary SplitGraphAdaptor? And some other improvments
(edit) @1696:4e03a355d2ea   18 years Balazs Dezso CompileTimeAnd? Used by SplitGraphAdaptor?
(edit) @1695:e6f99fe1723f   18 years Balazs Dezso Potential difference map NodeMatrixMap? -- Matrix over the nodes …
(edit) @1694:6d81e6f7a88d   18 years Balazs Dezso Fixing naming conventions Temporarly bugfix with named-parameters …
(edit) @1693:269f0cbfbcc8   19 years Balazs Dezso Improving GridGraph? and HyperCubeGraph?
Note: See TracRevisionLog for help on using the revision log.