|
|
@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 …
|
|
|
@1674:648aa2f33dc8
|
19 years |
Alpar Juttner |
Warning added on the usage of InDegMap/OutDegMap?
|
|
|
@1673:8919ca9e70f3
|
19 years |
Alpar Juttner |
negateY() option added.
|
|
|
@1672:85e30ec7c957
|
19 years |
Balazs Dezso |
Bug fix.
Default assign operator should be
overrided by that calls …
|
|
|
@1669:66ae78d29f1e
|
19 years |
Balazs Dezso |
Template assign operator for graph maps.
Some naming and coding …
|
|
|
@1666:30d7e673781f
|
19 years |
Alpar Juttner |
Set dists in a bit better way.
|
|
|
@1665:fdeb961110ac
|
19 years |
Alpar Juttner |
Functions to query the next node/edge to be processed.
|
|
|
@1664:72f1f24b73c9
|
19 years |
Alpar Juttner |
Bugfix: DFS crashed if the source did not have an outgoing edge.
|
|
|
@1663:f6741cfab647
|
19 years |
Alpar Juttner |
Serious bugfix.
|
|
|
@1660:93792a112fd5
|
19 years |
Alpar Juttner |
- Doc images partly turned on again.
|
|
|
@1644:62548b317e65
|
19 years |
Alpar Juttner |
Put an end to every gcc-4.0 warning.
|
|
|
@1643:9285f3777553
|
19 years |
Alpar Juttner |
- The number of gcc-4.0 warnings has significantly decreases.
- Some …
|
|
|
@1642:a2dda876316f
|
19 years |
Alpar Juttner |
icc need this...
... and she's right.
|
|
|
@1641:77f6ab7ad66f
|
19 years |
Alpar Juttner |
Demos' documentations include the source.
|
|
|
@1633:4bc163d55528
|
19 years |
Alpar Juttner |
Move simann.h to trunk/lemon
|
|
|
@1631:e15162d8eca1
|
19 years |
Alpar Juttner |
Fixed most (but not all) of Doxygen warnings
|
|
|
@1630:f67737f5727a
|
19 years |
Alpar Juttner |
Doc changes:
- True and False got documented
- Graph "developper …
|
|
|
@1629:a245eff568a6
|
19 years |
Alpar Juttner |
lp.h added
|
|
|
@1628:191264dc6925
|
19 years |
Balazs Dezso |
Matrix graph renamed -> Grid graph
|
|
|
@1627:3fd1ba6e9872
|
19 years |
Balazs Dezso |
Some modification on the undirected graph interface.
Doc improvments
|
|
|
@1625:6f7162316c07
|
19 years |
Balazs Dezso |
Fix Makefile.am
|
|
|
@1624:61cc647dac99
|
19 years |
Alpar Juttner |
Several docfices
|
|
|
@1623:c3defc3590aa
|
19 years |
Balazs Dezso |
Matrix graph renamed to grid graph
Some usefull function and documentation
|
|
|
@1622:9c98841eda96
|
19 years |
Balazs Dezso |
Ordering in the graph concept.
|
|
|
@1621:574f8a3f0971
|
19 years |
Balazs Dezso |
Sym graph removed
|
|
|
@1620:09feafe81053
|
19 years |
Alpar Juttner |
Start working on UndirGraph? concept clarification and its …
|
|
|
@1613:cd237f1936f8
|
19 years |
Alpar Juttner |
Bugfix due to Gabor.
|
|
|
@1612:64f983f5a7d5
|
19 years |
Alpar Juttner |
Spellcheck
|
|
|
@1611:bb51e4a510c5
|
19 years |
Alpar Juttner |
We must always have lemon/config.h
|
|
|
@1610:893dacc1866c
|
19 years |
Alpar Juttner |
A default LP solver is defined in lp.h
|
|
|
@1604:4d037c2b66aa
|
19 years |
Alpar Juttner |
Edge width and node size autoscaling added.
|
|
|
@1603:5ad84fbadf2b
|
19 years |
Alpar Juttner |
More docs
|
|
|
@1591:03aa0a6c8dca
|
19 years |
Alpar Juttner |
Spellrecheck
|
|
|
@1590:ba2cb5006358
|
19 years |
Alpar Juttner |
Spellcheck
|
|
|
@1588:b79bcba43661
|
19 years |
Alpar Juttner |
BoundingBox?<T>::operator+=() -> BoundingBox?<T>::add() ->
|
|
|
@1587:8f1c317ebeb4
|
19 years |
Alpar Juttner |
Doc improvements
|
|
|
@1576:e5957f8866e6
|
19 years |
athos |
Typo.
|
|
|
@1575:438bc5defad1
|
19 years |
Alpar Juttner |
- spellcheck in doc
- getR(),getG(),getB() -> red(),green(),blue()
- …
|
|
|
@1574:697ed4dd309a
|
19 years |
Alpar Juttner |
- Doc improvements, spell checks
- Obsolete \todo's removed
|
|
|
@1573:b76a0af36f44
|
19 years |
Alpar Juttner |
- graph_to_eps_demo.cc is rightly documented
- Fix/improve …
|
|
|
@1570:da93692e6537
|
19 years |
Alpar Juttner |
docfix
|
|
|
@1567:3ea28f39218b
|
19 years |
Balazs Dezso |
New undirected graph type
Represent a two dimensional undirected grid
|
|
|
@1566:12a3101cf3ab
|
19 years |
Balazs Dezso |
UndirFullGraph? class
|
|
|