|
|
@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
|
|
|
@1725:22752dd6c693
|
19 years |
Balazs Dezso |
Using proper return type
|
|
|
@1724:b20777184ba8
|
19 years |
Balazs Dezso |
Heap not for the dijkstra
It will be used in the minCut algorithm
|
|
|
@1723:fb4f801dd692
|
19 years |
Balazs Dezso |
Really short description of these shortest path algorithms
|
|
|
@1722:2acb5f9bfa72
|
19 years |
Akos Ladanyi |
bugfix (affected x86_64 only)
|
|
|
@1721:c0f5e8401373
|
19 years |
Balazs Dezso |
Named parameter for heap and cross ref
It needs some redesign
|
|
|
@1720:578d8b2b76c6
|
19 years |
Balazs Dezso |
Matrixmaps moved to own file
|
|
|
@1719:674182524bd9
|
19 years |
Balazs Dezso |
Traits moved to own file
Tag for reference maps
Possibility to handle …
|
|
|
@1718:6a958ab38386
|
19 years |
Balazs Dezso |
Extending observer interface
It will be used in the indegmap, …
|
|
|
@1717:75fe24093ded
|
19 years |
Balazs Dezso |
Added clear function to heaps and concept
|
|
|
@1712:4fb435ad31cf
|
19 years |
Balazs Dezso |
Little modifications
|
|
|
@1710:f531c16dd923
|
19 years |
Balazs Dezso |
Bug solved in named parameters
Simplify my Johnson algorithm
|
|
|
@1709:a323456bf7c8
|
19 years |
Balazs Dezso |
Template Named Parameter bugfix
|
|
|
@1707:39496e5482af
|
19 years |
Balazs Dezso |
Changing makefile
|
|
|
@1706:163746ec3094
|
19 years |
Balazs Dezso |
Removing NeedCopy?
|
|
|
@1705:3f63d9db307b
|
19 years |
Balazs Dezso |
Removing smart references
|
|
|
@1704:467d7927a901
|
19 years |
Balazs Dezso |
findUndirEdge, ConUndirEdgeIt?
some modification in the undir graph …
|
|
|
@1703:eb90e3d6bddc
|
19 years |
Balazs Dezso |
Proper sized map type
|
|
|
@1702:44d495c659b5
|
19 years |
Balazs Dezso |
Bugfix in list_graph
|
|
|
@1701:77bb84387815
|
19 years |
Balazs Dezso |
Bugfix
|
|
|
@1700:30fe294ac801
|
19 years |
Balazs Dezso |
Extend Makefile
|
|
|
@1699:29428f7b8b66
|
19 years |
Balazs Dezso |
Some shortest path algorithms
All-pair-shortest path algorithms …
|
|
|
@1698:755cdc461ddd
|
19 years |
Balazs Dezso |
Small functions for discovering graph topology
|
|
|
@1697:4c593a4096da
|
19 years |
Balazs Dezso |
Preliminary SplitGraphAdaptor?
And some other improvments
|
|
|
@1696:4e03a355d2ea
|
19 years |
Balazs Dezso |
CompileTimeAnd?
Used by SplitGraphAdaptor?
|
|
|
@1695:e6f99fe1723f
|
19 years |
Balazs Dezso |
Potential difference map
NodeMatrixMap? -- Matrix over the nodes …
|
|
|
@1694:6d81e6f7a88d
|
19 years |
Balazs Dezso |
Fixing naming conventions
Temporarly bugfix with named-parameters …
|
|
|
@1693:269f0cbfbcc8
|
19 years |
Balazs Dezso |
Improving GridGraph? and HyperCubeGraph?
|
|
|
@1692:a34203867181
|
19 years |
Balazs Dezso |
Correcting the names in the \files documentation.
|
|
|
@1691:6be54bcc14ec
|
19 years |
Balazs Dezso |
Handling C x A -> A multiplication
|
|
|
@1690:7db44a7ab939
|
19 years |
Balazs Dezso |
Bug fix.
|
|
|
@1689:f1795dafe42c
|
19 years |
Alpar Juttner |
- runningTimeTest(): a tool to measure running times more precisely.
- …
|
|
|
@1685:5b37a10234bc
|
19 years |
Balazs Dezso |
Some bugfixes
|
|
|
@1681:84e43c7ca1e3
|
19 years |
Balazs Dezso |
SubGraphAdaptors? with edge checking functionality.
Improved …
|
|
|
@1680:4f8b9cee576b
|
19 years |
Balazs Dezso |
Fixing and improving GridGraph?
|
|
|
@1679:e825655c24a4
|
19 years |
Balazs Dezso |
Some bugfixes.
|
|
|
@1677:a9f923a4d998
|
19 years |
Alpar Juttner |
iterable_maps.h header hes been added. Up to now it contains an …
|
|
|
@1676:c3e416514759
|
19 years |
Balazs Dezso |
Bug fix
|
|
|
@1675:fa89ffb27a6d
|
19 years |
Balazs Dezso |
Redesign of the map adaptors.
/smart reference handling only used by …
|
|
|