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) @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?
(edit) @1692:a34203867181   19 years Balazs Dezso Correcting the names in the \files documentation.
(edit) @1691:6be54bcc14ec   19 years Balazs Dezso Handling C x A -> A multiplication
(edit) @1690:7db44a7ab939   19 years Balazs Dezso Bug fix.
(edit) @1689:f1795dafe42c   19 years Alpar Juttner - runningTimeTest(): a tool to measure running times more precisely. - …
(edit) @1685:5b37a10234bc   19 years Balazs Dezso Some bugfixes
(edit) @1681:84e43c7ca1e3   19 years Balazs Dezso SubGraphAdaptors? with edge checking functionality. Improved …
(edit) @1680:4f8b9cee576b   19 years Balazs Dezso Fixing and improving GridGraph?
(edit) @1679:e825655c24a4   19 years Balazs Dezso Some bugfixes.
(edit) @1677:a9f923a4d998   19 years Alpar Juttner iterable_maps.h header hes been added. Up to now it contains an …
(edit) @1676:c3e416514759   19 years Balazs Dezso Bug fix
(edit) @1675:fa89ffb27a6d   19 years Balazs Dezso Redesign of the map adaptors. /smart reference handling only used by …
(edit) @1674:648aa2f33dc8   19 years Alpar Juttner Warning added on the usage of InDegMap/OutDegMap?
(edit) @1673:8919ca9e70f3   19 years Alpar Juttner negateY() option added.
(edit) @1672:85e30ec7c957   19 years Balazs Dezso Bug fix. Default assign operator should be overrided by that calls …
(edit) @1669:66ae78d29f1e   19 years Balazs Dezso Template assign operator for graph maps. Some naming and coding …
(edit) @1666:30d7e673781f   19 years Alpar Juttner Set dists in a bit better way.
(edit) @1665:fdeb961110ac   19 years Alpar Juttner Functions to query the next node/edge to be processed.
(edit) @1664:72f1f24b73c9   19 years Alpar Juttner Bugfix: DFS crashed if the source did not have an outgoing edge.
(edit) @1663:f6741cfab647   19 years Alpar Juttner Serious bugfix.
(edit) @1660:93792a112fd5   19 years Alpar Juttner - Doc images partly turned on again.
(edit) @1644:62548b317e65   19 years Alpar Juttner Put an end to every gcc-4.0 warning.
(edit) @1643:9285f3777553   19 years Alpar Juttner - The number of gcc-4.0 warnings has significantly decreases. - Some …
(edit) @1642:a2dda876316f   19 years Alpar Juttner icc need this... ... and she's right.
(edit) @1641:77f6ab7ad66f   19 years Alpar Juttner Demos' documentations include the source.
(edit) @1633:4bc163d55528   19 years Alpar Juttner Move simann.h to trunk/lemon
(edit) @1631:e15162d8eca1   19 years Alpar Juttner Fixed most (but not all) of Doxygen warnings
(edit) @1630:f67737f5727a   19 years Alpar Juttner Doc changes: - True and False got documented - Graph "developper …
(edit) @1629:a245eff568a6   19 years Alpar Juttner lp.h added
(edit) @1628:191264dc6925   19 years Balazs Dezso Matrix graph renamed -> Grid graph
(edit) @1627:3fd1ba6e9872   19 years Balazs Dezso Some modification on the undirected graph interface. Doc improvments
(edit) @1625:6f7162316c07   19 years Balazs Dezso Fix Makefile.am
(edit) @1624:61cc647dac99   19 years Alpar Juttner Several docfices
(edit) @1623:c3defc3590aa   19 years Balazs Dezso Matrix graph renamed to grid graph Some usefull function and documentation
(edit) @1622:9c98841eda96   19 years Balazs Dezso Ordering in the graph concept.
(edit) @1621:574f8a3f0971   19 years Balazs Dezso Sym graph removed
(edit) @1620:09feafe81053   19 years Alpar Juttner Start working on UndirGraph? concept clarification and its …
(edit) @1613:cd237f1936f8   19 years Alpar Juttner Bugfix due to Gabor.
(edit) @1612:64f983f5a7d5   19 years Alpar Juttner Spellcheck
(edit) @1611:bb51e4a510c5   19 years Alpar Juttner We must always have lemon/config.h
(edit) @1610:893dacc1866c   19 years Alpar Juttner A default LP solver is defined in lp.h
(edit) @1604:4d037c2b66aa   19 years Alpar Juttner Edge width and node size autoscaling added.
(edit) @1603:5ad84fbadf2b   19 years Alpar Juttner More docs
(edit) @1591:03aa0a6c8dca   19 years Alpar Juttner Spellrecheck
(edit) @1590:ba2cb5006358   19 years Alpar Juttner Spellcheck
(edit) @1588:b79bcba43661   19 years Alpar Juttner BoundingBox?<T>::operator+=() -> BoundingBox?<T>::add() ->
(edit) @1587:8f1c317ebeb4   19 years Alpar Juttner Doc improvements
(edit) @1576:e5957f8866e6   19 years athos Typo.
(edit) @1575:438bc5defad1   19 years Alpar Juttner - spellcheck in doc - getR(),getG(),getB() -> red(),green(),blue() - …
(edit) @1574:697ed4dd309a   19 years Alpar Juttner - Doc improvements, spell checks - Obsolete \todo's removed
(edit) @1573:b76a0af36f44   19 years Alpar Juttner - graph_to_eps_demo.cc is rightly documented - Fix/improve …
(edit) @1570:da93692e6537   19 years Alpar Juttner docfix
(edit) @1567:3ea28f39218b   19 years Balazs Dezso New undirected graph type Represent a two dimensional undirected grid
(edit) @1566:12a3101cf3ab   19 years Balazs Dezso UndirFullGraph? class
(edit) @1565:96244ea562a3   19 years Balazs Dezso Improve findEdge interface ConEdgeIt? is a high level replacement of …
(edit) @1564:16d316199cf6   19 years Balazs Dezso Solving ambigous function call
(edit) @1563:0853ed07a677   19 years Balazs Dezso Fix concepts and constraints
(edit) @1557:3e8d928e283d   19 years Alpar Juttner Each version of Kruskal is called the same ( kruskal(g,in,out) ) …
(edit) @1555:48769ac7ec32   19 years Alpar Juttner Doc improvement
(edit) @1552:5c7f270f8e25   19 years Balazs Dezso Swap function for DescriptorMap?
(edit) @1548:b96c5b7a0e92   19 years Alpar Juttner Bezier classes are made more consistent
Note: See TracRevisionLog for help on using the revision log.