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