Thu, 09 Dec 2004 15:30:12 +0000 klao Undir list and smart graph
Thu, 09 Dec 2004 10:45:32 +0000 marci bug fix
Wed, 08 Dec 2004 20:54:26 +0000 deba GraphReader under construction
Mon, 06 Dec 2004 11:56:10 +0000 marci :-(
Mon, 06 Dec 2004 00:30:44 +0000 klao Undirected graph documentation and concept refinements.
Fri, 03 Dec 2004 12:19:26 +0000 deba GraphReader implementation ideas.
Thu, 02 Dec 2004 19:59:30 +0000 marci :-)
Thu, 02 Dec 2004 17:36:07 +0000 marci bug fix. previously, it did not work with graphs having non-reference node-maps
Wed, 01 Dec 2004 14:08:37 +0000 marci More rational structure of classes in MergeGraphWrappers
Mon, 29 Nov 2004 17:55:46 +0000 marci MergeGraphWrapper bug fixes
Mon, 29 Nov 2004 16:11:51 +0000 ladanyi Added this in order to prevent losing it.
Mon, 29 Nov 2004 15:30:11 +0000 ladanyi Added a getCost() method to the Entity. Now prevCost() returns what its name suggests.
Sun, 28 Nov 2004 16:30:10 +0000 klao UndirGraph implementation nearly complete
Thu, 25 Nov 2004 14:48:24 +0000 klao Advances in UndirGraph.
Mon, 22 Nov 2004 17:50:26 +0000 alpar Fix Edmonds' name.
Mon, 22 Nov 2004 17:49:07 +0000 marci the old-style codes are removed from comment
Mon, 22 Nov 2004 14:39:40 +0000 ladanyi Use lemon::Timer for time measuring. Added the threshold() function and initial threshold and temperature calculation.
Mon, 22 Nov 2004 09:12:33 +0000 marci Generalized flow by lp
Mon, 22 Nov 2004 09:09:18 +0000 marci bug fix in SubBidirGraphWrapper, roadmap to MergeGraphWrapper
Sat, 20 Nov 2004 16:12:47 +0000 marci RoadMap to more general flow algs.
Sat, 20 Nov 2004 14:23:27 +0000 marci Modifications for hugo 0.2
Sat, 20 Nov 2004 14:09:27 +0000 marci MergeGraphWrapper
Sat, 20 Nov 2004 11:10:56 +0000 alpar ObserverRegistry base classed in SnapShot has changed to be protected
Sat, 20 Nov 2004 10:19:06 +0000 alpar - snapshot-rollback functionarity added to ListGraph
Fri, 19 Nov 2004 18:17:25 +0000 alpar reverseEdge() and contract() member-functions added.
Fri, 19 Nov 2004 17:22:29 +0000 marci RoadMap to STGraphWrapper
Thu, 18 Nov 2004 22:31:21 +0000 marci RoadMap to MergeGraphWrapper and STGraphWrapper,
Thu, 18 Nov 2004 14:37:22 +0000 marci MergeNodeGraphWrapper
Thu, 18 Nov 2004 10:17:19 +0000 alpar (none)
Wed, 17 Nov 2004 22:18:30 +0000 alpar - Timer class got direct access to the components of the ellapsed time/
Wed, 17 Nov 2004 19:56:46 +0000 marci misc
Wed, 17 Nov 2004 19:47:08 +0000 marci commercial
Wed, 17 Nov 2004 19:37:54 +0000 marci MergeNodeGraphWrapper with factory
Wed, 17 Nov 2004 17:13:15 +0000 alpar Named parameter tests
Wed, 17 Nov 2004 08:47:20 +0000 ladanyi Some comments and minor additions to the AdvancedController.
Wed, 17 Nov 2004 08:46:07 +0000 ladanyi Added a second SimAnn with the other controller.
Tue, 16 Nov 2004 13:03:47 +0000 marci ErasingFirstGraphWrapper
Mon, 15 Nov 2004 16:39:55 +0000 marci RevGraphWrapper modified according to the factory
Mon, 15 Nov 2004 16:09:07 +0000 alpar Ops...
Mon, 15 Nov 2004 15:07:11 +0000 alpar Unified style hyperlinks in the doc.
Mon, 15 Nov 2004 15:05:00 +0000 alpar Matrix interface running time test...
Mon, 15 Nov 2004 13:10:35 +0000 klao error.h brought back to life
Mon, 15 Nov 2004 12:25:39 +0000 marci GraphWrapper changes for factory
Sun, 14 Nov 2004 13:15:46 +0000 alpar - Move template.h to doc/.
Sun, 14 Nov 2004 11:16:36 +0000 alpar An 'unused variable' warning when compiled with gcc-3.2.2 is removed
Sat, 13 Nov 2004 21:37:54 +0000 deba XyzConcept moved to Xyz::Constraints
Sat, 13 Nov 2004 17:47:44 +0000 alpar Revome an obsolete #include line.
Sat, 13 Nov 2004 17:07:10 +0000 alpar Naming changes:
Sat, 13 Nov 2004 12:53:28 +0000 alpar Naming changes:
Sat, 13 Nov 2004 12:24:01 +0000 alpar Bugfixes in UndirFullGraphBase
Thu, 11 Nov 2004 12:12:28 +0000 deba Copy-Paste bug fix.
Thu, 11 Nov 2004 11:12:42 +0000 deba UndirFullGraphBase is added
Thu, 11 Nov 2004 10:29:25 +0000 deba mappable_graph_extender.h erased
Thu, 11 Nov 2004 10:17:20 +0000 deba maxUndirEdgeId modified to maxId(UndirEdge)
Thu, 11 Nov 2004 09:31:55 +0000 deba maxNodeId() and maxEdgeId() changed to maxId(Node) and maxId(Edge)
Wed, 10 Nov 2004 21:59:59 +0000 klao "make check" pass under icc v8.0
Wed, 10 Nov 2004 21:42:28 +0000 klao "make check" pass under gcc-3.4.3
Wed, 10 Nov 2004 20:14:32 +0000 klao * enable_if imported from BOOST
Wed, 10 Nov 2004 19:59:14 +0000 klao A demonstration how to use _optional_ boolean tags.
Wed, 10 Nov 2004 12:51:30 +0000 marci for better compatibility with gcc-3.4
Wed, 10 Nov 2004 11:42:00 +0000 alpar Changes in doc.
Tue, 09 Nov 2004 17:48:52 +0000 alpar - Add makeSnapshot()/rollBack() functionality
Tue, 09 Nov 2004 09:12:35 +0000 alpar A graph reader interface proposal
Mon, 08 Nov 2004 16:42:35 +0000 klao remove an annoying warning
Mon, 08 Nov 2004 16:33:53 +0000 marci partial graph_wrapper changes with graph_factory
Mon, 08 Nov 2004 15:24:53 +0000 alpar findEdge() declaration went to the right place (for the sake of Doxygen.)
Mon, 08 Nov 2004 15:23:31 +0000 alpar Several changes in doc.
Mon, 08 Nov 2004 15:22:39 +0000 alpar Several changes in doc.
Mon, 08 Nov 2004 08:40:37 +0000 ladanyi Added an init method to the controller, and started writing a second controller.
Mon, 08 Nov 2004 08:37:41 +0000 ladanyi Moved the includes to simann.h.
Fri, 05 Nov 2004 07:26:20 +0000 alpar Doc improvements
Fri, 05 Nov 2004 05:46:46 +0000 ladanyi Updated the makefile.
Fri, 05 Nov 2004 00:31:49 +0000 klao Undirect graph implementation.
Thu, 04 Nov 2004 22:04:51 +0000 klao * Somewhat less redundant and a bit more correct graph concepts.
Thu, 04 Nov 2004 21:28:55 +0000 ladanyi Renamed simann_test.cc to simann_demo.cc.
Thu, 04 Nov 2004 20:24:59 +0000 klao skeleton(s) -> concept renaming
Thu, 04 Nov 2004 18:52:31 +0000 ladanyi Updated because of the recent changes in simann.h.
Thu, 04 Nov 2004 18:48:58 +0000 ladanyi Now the controller asks SimAnnBase for the various costs.
Thu, 04 Nov 2004 13:32:44 +0000 ladanyi Added the SimpleController class, and removed the first version of SimAnn in favour of the second.
Tue, 02 Nov 2004 06:28:38 +0000 alpar Improve docs.
Mon, 01 Nov 2004 19:00:19 +0000 alpar Improved docs.
Mon, 01 Nov 2004 17:57:19 +0000 alpar - Named parameters and traits for Dijkstra
Mon, 01 Nov 2004 07:04:52 +0000 alpar Traits + Named Parameters version
Sat, 30 Oct 2004 18:51:00 +0000 alpar - SmallGraph is also a class instead of being a typedef.
Sat, 30 Oct 2004 18:33:14 +0000 alpar - Changes in doc (spell check).
Sat, 30 Oct 2004 18:30:29 +0000 alpar ListGraph compilation bug fixed.
Sat, 30 Oct 2004 16:30:12 +0000 alpar - moveHead() and moveTail() added. Not tested.
Fri, 29 Oct 2004 06:04:43 +0000 alpar A new doxygen group added for graph utilities.
Wed, 27 Oct 2004 22:38:50 +0000 klao The graph_factory branch (@ 1321) has been merged to trunk.
Mon, 25 Oct 2004 13:29:46 +0000 alpar Modify to compile with ++-style iterators.
Sat, 16 Oct 2004 00:20:13 +0000 marci It's time to design an iterable generic bfs
Wed, 13 Oct 2004 15:52:35 +0000 beckerjc Bugfix. (removed forgotten "using namespace std")
Mon, 11 Oct 2004 18:02:48 +0000 ladanyi Naming and coding style fixes and various other changes.
Fri, 08 Oct 2004 13:07:51 +0000 marci Suurballe and MinCostFlow classes are now able to increase the flow 1 by 1 with
Thu, 07 Oct 2004 17:21:27 +0000 marci Coding style.
Thu, 07 Oct 2004 07:39:42 +0000 alpar - Change version 0.2 -> 0.3
Tue, 05 Oct 2004 09:41:05 +0000 alpar Many of ckeckCompileXYZ()'s are now in the corresponding skeleton headers.
Mon, 04 Oct 2004 17:13:21 +0000 deba Revert backport changes -r1230.
Mon, 04 Oct 2004 16:03:25 +0000 klao Some old comments
Mon, 04 Oct 2004 16:00:14 +0000 klao * Beautifying Makefile.am
Mon, 04 Oct 2004 14:43:11 +0000 ladanyi Added 'src/demo/Makefile.am'.
Fri, 01 Oct 2004 11:31:03 +0000 marci NodeSubGraphWrapper, test, and ducumentation modifications.
Fri, 01 Oct 2004 10:08:43 +0000 marci New EdgeSubGraphWrapper class specializing SubGraphWrapper in the way that only the edge-set can be filtered.
Thu, 30 Sep 2004 17:32:00 +0000 marci SubGraphWrapper code example, converter from dimacs to graphviz dot file.
Thu, 30 Sep 2004 17:30:20 +0000 marci documentation os SubGraphWrapper with code example.
Thu, 30 Sep 2004 16:08:20 +0000 marci mv after 0.2
Thu, 30 Sep 2004 10:15:52 +0000 alpar Version 0.2 released. lemon-0.2
Thu, 30 Sep 2004 09:31:38 +0000 ladanyi minor correction
Thu, 30 Sep 2004 09:24:01 +0000 alpar Cosmetic changes.
Thu, 30 Sep 2004 08:15:13 +0000 alpar Use latin-1 encoding.
Thu, 30 Sep 2004 08:13:51 +0000 alpar - Add myself
Wed, 29 Sep 2004 19:02:26 +0000 marci more docs
Wed, 29 Sep 2004 16:31:24 +0000 klao hugo -> lemon renaming leftovers
Wed, 29 Sep 2004 15:30:04 +0000 alpar hugo -> lemon
Wed, 29 Sep 2004 14:12:26 +0000 jacint some changes in the doc to make things clearer
Wed, 29 Sep 2004 14:02:14 +0000 alpar - Backport -r1227 and -r1220
Wed, 29 Sep 2004 10:35:35 +0000 ladanyi Initial revision.
Tue, 28 Sep 2004 17:00:18 +0000 marci merge_node_graph_wrapper::nodemap
Tue, 28 Sep 2004 16:40:55 +0000 deba Fix InEdgeIt and OutEdgeIt in the symmetric graphs.
Tue, 28 Sep 2004 13:45:39 +0000 marci beginning of a modular, generic merge_graph_wrapper...
Tue, 28 Sep 2004 10:32:23 +0000 klao Bugfix. (unionfind segfaulted when compiled with icc)
Tue, 28 Sep 2004 08:35:27 +0000 klao mrproper rule bug
Tue, 28 Sep 2004 08:15:04 +0000 marci meself
Tue, 28 Sep 2004 07:00:58 +0000 alpar Fix many doxygen command bugs.
Mon, 27 Sep 2004 18:11:27 +0000 marci minor corrections
Sun, 26 Sep 2004 21:43:38 +0000 deba New symmetric Graph concept.
Fri, 24 Sep 2004 11:55:54 +0000 jacint added myself
Thu, 23 Sep 2004 15:09:55 +0000 alpar I forgot to apply
Thu, 23 Sep 2004 15:05:20 +0000 alpar Copyright header added.
Thu, 23 Sep 2004 14:40:45 +0000 alpar Some code cleaning in id related stuffs
Wed, 22 Sep 2004 12:42:19 +0000 alpar Do not document registry and map defines.
Wed, 22 Sep 2004 12:33:30 +0000 alpar Some commenticide was applied.
Wed, 22 Sep 2004 12:25:50 +0000 marci correction to 0.2
Wed, 22 Sep 2004 10:47:59 +0000 marci correction of HUGO_... preproc defines.
Wed, 22 Sep 2004 09:58:17 +0000 alpar 'iff' changed to 'if and only if'
Wed, 22 Sep 2004 09:55:41 +0000 alpar Classes (and corresponting file names) renamed:
Wed, 22 Sep 2004 08:54:53 +0000 alpar Oops. I forgot to commit this at -r1204.
Wed, 22 Sep 2004 08:04:31 +0000 deba The default constructors are removed from the maps.
Wed, 22 Sep 2004 07:32:57 +0000 alpar - mincostflows.h renamed to min_cost_flows.h
Wed, 22 Sep 2004 07:22:34 +0000 alpar Minor correction to (preflow_graph.inp -> preflow_graph.dim)
Tue, 21 Sep 2004 21:28:43 +0000 marci todo for real comparison
Tue, 21 Sep 2004 21:10:26 +0000 marci Dox readable more even.
Tue, 21 Sep 2004 11:54:20 +0000 marci graph_wrappers now pass the tests.
Mon, 20 Sep 2004 22:57:48 +0000 deba template<typename CMap> Map(const CMap&) like constructors and
Mon, 20 Sep 2004 17:53:33 +0000 marci Specialized ConstMap for defining constant maps at compile time, by klao.
Mon, 20 Sep 2004 16:20:11 +0000 marci EXAMPLE_PATH is set to the demo dir.
Mon, 20 Sep 2004 09:05:19 +0000 marci (none)
Mon, 20 Sep 2004 08:27:34 +0000 jacint new test graph
Mon, 20 Sep 2004 08:05:59 +0000 jacint (none)
Sun, 19 Sep 2004 15:24:56 +0000 klao Kruskal cleanup:
Sun, 19 Sep 2004 13:39:25 +0000 klao Somebody forgot to remove these.
Sun, 19 Sep 2004 12:45:35 +0000 alpar Put away debug.h and error.h temporarily.
Sun, 19 Sep 2004 12:26:42 +0000 alpar This was forgotten to add from the previous commit.
Sun, 19 Sep 2004 12:24:48 +0000 alpar Right (but still too short) documentation of the namespaces.
Fri, 17 Sep 2004 15:51:50 +0000 alpar - Name changing: XYZGraphSkeleton -> XYZGraph
Fri, 17 Sep 2004 15:11:39 +0000 alpar An alert added to doc.
Fri, 17 Sep 2004 12:23:09 +0000 alpar Graph wrapper tests added.
Fri, 17 Sep 2004 07:02:16 +0000 deba Fix maps in the GraphWrappers.
Thu, 16 Sep 2004 20:55:01 +0000 alpar Go back to -r1169 in order to be able to compile minlengthpath_test.cc
Thu, 16 Sep 2004 19:51:28 +0000 ladanyi Changed to conform to the new iterator style.
Thu, 16 Sep 2004 19:24:15 +0000 alpar Document the file itself.
Thu, 16 Sep 2004 19:23:41 +0000 alpar - GraphSkeleton renamed to ExtendableGraphSkeleton
Thu, 16 Sep 2004 19:18:18 +0000 alpar Cross references turned off.
Thu, 16 Sep 2004 15:18:25 +0000 marci (none)
Thu, 16 Sep 2004 15:05:10 +0000 marci (none)
Thu, 16 Sep 2004 14:27:27 +0000 marci more docs
Thu, 16 Sep 2004 14:01:36 +0000 marci This is needed for the demo.
Thu, 16 Sep 2004 13:59:36 +0000 marci Demo file for SubGraphWrapper<Graph>. Documentation will be added later.
Thu, 16 Sep 2004 13:57:41 +0000 marci (none)
Thu, 16 Sep 2004 13:54:46 +0000 marci Sorry, the name chosen was a mistake.
Thu, 16 Sep 2004 13:54:01 +0000 marci (none)
Thu, 16 Sep 2004 11:11:01 +0000 marci An edge-map which shows the tight edges w.r.t a potential and an edge-distance function.
Thu, 16 Sep 2004 10:59:52 +0000 marci bug correction
Thu, 16 Sep 2004 10:59:30 +0000 marci bug correction in SubGraphWrapper<Graph>::NodeIt::NodeIt(...)
Thu, 16 Sep 2004 10:26:14 +0000 athos Completed documentation for mincostflows and minlengthpaths.
Wed, 15 Sep 2004 14:38:13 +0000 klao Forgotten std::
Wed, 15 Sep 2004 14:25:44 +0000 klao Handling strings with std::string
Wed, 15 Sep 2004 14:04:57 +0000 jacint docs changes
Wed, 15 Sep 2004 12:20:21 +0000 alpar - Modifications to compile with icc.
Wed, 15 Sep 2004 11:50:50 +0000 alpar Better handling of the input files of the tests.
Wed, 15 Sep 2004 10:34:12 +0000 marci correction of SubGraphWrapper bug.
Tue, 14 Sep 2004 17:42:43 +0000 alpar Change the name of a template parameter.
Tue, 14 Sep 2004 17:41:40 +0000 alpar Remove obsolete features.
Tue, 14 Sep 2004 10:29:47 +0000 alpar Changes in doc.
Tue, 14 Sep 2004 10:23:26 +0000 marci (none)
Tue, 14 Sep 2004 10:09:24 +0000 marci (none)
Tue, 14 Sep 2004 09:53:57 +0000 ladanyi Set 'svn:ignore' property.
Tue, 14 Sep 2004 09:52:00 +0000 ladanyi Set 'svn:ignore' property (again).
Tue, 14 Sep 2004 09:02:33 +0000 ladanyi Set 'svn:ignore' property.
Tue, 14 Sep 2004 08:16:14 +0000 ladanyi 'make distcheck' works again\!
Mon, 13 Sep 2004 20:05:13 +0000 deba Bug fix in the symmetric maps.
Mon, 13 Sep 2004 18:00:26 +0000 alpar Minor corrections. "make distclean" still doesn't work.
Mon, 13 Sep 2004 17:20:03 +0000 alpar Fix a DANGEROUS bug.
Mon, 13 Sep 2004 17:14:47 +0000 alpar Change the compilation order.
Mon, 13 Sep 2004 17:14:03 +0000 alpar Change MaxFlow to Preflow.
Mon, 13 Sep 2004 17:13:16 +0000 alpar Remove unnecessary include headers.
Mon, 13 Sep 2004 16:15:12 +0000 marci (none)
Mon, 13 Sep 2004 15:30:01 +0000 hegyi Reserve is resolved.
Mon, 13 Sep 2004 13:57:13 +0000 jacint preflow last changes
Mon, 13 Sep 2004 11:24:35 +0000 alpar Remove one remaining range checking.
Mon, 13 Sep 2004 10:50:30 +0000 hegyi There is no runtime debug in path.h
Mon, 13 Sep 2004 10:50:28 +0000 jacint preflow test
Sun, 12 Sep 2004 22:12:29 +0000 hegyi Eliminating redundant lines.
Sun, 12 Sep 2004 21:46:26 +0000 hegyi The first version of new path test program. The old became old_path_test.
Sun, 12 Sep 2004 19:32:21 +0000 deba KeySet and ValueSet are inserted into the map structures.
Thu, 09 Sep 2004 09:40:45 +0000 alpar ... and add the missing header files.
Thu, 09 Sep 2004 09:27:01 +0000 alpar - hugo/skeletons/path.h added.
Thu, 09 Sep 2004 09:24:16 +0000 alpar Improve docs.
Thu, 09 Sep 2004 09:18:41 +0000 alpar Spell checking (Ereasable ->Erasable), affected also the code.
Thu, 09 Sep 2004 07:09:41 +0000 alpar Improved docs.
Thu, 09 Sep 2004 07:09:11 +0000 alpar Shorter template parameter names to be more readable in Doxygen.
Wed, 08 Sep 2004 12:12:16 +0000 hegyi There was a little troublie with the true return statement
Wed, 08 Sep 2004 12:06:45 +0000 deba The MapFactories have been removed from the code because
Wed, 08 Sep 2004 11:58:06 +0000 hegyi This is needed by path.h
Wed, 08 Sep 2004 11:57:13 +0000 hegyi path_test is getting under construction
Wed, 08 Sep 2004 11:49:09 +0000 hegyi path.h by Misi, committed by Peter. There is DirPath usw. in it.
Wed, 08 Sep 2004 11:48:24 +0000 hegyi Getting compilable with path_test
Tue, 07 Sep 2004 15:17:15 +0000 deba Some warining fix in maps.
Tue, 07 Sep 2004 15:14:29 +0000 alpar default_map_factory.h was missing.
Tue, 07 Sep 2004 13:55:35 +0000 hegyi (none)
Tue, 07 Sep 2004 10:56:37 +0000 alpar Improve docs.
Tue, 07 Sep 2004 10:35:31 +0000 alpar - maxEdgeId() and maxNodeId() now works as their names suggest.
Tue, 07 Sep 2004 07:09:53 +0000 alpar Spell checking.
Mon, 06 Sep 2004 17:13:07 +0000 alpar Minor change (STL naming conv. differs from our).