COIN-OR::LEMON - Graph Library

source: lemon-0.x/src/test

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @1283:fc20371677b9   15 years Alpar Juttner getPath() added to Bfs/Dfs/Dijkstra?.
(edit) @1235:4511c7d91834   15 years Alpar Juttner For cygwin compatibility.
(edit) @1233:f3d856bf1ebf   15 years Alpar Juttner Several serious bugs fixed
(edit) @1222:a3fb216a267d   15 years Alpar Juttner The first step toward function type interface to Preflow alg: - Naming …
(edit) @1220:20b26ee5812b   15 years Alpar Juttner - Add compilation tests for the function type interface of …
(edit) @1218:5331168bbb18   15 years Alpar Juttner - Several updates and clarifications on dijkstra.h - bfs.h and dfs.h …
(edit) @1216:45f65dd610da   15 years Alpar Juttner Missing input file added
(edit) @1215:81b4731f8a6b   15 years Alpar Juttner - '.lgf' could be the standard 'lemon graph format' extension. - …
(edit) @1206:9c398137c2cb   15 years Balazs Dezso Increase test Changing test graph
(edit) @1200:ae69f556b429   15 years Alpar Juttner Doc improvements
(edit) @1195:4d07dd56fa9a   15 years Alpar Juttner The source node is reported to be reaches but it has no previous node/edge.
(edit) @1194:7bce0ef61d6b   15 years Balazs Dezso Change test to be up to date. Deprecated test, it should be used …
(edit) @1187:04e5825000c5   15 years Balazs Dezso concept and checking functions for heaps
(edit) @1164:80bb73097736   15 years Alpar Juttner A year has passed again.
(edit) @1160:d9c32f713cad   15 years Alpar Juttner We have UndirGraph?, so BidirGraph? has been removed.
(edit) @1158:29961fa390a3   15 years Mihaly Barasz Graph and UndirGraph? concept modifications. * For incidence iterators …
(edit) @1149:9058f09cac26   15 years Alpar Juttner A bit better msg.
(edit) @1148:1eea022c7a16   15 years Alpar Juttner Test the new dijkstra features.
(edit) @1139:f59038affc7e   15 years Balazs Dezso Changing first to iterators.
(edit) @1101:9286569c3749   15 years Alpar Juttner Wrap a long line
(edit) @1098:e3b3667c6857   15 years jacint
(edit) @1094:da32bccc7c4d   15 years jacint
(edit) @1092:36284b2500c3   15 years jacint following the changes of max_matching.h
(edit) @1078:ce8466be7683   15 years jacint Edmonds max_matching.h tester
(edit) @1076:67a115cdade4   15 years Alpar Juttner functor->map and map->functor converters added.
(edit) @1070:6aa1520a0f2f   15 years Alpar Juttner ShiftMap? and ScaleMap? added
(edit) @1069:7b81a36809c6   15 years Alpar Juttner - Minor correction in time_measure.h - A bit more meaningful test in …
(edit) @1054:6a62b1b4cf23   15 years Mihaly Barasz countUndirEdges bugs fixed
(edit) @1053:90f8696360b2   15 years Mihaly Barasz UndirGraphs?: invalid edge bug
(edit) @1043:52a2201a88e9   15 years Alpar Juttner Several changes in doc
(edit) @1041:9d503ce002db   15 years Alpar Juttner - Several convenience maps added to maps.h - Improvements in doc
(edit) @1034:be6ee857b72d   15 years Mihaly Barasz Undir list and smart graph
(edit) @1030:c8a41699e613   15 years Mihaly Barasz Undirected graph documentation and concept refinements. * quite a few …
(edit) @1022:567f392d1d2e   15 years Mihaly Barasz UndirGraph? implementation nearly complete
(edit) @998:89969b303727   15 years marci ErasingFirstGraphWrapper?
(edit) @997:665ffade9aca   15 years marci RevGraphWrapper? modified according to the factory
(edit) @992:10d378f2821c   15 years marci GraphWrapper? changes for factory
(edit) @990:407e4d47fdd3   15 years Alpar Juttner An 'unused variable' warning when compiled with gcc-3.2.2 is removed
(edit) @989:ca95f8b5c931   15 years Balazs Dezso XyzConcept? moved to Xyz::Constraints use checkConcept in the next way: …
(edit) @987:87f7c54892df   15 years Alpar Juttner Naming changes: - ValueType? -> Value - KeyType? -> Key - ReferenceType?
(edit) @986:e997802b855c   15 years Alpar Juttner Naming changes: - head -> target - tail -> source
(edit) @980:0f1044b7a3af   15 years Balazs Dezso maxNodeId() and maxEdgeId() changed to maxId(Node) and maxId(Edge) …
(edit) @978:175cf8c3a994   15 years Mihaly Barasz "make check" pass under gcc-3.4.3
(edit) @977:48962802d168   15 years Mihaly Barasz * enable_if imported from BOOST * count{Nodes,Edges} implemented via …
(edit) @970:09f9abe22df2   15 years marci partial graph_wrapper changes with graph_factory
(edit) @962:1a770e9f80b2   15 years Mihaly Barasz Undirect graph implementation. Not yet done, untested.
(edit) @961:289d80c33f04   15 years Mihaly Barasz * Somewhat less redundant and a bit more correct graph concepts. * …
(edit) @959:c80ef5912903   15 years Mihaly Barasz skeleton(s) -> concept renaming
(edit) @946:c94ef40a22ce   15 years Mihaly Barasz The graph_factory branch (@ 1321) has been merged to trunk.
(edit) @941:186aa53d2802   15 years marci Suurballe and MinCostFlow? classes are now able to increase the flow 1 …
(edit) @940:50a153b08f07   15 years marci Coding style.
(edit) @938:70e2886211d5   15 years Alpar Juttner Many of ckeckCompileXYZ()'s are now in the corresponding skeleton …
(edit) @937:d4e911acef3d   15 years Balazs Dezso Revert backport changes -r1230.
(edit) @933:1b7c88fbb950   16 years marci NodeSubGraphWrapper?, test, and ducumentation modifications.
(edit) @921:818510fa3d99   16 years Alpar Juttner hugo -> lemon
(edit) @919:6153d9cf78c6   16 years Alpar Juttner - Backport -r1227 and -r1220 - Temporarily remove (move to attic) …
(edit) @916:c0734a8c282c   16 years Balazs Dezso Fix InEdgeIt? and OutEdgeIt? in the symmetric graphs.
(edit) @909:6a22e0dfd453   16 years Balazs Dezso New symmetric Graph concept. New symmetric list and smart graph. …
(edit) @906:17f31d280385   16 years Alpar Juttner Copyright header added.
(edit) @899:f485b3008cf5   16 years Alpar Juttner Classes (and corresponting file names) renamed: - MinLengthPaths? -> …
(edit) @896:3a98a1aa5a8f   16 years Alpar Juttner - mincostflows.h renamed to min_cost_flows.h - minlengthpaths.h …
(edit) @895:b5dee93d7abd   16 years Alpar Juttner Minor correction to (preflow_graph.inp -> preflow_graph.dim)
(edit) @892:004636791dd7   16 years marci graph_wrappers now pass the tests.
(edit) @891:74589d20dbc3   16 years Balazs Dezso template<typename CMap> Map(const CMap&) like constructors and assigns …
(edit) @887:ec6a528dafd2   16 years jacint new test graph
(edit) @885:5e59c44b6ba2   16 years Mihaly Barasz Kruskal cleanup: - resolved the NonConstMapWr? bug - docs added for …
(edit) @883:4af619b64d98   16 years Alpar Juttner Put away debug.h and error.h temporarily.
(edit) @880:9d0bfd35b97c   16 years Alpar Juttner - Name changing: XYZGraphSkeleton -> XYZGraph - Fix some bad \ref's in …
(edit) @878:86b42ec55f3e   16 years Alpar Juttner Graph wrapper tests added.
(edit) @873:f3a30fda2e49   16 years Alpar Juttner - GraphSkeleton? renamed to ExtendableGraphSkeleton? - Use full explicit …
(edit) @859:2570784896d8   16 years Mihaly Barasz Forgotten std:: Apropos, why does it compile without it?
(edit) @858:acc83957ee4a   16 years Mihaly Barasz Handling strings with std::string Do not segfault if srcdir env. …
(edit) @856:e9d73b8e3ab6   16 years Alpar Juttner - Modifications to compile with icc. - Remove some comments.
(edit) @855:8c44b64dd436   16 years Alpar Juttner Better handling of the input files of the tests.
(edit) @850:54d3c1599d08   16 years marci
(edit) @849:cc3867a7d380   16 years marci
(edit) @845:e4692f92a79b   16 years Akos Ladanyi 'make distcheck' works again\!
(edit) @844:9bf990cb066d   16 years Balazs Dezso Bug fix in the symmetric maps. Faster map initialization. Iterators …
(edit) @843:d56fad02dc55   16 years Alpar Juttner Minor corrections. "make distclean" still doesn't work.
(edit) @842:a4bb28813570   16 years Alpar Juttner Fix a DANGEROUS bug.
(edit) @833:512e5fd7d38b   16 years jacint preflow test
(edit) @832:fbee94295d75   16 years Hegyi Péter Eliminating redundant lines.
(edit) @831:b6ae3446098a   16 years Hegyi Péter The first version of new path test program. The old became old_path_test.
(edit) @826:056fbb112b30   16 years Alpar Juttner Spell checking (Ereasable ->Erasable), affected also the code.
(edit) @825:738abd9d1262   16 years Alpar Juttner Improved docs.
(edit) @823:afba7fbbb239   16 years Hegyi Péter There was a little troublie with the true return statement
(edit) @820:a9b6a7f73895   16 years Hegyi Péter path_test is getting under construction
(edit) @810:e9fbc747ca47   16 years Alpar Juttner Kruskal alg. (src/hugo/kruskal.h, src/test/kruskal_test.cc) is …
(edit) @800:b70a494b4912   16 years Alpar Juttner Move general graph compilation tests to 'src/test/graph_test.h'.
(edit) @793:9cd0aeea47b0   16 years Alpar Juttner - BFD/DFS/Dijkstra compile test is done with skeleton::GraphSkeleton?
(edit) @791:7a54630d22b6   16 years Alpar Juttner Formatting: breaking long lines.
(edit) @790:2b9a43c0d64e   16 years Alpar Juttner - 'minlengpaths_test.cc' added. - Path tests in 'minlengpaths_test.cc' …
(edit) @789:65c5c7d37578   16 years marci .
(edit) @788:c3187cafcabf   16 years marci mincostflow_test is ok.
(edit) @787:584270fba752   16 years Alpar Juttner Tests for the existence of 'KeyType?' and 'ValueType?' in the graph maps.
(edit) @783:81bf2d766164   16 years Balazs Dezso
(edit) @780:e06d0d16595f   16 years Alpar Juttner - DFS class (bfs.h and bfs_test.cc) added - Bugfixes in Dijkstra and Bfs
(edit) @776:f2994a2b10b2   16 years Hegyi Péter minlengthpaths_test.cc is already hugo++ comform and is compilable
(edit) @774:4297098d9677   16 years Alpar Juttner Merge back the whole branches/hugo++ to trunk.
(edit) @733:240003bddaff   16 years Alpar Juttner Check StaticGraphSkeleton?, as well.
Note: See TracRevisionLog for help on using the revision log.