athos [Mon, 25 Apr 2005 15:43:11 +0000] rev 1389
Missing function _setRowBounds added to lp_skeleton.
ladanyi [Mon, 25 Apr 2005 09:00:47 +0000] rev 1388
bugfix
ladanyi [Mon, 25 Apr 2005 08:19:38 +0000] rev 1387
- include config.h instead of manually adding -DHAVE_{CPLEX,GLPK} to CXXFLAGS
- removed the checking of LpSkeleton from lp_test.cc, because it is an
abstract base class now
- removed unnecessary LDFLAGS when linking with libemon.la
ladanyi [Sun, 24 Apr 2005 22:30:54 +0000] rev 1386
This way it works also when both GLPK and CPLEX are enabled.
ladanyi [Sun, 24 Apr 2005 22:26:37 +0000] rev 1385
Don't set {GLPK,CPLEX}_{CFLAGS,LIBS} if the check fails.
ladanyi [Sat, 23 Apr 2005 17:14:49 +0000] rev 1384
-I config is passed to aclocal when make invokes it.
marci [Sat, 23 Apr 2005 16:59:49 +0000] rev 1383
A new implementation of UndirGraphWrapper, accordig to the undirected concepts
alpar [Fri, 22 Apr 2005 17:53:26 +0000] rev 1382
Set $lp_{glpk|cplex}_found even if --without-{glpk|cplex} option was given.
alpar [Fri, 22 Apr 2005 17:47:01 +0000] rev 1381
- lp_cplex.h, lp_cplex.cc added
- lp_demo.cc and lp_maxflow_demo.cc uses GLPK is it is found CPLEX otherwise
ladanyi [Fri, 22 Apr 2005 16:20:12 +0000] rev 1380
added check for CLPEX
athos [Thu, 21 Apr 2005 15:15:12 +0000] rev 1379
I really have no idea about what to write here now.
alpar [Thu, 21 Apr 2005 06:06:56 +0000] rev 1378
Fix Makefile.am
athos [Wed, 20 Apr 2005 15:06:42 +0000] rev 1377
_clearObj instead of _setObj.
athos [Wed, 20 Apr 2005 14:29:23 +0000] rev 1376
_setObj function
alpar [Tue, 19 Apr 2005 14:15:01 +0000] rev 1375
Get rid of all '-Wall -W' warnings.
deba [Tue, 19 Apr 2005 13:33:44 +0000] rev 1374
Call the default constructor of the ObserverBase.
alpar [Tue, 19 Apr 2005 06:51:37 +0000] rev 1373
Fix glpk summary
alpar [Tue, 19 Apr 2005 06:36:37 +0000] rev 1372
Configure summary is printed. (To be extended.)
ladanyi [Mon, 18 Apr 2005 17:29:11 +0000] rev 1371
ignore src/demo/lp_maxflow_demo
ladanyi [Mon, 18 Apr 2005 17:26:51 +0000] rev 1370
added m4 macro to control documentation generation
ladanyi [Mon, 18 Apr 2005 17:23:42 +0000] rev 1369
irrelevant changes
alpar [Mon, 18 Apr 2005 16:07:54 +0000] rev 1368
icc like this a bit more (no warnings).
alpar [Mon, 18 Apr 2005 14:59:24 +0000] rev 1367
More steps toward gcc-3.4 compatibility
alpar [Mon, 18 Apr 2005 14:18:12 +0000] rev 1366
gcc-3.4 compile fix
alpar [Mon, 18 Apr 2005 13:34:23 +0000] rev 1365
src/work is moved to hugo_loc
alpar [Sun, 17 Apr 2005 18:57:22 +0000] rev 1364
- compile failure fixed
- newLp(), copyLp() added
- more doc.
alpar [Fri, 15 Apr 2005 22:12:51 +0000] rev 1363
An unnecessary duplicate removed.
alpar [Fri, 15 Apr 2005 21:15:30 +0000] rev 1362
- Adding new lp_demo.cc finished
- Several 'unused variable' warnings fixed in 'lp_skeleton.cc'
alpar [Fri, 15 Apr 2005 20:46:18 +0000] rev 1361
lp_demo.cc becomes lp_maxflow_demo.cc
WARNING: Repo doesn't compile!
alpar [Fri, 15 Apr 2005 20:26:01 +0000] rev 1360
Fix a bug that caused corrupt eps file if there are loops or identical
node coordinates in the graph.
alpar [Fri, 15 Apr 2005 19:56:25 +0000] rev 1359
Correct the english name of EGRES.
deba [Fri, 15 Apr 2005 14:46:03 +0000] rev 1358
Bug fixes.
Modified test file.
deba [Fri, 15 Apr 2005 14:03:23 +0000] rev 1357
Bug fix.
ladanyi [Fri, 15 Apr 2005 10:37:47 +0000] rev 1356
Changed the includes.
ladanyi [Thu, 14 Apr 2005 21:23:25 +0000] rev 1355
- Use messages similar to stock autoconf macros'.
ladanyi [Thu, 14 Apr 2005 16:37:26 +0000] rev 1354
updated mrproper target
ladanyi [Thu, 14 Apr 2005 16:31:30 +0000] rev 1353
ignore generated files/dirs
alpar [Thu, 14 Apr 2005 12:30:18 +0000] rev 1352
- Bugfix in XMap/YMap
- NormSquareMap added
ladanyi [Thu, 14 Apr 2005 12:09:35 +0000] rev 1351
- removed unnecessary include dirs
ladanyi [Thu, 14 Apr 2005 12:04:29 +0000] rev 1350
- added an m4 script to set debugging related compiler flags
ladanyi [Thu, 14 Apr 2005 12:02:14 +0000] rev 1349
- GLPK is autodetected now
ladanyi [Wed, 13 Apr 2005 06:49:42 +0000] rev 1348
- added autoheader (just to reduce the compliers argument list)
- don't add -Wall to CXXFLAGS when using Intel's compiler (because this causes
a lot of remarks)
deba [Tue, 12 Apr 2005 19:03:18 +0000] rev 1347
Documentation for lemon/bits.
deba [Tue, 12 Apr 2005 17:38:16 +0000] rev 1346
Source and Target EdgeMap.
deba [Tue, 12 Apr 2005 17:37:22 +0000] rev 1345
Minor changes.
deba [Tue, 12 Apr 2005 17:35:36 +0000] rev 1344
Removed obsolote todo.
deba [Tue, 12 Apr 2005 17:34:51 +0000] rev 1343
Some bug fixes.
deba [Tue, 12 Apr 2005 17:33:41 +0000] rev 1342
Demo program
Dijkstra with reduced lengths
alpar [Tue, 12 Apr 2005 14:24:57 +0000] rev 1341
GraphReader is made silent
alpar [Tue, 12 Apr 2005 14:24:06 +0000] rev 1340
Missing header added
athos [Mon, 11 Apr 2005 15:46:14 +0000] rev 1339
A little has been done. Some important questions arised.
athos [Mon, 11 Apr 2005 14:26:35 +0000] rev 1338
A little modification: a call for primalStatus().
alpar [Sun, 10 Apr 2005 16:26:26 +0000] rev 1337
'make docs' and 'make install' is also working now in external build-dir
alpar [Sat, 09 Apr 2005 20:45:28 +0000] rev 1336
Minor corrections in the doc
deba [Sat, 09 Apr 2005 19:38:52 +0000] rev 1335
Obsolte test removed.
deba [Sat, 09 Apr 2005 19:36:46 +0000] rev 1334
Bug fixes.
deba [Sat, 09 Apr 2005 19:35:33 +0000] rev 1333
Functionality changed:
The first map is the id map => The map named "id" is the id map
Documentation improvments
deba [Sat, 09 Apr 2005 19:32:06 +0000] rev 1332
Make standard conform. // math.h -> cmath
deba [Sat, 09 Apr 2005 19:30:49 +0000] rev 1331
Documentation improvments.
deba [Sat, 09 Apr 2005 19:27:48 +0000] rev 1330
Heap concept moved to namespace concept.
alpar [Fri, 08 Apr 2005 15:46:12 +0000] rev 1329
- Insert LP stuff into the module structure
alpar [Fri, 08 Apr 2005 15:24:01 +0000] rev 1328
- Insert LP stuff into the module structure
- More doc
alpar [Fri, 08 Apr 2005 15:22:46 +0000] rev 1327
Disable shared libraries (makes the compilation a bit faster)
alpar [Fri, 08 Apr 2005 14:40:37 +0000] rev 1326
Add presolver() to turn on/off the GLPK presolver
alpar [Fri, 08 Apr 2005 14:21:40 +0000] rev 1325
An icc warning resolved.
alpar [Fri, 08 Apr 2005 14:02:43 +0000] rev 1324
Only lp_xyz's are linked against -lglpk
alpar [Fri, 08 Apr 2005 06:46:12 +0000] rev 1323
The case when the objective function contains a const component is handled
correctly.
alpar [Fri, 08 Apr 2005 06:34:34 +0000] rev 1322
Demo prog that computes the max flow by LP
alpar [Fri, 08 Apr 2005 06:33:11 +0000] rev 1321
No output messages by default
alpar [Fri, 08 Apr 2005 05:36:16 +0000] rev 1320
lin_expr.h removed
athos [Thu, 07 Apr 2005 15:22:03 +0000] rev 1319
Cplex interface has improved a lot.
athos [Thu, 07 Apr 2005 12:54:35 +0000] rev 1318
Sample file completed: works correctly and the code is very beautiful. I love LEMON.
alpar [Thu, 07 Apr 2005 11:30:12 +0000] rev 1317
- XMap and YMap added
- Spell checking
athos [Thu, 07 Apr 2005 10:44:32 +0000] rev 1316
Makefile has changed.
athos [Thu, 07 Apr 2005 10:19:10 +0000] rev 1315
A sample file.
athos [Thu, 07 Apr 2005 09:42:31 +0000] rev 1314
New functions in lp_glpk.cc. Sample file: lp_sample.cc.
alpar [Thu, 07 Apr 2005 06:38:56 +0000] rev 1313
LpSolverSkeleton -> LpSkeleton
lp_solver_skeleton* -> lp_skeleton*
alpar [Thu, 07 Apr 2005 06:31:03 +0000] rev 1312
max() [_setMax()], min() [_setMin()], primalValue() [_getPrimalValue()] added
deba [Wed, 06 Apr 2005 17:19:54 +0000] rev 1311
Removing sticky using namespace std.
Making up the using of namespaces.
ladanyi [Wed, 06 Apr 2005 08:14:16 +0000] rev 1310
make distcheck works again
alpar [Wed, 06 Apr 2005 07:24:48 +0000] rev 1309
lp_test added
WARNING: Overall glpk dependency! (we should avoid)
ladanyi [Tue, 05 Apr 2005 22:37:19 +0000] rev 1308
Applied the changes which somehow vanished during my last merge. Thanks goes
to Marci for noticing this. In detail:
- added amsmath and amssymb latex packages for latex documentation
- src/demo is also scanned for doxygen input files
deba [Tue, 05 Apr 2005 12:30:46 +0000] rev 1307
Stuffs moved into bits
ladanyi [Tue, 05 Apr 2005 09:49:01 +0000] rev 1306
make distcheck fixes. Anyway it still doesn't work.
ladanyi [Tue, 05 Apr 2005 09:08:23 +0000] rev 1305
- moved lp_base.h, lp_base.cc, lp_glpk.h, lp_glpk.cc, lp_solver_skeleton.h and
lp_solver_skeleton.cc to src/lemon
- modified the includes
ladanyi [Tue, 05 Apr 2005 08:43:51 +0000] rev 1304
Merged my branch (branches/akos) changes r1654:1740 into the trunk.
alpar [Tue, 05 Apr 2005 06:41:21 +0000] rev 1303
SolutionStatus -> SolveExitStatus
SolutionType -> SolutionStatus
alpar [Tue, 05 Apr 2005 06:19:24 +0000] rev 1302
Subdirectory for low level headers
hegyi [Mon, 04 Apr 2005 19:22:04 +0000] rev 1301
Graph displayer displays graphs now.
alpar [Mon, 04 Apr 2005 16:19:29 +0000] rev 1300
Trivial bugfix
athos [Mon, 04 Apr 2005 14:46:08 +0000] rev 1299
Started cplex low level interface.
athos [Mon, 04 Apr 2005 14:45:23 +0000] rev 1298
Now one can solve an lp problem.
deba [Mon, 04 Apr 2005 10:13:33 +0000] rev 1297
Bug fix.
deba [Mon, 04 Apr 2005 10:11:47 +0000] rev 1296
dimacs_to_lgf demo
may we need a tools directory?
alpar [Mon, 04 Apr 2005 08:03:43 +0000] rev 1295
- Modifications to compile with *both* gcc-3.3 and gcc-3.4
- Adjust further SolutionType
alpar [Sun, 03 Apr 2005 10:20:49 +0000] rev 1294
Documentation of abstract functions is in lp_solver_skeleton.h
alpar [Fri, 01 Apr 2005 19:50:29 +0000] rev 1293
- Make lp stuff compilable
- Some 'set's removed
alpar [Fri, 01 Apr 2005 14:13:32 +0000] rev 1292
Options for debugging.
athos [Fri, 01 Apr 2005 13:42:58 +0000] rev 1291
Conceptions and bug fixes.
hegyi [Fri, 01 Apr 2005 13:42:31 +0000] rev 1290
To run graph-displayer with sample input, type make run, but do not move the nodes, YET
hegyi [Fri, 01 Apr 2005 09:44:29 +0000] rev 1289
Graph displayer is now displaying nodes. Edges remain still undisplayed yet.
hegyi [Fri, 01 Apr 2005 09:43:52 +0000] rev 1288
Graph displayer is now displaying nodes. Edges remain still undisplayed yet.
alpar [Fri, 01 Apr 2005 08:47:40 +0000] rev 1287
New groups called io_group and dimacs_group added
hegyi [Fri, 01 Apr 2005 08:28:51 +0000] rev 1286
Peter is able to read xy vector from file.
zsuzska [Fri, 01 Apr 2005 08:16:35 +0000] rev 1285
corrections in docs
alpar [Thu, 31 Mar 2005 14:04:13 +0000] rev 1284
SmartGraph can also split() a node!
alpar [Thu, 31 Mar 2005 13:31:39 +0000] rev 1283
getPath() added to Bfs/Dfs/Dijkstra.
alpar [Thu, 31 Mar 2005 13:30:27 +0000] rev 1282
length() returns int istead of size_t
alpar [Thu, 31 Mar 2005 13:29:05 +0000] rev 1281
- split() added
alpar [Thu, 31 Mar 2005 09:33:52 +0000] rev 1280
It works again
alpar [Thu, 31 Mar 2005 08:34:55 +0000] rev 1279
LpSolverBase::Expr is documented
alpar [Thu, 31 Mar 2005 06:05:58 +0000] rev 1278
Correct MapBase usage.
hegyi [Wed, 30 Mar 2005 14:29:55 +0000] rev 1277
XY reading is being wrote.
marci [Wed, 30 Mar 2005 14:29:11 +0000] rev 1276
latex documentation for TightEdgeFilterMap, including amsmath and amssymb latex
packages for latex documentation
alpar [Wed, 30 Mar 2005 13:01:58 +0000] rev 1275
Minor improvements
zsuzska [Wed, 30 Mar 2005 12:08:15 +0000] rev 1274
some small corrections in docs
alpar [Wed, 30 Mar 2005 10:38:22 +0000] rev 1273
- Better (but still incomplete) doc
- lp_test runs correctly
alpar [Wed, 30 Mar 2005 08:28:44 +0000] rev 1272
- Non-template expressions and constraints (lin_expr.h isn't used)
deba [Tue, 29 Mar 2005 13:30:29 +0000] rev 1271
Some bug fix
jacint [Tue, 29 Mar 2005 07:35:09 +0000] rev 1270
bugfixes in doc
marci [Mon, 28 Mar 2005 23:34:26 +0000] rev 1269
bug fix in SubBidirGraphWrapper::firstIn(Edge&,const Node&), due to Gabor Retvari
alpar [Sun, 27 Mar 2005 15:59:04 +0000] rev 1268
Use the standard idMap
deba [Fri, 25 Mar 2005 23:31:57 +0000] rev 1267
First version of iterable maps.
zsuzska [Fri, 25 Mar 2005 22:11:28 +0000] rev 1266
corrections in docs
zsuzska [Fri, 25 Mar 2005 22:05:54 +0000] rev 1265
zsuzska's own work directory
alpar [Fri, 25 Mar 2005 18:56:07 +0000] rev 1264
Constraints (expressions containing <= or >=) can be passed to addRow()
and setRow()
alpar [Fri, 25 Mar 2005 16:19:03 +0000] rev 1263
- LpGlpk added to the makefile
- missing const_cast<>() added
- prop for two new functions (solve() and solution())
athos [Fri, 25 Mar 2005 15:32:05 +0000] rev 1262
This was a bug, I guess
athos [Fri, 25 Mar 2005 15:24:18 +0000] rev 1261
Low level interface for GLPK (Marci ut?n szabadon)
athos [Fri, 25 Mar 2005 15:23:00 +0000] rev 1260
(none)
alpar [Fri, 25 Mar 2005 12:58:52 +0000] rev 1259
- Largely extended linear expressions
- Better docs
alpar [Fri, 25 Mar 2005 11:03:49 +0000] rev 1258
- setRow() added
- more docs
alpar [Fri, 25 Mar 2005 08:21:43 +0000] rev 1257
- several missing 'const' added
- value of xy is undefined by default
alpar [Fri, 25 Mar 2005 08:18:27 +0000] rev 1256
- src/lemon/utility.h: dummy<> template added
- LpSolverBase::INF is now really defined
- AddColSet() to add several column at once
- using enable_if
- with some doxygen hack
- More doc improvements
- Better Makefile
alpar [Thu, 24 Mar 2005 12:19:05 +0000] rev 1255
Oops...
alpar [Thu, 24 Mar 2005 12:15:50 +0000] rev 1254
- lp_solver_skeleton.h/cc: skeleton for actual lp implenetations
- lp_test.cc: test file
- updated Makefile
alpar [Thu, 24 Mar 2005 11:44:25 +0000] rev 1253
- simple makefile added
- _FixId class added (more clarification needed)
- LinExpr class added
- some higher level interfaces added to LpSolverBase
- minor corrections
marci [Wed, 23 Mar 2005 16:59:13 +0000] rev 1252
documentation
athos [Wed, 23 Mar 2005 15:43:18 +0000] rev 1251
Bug fix (thanks to Misi).
alpar [Wed, 23 Mar 2005 14:31:59 +0000] rev 1250
"unused parameter" warning solved
athos [Wed, 23 Mar 2005 12:30:33 +0000] rev 1249
An alternative of lp_base.h.
athos [Wed, 23 Mar 2005 12:12:42 +0000] rev 1248
Bug fix in lp_base.h.
athos [Wed, 23 Mar 2005 11:51:40 +0000] rev 1247
Completions.
athos [Wed, 23 Mar 2005 10:35:36 +0000] rev 1246
Csak a te kedvedert.
athos [Wed, 23 Mar 2005 09:50:27 +0000] rev 1245
Added.
athos [Wed, 23 Mar 2005 09:49:41 +0000] rev 1244
(none)
athos [Tue, 22 Mar 2005 16:49:30 +0000] rev 1243
Ami f?lig van k?sz, ma m?r f?lig marad...
marci [Tue, 22 Mar 2005 16:00:00 +0000] rev 1242
small improvment in documentation
athos [Tue, 22 Mar 2005 12:02:29 +0000] rev 1241
Modified a bit.
athos [Tue, 22 Mar 2005 11:45:47 +0000] rev 1240
Copied only so far.
marci [Tue, 22 Mar 2005 11:35:07 +0000] rev 1239
DO NOT USE UNDECARED STUFF
alpar [Tue, 22 Mar 2005 05:56:11 +0000] rev 1238
(correctly) ignore distro files.
alpar [Mon, 21 Mar 2005 16:16:52 +0000] rev 1237
Constructor of IdMap<G,I>::InverseMap made public
alpar [Mon, 21 Mar 2005 12:49:37 +0000] rev 1236
Some more MS VC++ compatibility changes (suggested by Janos Tapolcai)
alpar [Mon, 21 Mar 2005 11:48:59 +0000] rev 1235
For cygwin compatibility.
alpar [Mon, 21 Mar 2005 11:46:13 +0000] rev 1234
Several changes in order to compile with gcc-3.4
alpar [Mon, 21 Mar 2005 11:40:08 +0000] rev 1233
Several serious bugs fixed
klao [Mon, 21 Mar 2005 11:08:17 +0000] rev 1232
svn:ignore *.exe (for ms systems)
klao [Mon, 21 Mar 2005 09:29:30 +0000] rev 1231
svn:ignore fix
klao [Mon, 21 Mar 2005 09:27:48 +0000] rev 1230
Fixes for MS VC++ (contributed by Janos Tapolcai)
alpar [Mon, 21 Mar 2005 07:47:00 +0000] rev 1229
Bugfix, thanks to Janos.
alpar [Sat, 19 Mar 2005 09:44:27 +0000] rev 1228
A strange compilation failure (under cygwin) is fixed.
Version 0.3 should be fixed as well.
alpar [Sat, 19 Mar 2005 09:38:31 +0000] rev 1227
- A primitive function type interface for Preflow.
- A compilation bug fixed
alpar [Fri, 18 Mar 2005 06:00:20 +0000] rev 1226
Minor changes for educational purposes.
(Much more would be necessary...)
hegyi [Thu, 17 Mar 2005 17:20:37 +0000] rev 1225
Magic anyangle is Faster, harder, Blumchen
hegyi [Thu, 17 Mar 2005 11:45:05 +0000] rev 1224
Magic triangle is a bit more DONE, and is already not only a triangle.
alpar [Thu, 17 Mar 2005 10:46:57 +0000] rev 1223
MapFunctor is made an STL standard compliant functor.
alpar [Thu, 17 Mar 2005 10:43:57 +0000] rev 1222
The first step toward function type interface to Preflow alg:
- Naming changed to be closer in style to the BFD/DFS/Dijkstra triplet.
hegyi [Wed, 16 Mar 2005 17:31:04 +0000] rev 1221
Magic triangle is READY.
alpar [Wed, 16 Mar 2005 16:40:21 +0000] rev 1220
- Add compilation tests for the function type interface of BFS/DFS/Dijkstra
- Fix the bugs covered up by these tests
alpar [Wed, 16 Mar 2005 13:25:19 +0000] rev 1219
ForkMap and CombineMap added.
alpar [Wed, 16 Mar 2005 07:56:25 +0000] rev 1218
- Several updates and clarifications on dijkstra.h
- bfs.h and dfs.h is synchronized with dijkstra.h
alpar [Wed, 16 Mar 2005 07:52:16 +0000] rev 1217
Missing header file added
alpar [Wed, 16 Mar 2005 07:50:58 +0000] rev 1216
Missing input file added
alpar [Wed, 16 Mar 2005 07:50:20 +0000] rev 1215
- '.lgf' could be the standard 'lemon graph format' extension.
- heap_test is fixed in order that 'make discheck' work.
- heap_test now checks whether the input file exists.
deba [Fri, 11 Mar 2005 18:54:18 +0000] rev 1214
Changing exception names.
Compile sentry fix.
deba [Fri, 11 Mar 2005 16:44:20 +0000] rev 1213
Solve conflict.
hegyi [Fri, 11 Mar 2005 16:43:41 +0000] rev 1212
i am getting familiar with gtkmm and gnomecanvasmm
deba [Fri, 11 Mar 2005 16:31:08 +0000] rev 1211
Bug fix.
deba [Fri, 11 Mar 2005 16:29:03 +0000] rev 1210
work modifications
klao [Wed, 09 Mar 2005 14:23:36 +0000] rev 1209
Fix a bug noticed by deba.
deba [Wed, 09 Mar 2005 14:15:22 +0000] rev 1208
Easy input-output function for common graphs.
Modified Exception handling in graph_reader.
deba [Wed, 09 Mar 2005 14:13:01 +0000] rev 1207
ExceptionMember helper class.
Modified DataFormatError
IOLogicError
deba [Wed, 09 Mar 2005 14:10:21 +0000] rev 1206
Increase test
Changing test graph
deba [Wed, 09 Mar 2005 14:06:32 +0000] rev 1205
Bug fix in radix heap.
alpar [Mon, 07 Mar 2005 08:54:45 +0000] rev 1204
Minor doc changes
alpar [Mon, 07 Mar 2005 07:57:06 +0000] rev 1203
Nothing special
alpar [Mon, 07 Mar 2005 07:53:20 +0000] rev 1202
- rot90() and rot270() added to xy.h
- graph_to_eps.h's own rot() func. replaced to this
alpar [Sun, 06 Mar 2005 21:20:49 +0000] rev 1201
Bugfix in DijkstraWizard
alpar [Sun, 06 Mar 2005 21:13:24 +0000] rev 1200
Doc improvements
alpar [Sun, 06 Mar 2005 20:44:29 +0000] rev 1199
Missing #ifndef-#define
alpar [Sun, 06 Mar 2005 20:38:28 +0000] rev 1198
Bugfix in BidirGraphWrapper
marci [Sat, 05 Mar 2005 19:04:45 +0000] rev 1197
let's remember: the boss said that we have to test even the non-working codes
alpar [Fri, 04 Mar 2005 23:14:36 +0000] rev 1196
- Bugfix in setting the previous Node
- Bugfix in DijkstraWizard _source member initialization
alpar [Fri, 04 Mar 2005 23:12:10 +0000] rev 1195
The source node is reported to be reaches but it has no previous node/edge.
deba [Fri, 04 Mar 2005 17:20:11 +0000] rev 1194
Change test to be up to date.
Deprecated test, it should be used rather the heap_test.cc and heap_test.h.
deba [Fri, 04 Mar 2005 17:18:25 +0000] rev 1193
Bug fix, and g++ 3.4 compatibility changes.
deba [Fri, 04 Mar 2005 17:16:01 +0000] rev 1192
Adding GraphEdgeSet and GraphNodeSet classes to graph_utils.h.
deba [Fri, 04 Mar 2005 17:14:48 +0000] rev 1191
Correcting explicit declaration.
deba [Fri, 04 Mar 2005 17:13:40 +0000] rev 1190
Bug fix
deba [Fri, 04 Mar 2005 17:12:36 +0000] rev 1189
Bug fix
deba [Fri, 04 Mar 2005 17:11:54 +0000] rev 1188
Fix documentation.
Temporarly removing the exception handling.
deba [Fri, 04 Mar 2005 17:10:23 +0000] rev 1187
concept and checking functions for heaps
deba [Fri, 04 Mar 2005 17:09:24 +0000] rev 1186
Radix heap_implementation
deba [Fri, 04 Mar 2005 17:08:55 +0000] rev 1185
make constructors explicit
athos [Fri, 04 Mar 2005 15:24:07 +0000] rev 1184
Corrected an error (dicussed with marci)
athos [Thu, 03 Mar 2005 17:20:08 +0000] rev 1183
Some more documentation (sorry, I forgot to check the doxygen.log and now I am under windows)
athos [Thu, 03 Mar 2005 17:18:27 +0000] rev 1182
Added two demo programs: of course they are not considered to be complete or finished in any sense.
athos [Wed, 02 Mar 2005 09:51:11 +0000] rev 1181
Some work has been done in the quicktour.
alpar [Mon, 28 Feb 2005 13:03:36 +0000] rev 1180
Better color to bw conversion
hegyi [Mon, 28 Feb 2005 12:22:38 +0000] rev 1179
Changing to gtk-mm
alpar [Fri, 25 Feb 2005 14:50:22 +0000] rev 1178
- ColorSet become commonly usable
- Possility to change the color of a node text (in GraphToEps).
alpar [Thu, 24 Feb 2005 17:48:25 +0000] rev 1177
Fix 'make distcheck' failure.
marci [Thu, 24 Feb 2005 17:42:11 +0000] rev 1176
glpk is able to search 5x5 magic square, let's celebrate the free software
athos [Thu, 24 Feb 2005 17:04:49 +0000] rev 1175
Everithing is half-done, but some progress has been made in writing documentation.
hegyi [Thu, 24 Feb 2005 14:44:17 +0000] rev 1174
just kidding
athos [Thu, 24 Feb 2005 10:26:50 +0000] rev 1173
Modified a little: I know that it is not consistent and plan to correct soon.
marci [Wed, 23 Feb 2005 22:00:05 +0000] rev 1172
graphwrapper dox. everybody is asked to read doxygen.log
alpar [Wed, 23 Feb 2005 10:53:17 +0000] rev 1171
Experimental autopackage specfile.
alpar [Tue, 22 Feb 2005 11:10:46 +0000] rev 1170
Fix Doxyfile and the wrong hyperlinks in the doc.
athos [Tue, 22 Feb 2005 10:29:21 +0000] rev 1169
Started to change documentation with excellent new ideas!!!
athos [Tue, 22 Feb 2005 10:23:32 +0000] rev 1168
Corrected spelling errors.
athos [Tue, 22 Feb 2005 10:23:08 +0000] rev 1167
Corrected spelling errors.
jacint [Mon, 21 Feb 2005 19:03:52 +0000] rev 1166
one more minor change
jacint [Mon, 21 Feb 2005 18:51:11 +0000] rev 1165
some minor changes, docs, etc.
alpar [Mon, 21 Feb 2005 14:59:12 +0000] rev 1164
A year has passed again.
alpar [Mon, 21 Feb 2005 14:17:24 +0000] rev 1163
Let's go on!
alpar [Mon, 21 Feb 2005 10:08:12 +0000] rev 1162
New features in v0.3
alpar [Mon, 21 Feb 2005 10:07:38 +0000] rev 1161
Better doc
alpar [Mon, 21 Feb 2005 09:28:00 +0000] rev 1160
We have UndirGraph, so BidirGraph has been removed.
klao [Sun, 20 Feb 2005 01:03:09 +0000] rev 1159
svn:ignore change on src/demo
klao [Sun, 20 Feb 2005 01:02:07 +0000] rev 1158
Graph and UndirGraph concept modifications.
* For incidence iterators ({In,Out,Inc}EdgeIt) there is now baseNode and
runningNode functions in graph interface
* For Edge in undir graphs: Edge(UndirGraph const &, UndirEdge, Node)
constructor. Same for IncEdgeIt
* Edge(UndirEdge, bool) constructor is no more in the public interface. (But we
need it in the developpers interface).
klao [Sat, 19 Feb 2005 21:11:20 +0000] rev 1157
lemon/error.h: boost::shared_ptr helyett std::auto_ptr
(Sokkal kenylemetlenebb, es nem teljesen biztos, hogy helyes megoldas)
alpar [Fri, 18 Feb 2005 16:40:48 +0000] rev 1156
Wrap long lines
alpar [Fri, 18 Feb 2005 14:46:04 +0000] rev 1155
- Better addSource()
- More docs
alpar [Fri, 18 Feb 2005 10:36:13 +0000] rev 1154
Description of the LEMON directories.
marci [Thu, 17 Feb 2005 15:14:13 +0000] rev 1153
if you have a nuclear power plant and wanna compute small magic squares, then let's do it
marci [Wed, 16 Feb 2005 21:40:16 +0000] rev 1152
small changes
alpar [Wed, 16 Feb 2005 16:17:30 +0000] rev 1151
Several changes in the docs.
alpar [Tue, 15 Feb 2005 15:00:31 +0000] rev 1150
Minor changes.
alpar [Tue, 15 Feb 2005 14:59:16 +0000] rev 1149
A bit better msg.
alpar [Tue, 15 Feb 2005 14:58:32 +0000] rev 1148
Test the new dijkstra features.
alpar [Tue, 15 Feb 2005 14:56:54 +0000] rev 1147
Make Makefile.am up-to-date (as usual).
alpar [Tue, 15 Feb 2005 14:54:25 +0000] rev 1146
Doc improvements.
ladanyi [Fri, 11 Feb 2005 14:56:40 +0000] rev 1145
more docs
marci [Thu, 10 Feb 2005 18:53:30 +0000] rev 1144
trying to add constraints of kind 1 <= x[2]+x[3] <= 4
marci [Tue, 08 Feb 2005 17:47:19 +0000] rev 1143
The pair of setSomeThing function is getSomeThing.
ladanyi [Tue, 08 Feb 2005 11:27:03 +0000] rev 1142
more docs
hegyi [Mon, 07 Feb 2005 17:35:25 +0000] rev 1141
This is not ready yet, but I have to go home...
deba [Mon, 07 Feb 2005 15:40:53 +0000] rev 1140
Removing from work.
deba [Mon, 07 Feb 2005 15:40:34 +0000] rev 1139
Changing first to iterators.
alpar [Mon, 07 Feb 2005 12:31:30 +0000] rev 1138
Fix wrong reference in the documentation.
deba [Mon, 07 Feb 2005 11:29:25 +0000] rev 1137
IO moved to lemon.
deba [Mon, 07 Feb 2005 11:28:37 +0000] rev 1136
Graph documentation
deba [Mon, 07 Feb 2005 10:50:05 +0000] rev 1135
Removing graph_defines.h
deba [Mon, 07 Feb 2005 10:49:44 +0000] rev 1134
Documentation
deba [Mon, 07 Feb 2005 10:48:14 +0000] rev 1133
Documentation
alpar [Sun, 06 Feb 2005 20:14:30 +0000] rev 1132
Revised dijkstra.h with several new features added.
alpar [Sun, 06 Feb 2005 20:08:25 +0000] rev 1131
The new dijkstra.h comes in the next commit.
alpar [Sun, 06 Feb 2005 20:00:56 +0000] rev 1130
- PredNodeMap is a NullMap by default
- Execution with stop condition
- Find shortest path between two nodes
alpar [Sun, 06 Feb 2005 15:49:37 +0000] rev 1129
error.h added
alpar [Sun, 06 Feb 2005 14:44:41 +0000] rev 1128
Several important changes:
- Named parameters for setting ReachedMap
- run() is separated into initialization and processing phase
- It is possible to run Dijkstra from multiple sources
- It is possible to stop the execution when a destination is reached.
alpar [Sun, 06 Feb 2005 14:38:00 +0000] rev 1127
Document state_enum
alpar [Sat, 05 Feb 2005 20:17:15 +0000] rev 1126
Oops.
alpar [Sat, 05 Feb 2005 20:05:01 +0000] rev 1125
A new exception class called UninitializedParameter.
hegyi [Sat, 05 Feb 2005 13:40:01 +0000] rev 1124
Dijkstra documentation is getting ready, but one decision is missing about naming conventions about named_params
hegyi [Fri, 04 Feb 2005 15:32:11 +0000] rev 1123
Documentation is developing itself, but is not ready yet.
klao [Thu, 03 Feb 2005 19:31:37 +0000] rev 1122
New error.h moved to lemon/
klao [Thu, 03 Feb 2005 19:27:10 +0000] rev 1121
Obsolete error.h removed
klao [Thu, 03 Feb 2005 19:24:42 +0000] rev 1120
Latest LEMON exception and assert concepts
alpar [Thu, 03 Feb 2005 16:08:56 +0000] rev 1119
Two incomplete additions:
- Exceptions
- bool map indication reached nodes (NullMap by default)
alpar [Wed, 02 Feb 2005 16:23:41 +0000] rev 1118
Minor changes.
alpar [Wed, 02 Feb 2005 13:11:54 +0000] rev 1117
Bugfix
alpar [Wed, 02 Feb 2005 11:54:55 +0000] rev 1116
- More or less follows the new naming convetions
- New implementation for dijkstra();
deba [Tue, 01 Feb 2005 15:56:37 +0000] rev 1115
Some changes in the IO and map utilities.
deba [Tue, 01 Feb 2005 15:51:22 +0000] rev 1114
Tutorial for graph input - output
marci [Tue, 01 Feb 2005 15:43:14 +0000] rev 1113
correction
marci [Tue, 01 Feb 2005 15:26:47 +0000] rev 1112
try of grouping for documentation
marci [Tue, 01 Feb 2005 12:53:30 +0000] rev 1111
lower and upper bound handling functions for rows
marci [Mon, 31 Jan 2005 17:00:12 +0000] rev 1110
new functions for changing lower and upper bounds of variables
alpar [Sat, 29 Jan 2005 23:22:56 +0000] rev 1109
- Fix missing file (max_matching.h)
alpar [Sat, 29 Jan 2005 23:22:02 +0000] rev 1108
- '%%Title:', '%%Copyright:' and '%%CreationDate:' fields added to graphToEps-
generated output
- Some more checks in configure.ac
alpar [Sat, 29 Jan 2005 15:09:41 +0000] rev 1107
- Node shapes are shown in the doc.
- The generated PS file is closer to be DSC conform.
deba [Fri, 28 Jan 2005 15:37:08 +0000] rev 1106
Concept modification to resolve the item by its ID.
alpar [Fri, 28 Jan 2005 15:19:34 +0000] rev 1105
One more trial/approach for named params (Under constr.)
marci [Fri, 28 Jan 2005 14:33:32 +0000] rev 1104
small changes, a try for max flow using expression
alpar [Fri, 28 Jan 2005 09:09:59 +0000] rev 1103
Add a 'scaleToA4()' function.
alpar [Fri, 28 Jan 2005 09:04:34 +0000] rev 1102
Functions to query height/width of a BoundingBox.
alpar [Fri, 28 Jan 2005 08:53:48 +0000] rev 1101
Wrap a long line
alpar [Thu, 27 Jan 2005 18:13:58 +0000] rev 1100
- Some things to do.
marci [Thu, 27 Jan 2005 17:44:04 +0000] rev 1099
-=, - operators in expressions
jacint [Thu, 27 Jan 2005 16:11:54 +0000] rev 1098
(none)
marci [Wed, 26 Jan 2005 15:54:06 +0000] rev 1097
A proposal or test implementation for linear expression`
ladanyi [Wed, 26 Jan 2005 09:00:40 +0000] rev 1096
Various changes.
ladanyi [Wed, 26 Jan 2005 00:09:06 +0000] rev 1095
Removed some unnecessary files.
jacint [Tue, 25 Jan 2005 18:37:31 +0000] rev 1094
(none)
jacint [Tue, 25 Jan 2005 17:40:22 +0000] rev 1093
Adding a function which returns the mate of a node.
jacint [Tue, 25 Jan 2005 17:39:24 +0000] rev 1092
following the changes of max_matching.h
alpar [Thu, 20 Jan 2005 14:16:40 +0000] rev 1091
Now, the actual drawing is made by run() instead of the destructor.
jacint [Thu, 20 Jan 2005 10:24:38 +0000] rev 1090
resetPos deleted
alpar [Wed, 19 Jan 2005 20:19:31 +0000] rev 1089
- Nodes are drawn in a better way
- Arrowheads made more similar in parallel vs. non-parallel modes.
alpar [Wed, 19 Jan 2005 12:17:11 +0000] rev 1088
One more node-shape added.
alpar [Tue, 18 Jan 2005 12:23:09 +0000] rev 1087
Correct bad arrow enpoint when parallel edges are enabled.
alpar [Tue, 18 Jan 2005 12:02:27 +0000] rev 1086
In graphToEps(), nodes may have different shapes (circles or squares).
alpar [Sun, 16 Jan 2005 22:34:51 +0000] rev 1085
- Parallel edges look a bit better
- Possibility to insert verbatim PS blocks for each node
alpar [Sun, 16 Jan 2005 22:31:26 +0000] rev 1084
Functions added to compute the gradient of Bezier curve.
alpar [Sun, 16 Jan 2005 22:29:28 +0000] rev 1083
Doc improvements
alpar [Sun, 16 Jan 2005 22:27:34 +0000] rev 1082
findEdge bugfix.
marci [Fri, 14 Jan 2005 13:17:16 +0000] rev 1081
more precise distinction 'tween low and high level lp interfaces
alpar [Fri, 14 Jan 2005 08:02:10 +0000] rev 1080
Changes in doc.
alpar [Fri, 14 Jan 2005 08:01:17 +0000] rev 1079
Serious buxfig in findEdge()
jacint [Thu, 13 Jan 2005 18:46:00 +0000] rev 1078
Edmonds max_matching.h tester
jacint [Thu, 13 Jan 2005 18:44:50 +0000] rev 1077
Edmonds matching alg
alpar [Wed, 12 Jan 2005 12:51:30 +0000] rev 1076
functor->map and map->functor converters added.
marci [Tue, 11 Jan 2005 17:16:29 +0000] rev 1075
:-}
marci [Tue, 11 Jan 2005 17:15:46 +0000] rev 1074
:-}
alpar [Tue, 11 Jan 2005 09:15:25 +0000] rev 1073
graph_to_eps mission accomplished.
- lemon/graph_to_eps.h header created
- lemon/bezier.h: Tools to compute with bezier curves (unclean and undocumented
interface, used internally by graph_to_eps.h)
- demo/graph_to_eps_demo.cc: a simple demo for lemon/graph_to_eps.h
alpar [Tue, 11 Jan 2005 09:09:50 +0000] rev 1072
Fix 'make install' failure.
alpar [Tue, 11 Jan 2005 09:08:47 +0000] rev 1071
Missing 'xy<T> operator*(double, xy<T>)' added.
alpar [Tue, 11 Jan 2005 09:05:24 +0000] rev 1070
ShiftMap and ScaleMap added
alpar [Tue, 11 Jan 2005 09:04:08 +0000] rev 1069
- Minor correction in time_measure.h
- A bit more meaningful test in time_measure_test.cc
klao [Sun, 09 Jan 2005 23:44:29 +0000] rev 1068
(none)
klao [Sun, 09 Jan 2005 23:28:18 +0000] rev 1067
Advances in error.h
* More clear exception usage concept
* sketch of LEMON_ASSERT interface
* test file
klao [Sun, 09 Jan 2005 23:21:52 +0000] rev 1066
src/work/Doxyfile: Minor changes
* include \internal documentation
* input whole directories: marci, alpar, deba, klao
* sync to doc/Doxyfile
klao [Sun, 09 Jan 2005 20:10:58 +0000] rev 1065
update to doxygen v1.4.0
klao [Sun, 09 Jan 2005 20:08:53 +0000] rev 1064
Doxyfile: minor changes
klao [Sun, 09 Jan 2005 20:06:57 +0000] rev 1063
Doxyfile updated to doxygen v1.4.0
alpar [Sat, 08 Jan 2005 20:16:56 +0000] rev 1062
- Parallel edge support (without arrowheads)
- Texts on the nodes
alpar [Sat, 08 Jan 2005 20:12:50 +0000] rev 1061
- Empty doxygen comments
- sconst -> const
klao [Fri, 07 Jan 2005 18:53:02 +0000] rev 1060
Nasty bug in undir_graph_extender.h
jacint [Fri, 07 Jan 2005 08:50:38 +0000] rev 1059
(none)
jacint [Fri, 07 Jan 2005 08:40:13 +0000] rev 1058
undirgrafbug
jacint [Fri, 07 Jan 2005 08:39:53 +0000] rev 1057
undirgrafbug
klao [Fri, 07 Jan 2005 00:43:54 +0000] rev 1056
Exception hierarchy sketch.
Exception safe exception classes.
alpar [Thu, 06 Jan 2005 08:39:50 +0000] rev 1055
graphToEps also accepts an output file name parameter.
klao [Wed, 05 Jan 2005 16:59:50 +0000] rev 1054
countUndirEdges bugs fixed
klao [Wed, 05 Jan 2005 14:34:00 +0000] rev 1053
UndirGraphs: invalid edge bug
alpar [Wed, 05 Jan 2005 12:26:59 +0000] rev 1052
Two examples showing a bit more convenient way to implement named parameters.
alpar [Wed, 05 Jan 2005 10:14:37 +0000] rev 1051
graphToEps is now able to write to any ostream.
alpar [Tue, 04 Jan 2005 22:16:46 +0000] rev 1050
Several new named parameters and documentation added to graphToEps().
alpar [Tue, 04 Jan 2005 22:14:42 +0000] rev 1049
Conversion constructor added
marci [Tue, 04 Jan 2005 17:54:41 +0000] rev 1048
minor changes for various number types
alpar [Tue, 04 Jan 2005 17:16:35 +0000] rev 1047
Bugfix
alpar [Tue, 04 Jan 2005 17:07:05 +0000] rev 1046
An experimental graph-to-eps exporter.
alpar [Tue, 04 Jan 2005 17:06:20 +0000] rev 1045
Several new member functions added to BoundingBox
alpar [Tue, 04 Jan 2005 17:05:20 +0000] rev 1044
- Missing 'const' keywords added
- Stupid implementation of 'AbsMap' has been corrected.
alpar [Mon, 03 Jan 2005 16:23:47 +0000] rev 1043
Several changes in doc
alpar [Mon, 03 Jan 2005 16:21:33 +0000] rev 1042
Serious bugfix in WriteMap<K,T>::Constraints
alpar [Mon, 03 Jan 2005 16:19:46 +0000] rev 1041
- Several convenience maps added to maps.h
- Improvements in doc
deba [Thu, 16 Dec 2004 12:44:49 +0000] rev 1040
AlterationObserverRegistry -> AlterationNotifier
third step
deba [Thu, 16 Dec 2004 12:26:57 +0000] rev 1039
AlterationObserverRegistry -> AlterationNotifier
2 step
deba [Thu, 16 Dec 2004 12:15:02 +0000] rev 1038
Renaming AlterationObserverRegistry -> AlterationNotifier
first step
deba [Wed, 15 Dec 2004 19:56:55 +0000] rev 1037
graph_io under construction
This is a working version, but needs more improvments.
todo:
documention + fix the file format
improve the exception system
add some possible asserts
tutorials
deba [Tue, 14 Dec 2004 19:26:50 +0000] rev 1036
reader under construction
alpar [Thu, 09 Dec 2004 17:02:53 +0000] rev 1035
Make UndirListGraph and UndirSmartGraph visible in the doc.
klao [Thu, 09 Dec 2004 15:30:12 +0000] rev 1034
Undir list and smart graph
marci [Thu, 09 Dec 2004 10:45:32 +0000] rev 1033
bug fix
deba [Wed, 08 Dec 2004 20:54:26 +0000] rev 1032
GraphReader under construction
InversableMap
marci [Mon, 06 Dec 2004 11:56:10 +0000] rev 1031
:-(
klao [Mon, 06 Dec 2004 00:30:44 +0000] rev 1030
Undirected graph documentation and concept refinements.
* quite a few bug fixes
* concept::UndirGraph is almost complete and looks quite good.
deba [Fri, 03 Dec 2004 12:19:26 +0000] rev 1029
GraphReader implementation ideas.
+ Question: Why we need common input interface?
marci [Thu, 02 Dec 2004 19:59:30 +0000] rev 1028
:-)
marci [Thu, 02 Dec 2004 17:36:07 +0000] rev 1027
bug fix. previously, it did not work with graphs having non-reference node-maps
marci [Wed, 01 Dec 2004 14:08:37 +0000] rev 1026
More rational structure of classes in MergeGraphWrappers
marci [Mon, 29 Nov 2004 17:55:46 +0000] rev 1025
MergeGraphWrapper bug fixes
ladanyi [Mon, 29 Nov 2004 16:11:51 +0000] rev 1024
Added this in order to prevent losing it.
ladanyi [Mon, 29 Nov 2004 15:30:11 +0000] rev 1023
Added a getCost() method to the Entity. Now prevCost() returns what its name suggests.
klao [Sun, 28 Nov 2004 16:30:10 +0000] rev 1022
UndirGraph implementation nearly complete
klao [Thu, 25 Nov 2004 14:48:24 +0000] rev 1021
Advances in UndirGraph.
* IterableExtender is complete
alpar [Mon, 22 Nov 2004 17:50:26 +0000] rev 1020
Fix Edmonds' name.
marci [Mon, 22 Nov 2004 17:49:07 +0000] rev 1019
the old-style codes are removed from comment
ladanyi [Mon, 22 Nov 2004 14:39:40 +0000] rev 1018
Use lemon::Timer for time measuring. Added the threshold() function and initial threshold and temperature calculation.
marci [Mon, 22 Nov 2004 09:12:33 +0000] rev 1017
Generalized flow by lp
marci [Mon, 22 Nov 2004 09:09:18 +0000] rev 1016
bug fix in SubBidirGraphWrapper, roadmap to MergeGraphWrapper
marci [Sat, 20 Nov 2004 16:12:47 +0000] rev 1015
RoadMap to more general flow algs.
marci [Sat, 20 Nov 2004 14:23:27 +0000] rev 1014
Modifications for hugo 0.2
marci [Sat, 20 Nov 2004 14:09:27 +0000] rev 1013
MergeGraphWrapper
alpar [Sat, 20 Nov 2004 11:10:56 +0000] rev 1012
ObserverRegistry base classed in SnapShot has changed to be protected
alpar [Sat, 20 Nov 2004 10:19:06 +0000] rev 1011
- snapshot-rollback functionarity added to ListGraph
- The iterface of the snapshot-rollback functionarity in SmartGraph has
changed to be compatible with ListGraph::SnapShot.
alpar [Fri, 19 Nov 2004 18:17:25 +0000] rev 1010
reverseEdge() and contract() member-functions added.
marci [Fri, 19 Nov 2004 17:22:29 +0000] rev 1009
RoadMap to STGraphWrapper
marci [Thu, 18 Nov 2004 22:31:21 +0000] rev 1008
RoadMap to MergeGraphWrapper and STGraphWrapper,
NewEdgeSetGraphWrapper which is similar to the old EdgeSet
marci [Thu, 18 Nov 2004 14:37:22 +0000] rev 1007
MergeNodeGraphWrapper
alpar [Thu, 18 Nov 2004 10:17:19 +0000] rev 1006
(none)
alpar [Wed, 17 Nov 2004 22:18:30 +0000] rev 1005
- Timer class got direct access to the components of the ellapsed time/
- Better docs.
marci [Wed, 17 Nov 2004 19:56:46 +0000] rev 1004
misc
marci [Wed, 17 Nov 2004 19:47:08 +0000] rev 1003
commercial
marci [Wed, 17 Nov 2004 19:37:54 +0000] rev 1002
MergeNodeGraphWrapper with factory
alpar [Wed, 17 Nov 2004 17:13:15 +0000] rev 1001
Named parameter tests
ladanyi [Wed, 17 Nov 2004 08:47:20 +0000] rev 1000
Some comments and minor additions to the AdvancedController.
ladanyi [Wed, 17 Nov 2004 08:46:07 +0000] rev 999
Added a second SimAnn with the other controller.
marci [Tue, 16 Nov 2004 13:03:47 +0000] rev 998
ErasingFirstGraphWrapper
marci [Mon, 15 Nov 2004 16:39:55 +0000] rev 997
RevGraphWrapper modified according to the factory
alpar [Mon, 15 Nov 2004 16:09:07 +0000] rev 996
Ops...
alpar [Mon, 15 Nov 2004 15:07:11 +0000] rev 995
Unified style hyperlinks in the doc.
alpar [Mon, 15 Nov 2004 15:05:00 +0000] rev 994
Matrix interface running time test...
klao [Mon, 15 Nov 2004 13:10:35 +0000] rev 993
error.h brought back to life
marci [Mon, 15 Nov 2004 12:25:39 +0000] rev 992
GraphWrapper changes for factory
alpar [Sun, 14 Nov 2004 13:15:46 +0000] rev 991
- Move template.h to doc/.
- Insert the license terms into the documentation.
- template.h now appears under the coding style documentation.
alpar [Sun, 14 Nov 2004 11:16:36 +0000] rev 990
An 'unused variable' warning when compiled with gcc-3.2.2 is removed
deba [Sat, 13 Nov 2004 21:37:54 +0000] rev 989
XyzConcept moved to Xyz::Constraints
use checkConcept in the next way:
checkConcept<ErasableGraph, ListGraph>();
checkConcept<ReadWriteMap<Node, Node>, PredMap>;
alpar [Sat, 13 Nov 2004 17:47:44 +0000] rev 988
Revome an obsolete #include line.
alpar [Sat, 13 Nov 2004 17:07:10 +0000] rev 987
Naming changes:
- ValueType -> Value
- KeyType -> Key
- ReferenceType ->Reference
- PointerType -> Pointer
alpar [Sat, 13 Nov 2004 12:53:28 +0000] rev 986
Naming changes:
- head -> target
- tail -> source
alpar [Sat, 13 Nov 2004 12:24:01 +0000] rev 985
Bugfixes in UndirFullGraphBase
deba [Thu, 11 Nov 2004 12:12:28 +0000] rev 984
Copy-Paste bug fix.
deba [Thu, 11 Nov 2004 11:12:42 +0000] rev 983
UndirFullGraphBase is added
It is a graph base which contains only one way directed edges in a full graph.
deba [Thu, 11 Nov 2004 10:29:25 +0000] rev 982
mappable_graph_extender.h erased
the map extenders are moved to the map implementation headers
deba [Thu, 11 Nov 2004 10:17:20 +0000] rev 981
maxUndirEdgeId modified to maxId(UndirEdge)
maxEdgeId modified to maxId(Edge)
deba [Thu, 11 Nov 2004 09:31:55 +0000] rev 980
maxNodeId() and maxEdgeId() changed to maxId(Node) and maxId(Edge)
getNodeObserverRegistry() and getEdgeObserverRegistry() changed to
getObserverRegistry(Node) and getObserverRegistry(Edge)
IdMappableGraphExtender erased
klao [Wed, 10 Nov 2004 21:59:59 +0000] rev 979
"make check" pass under icc v8.0
* There are _many_ remarks which are worth examinating! Non-inline (and even
not template) functions in header files for example.
klao [Wed, 10 Nov 2004 21:42:28 +0000] rev 978
"make check" pass under gcc-3.4.3
klao [Wed, 10 Nov 2004 20:14:32 +0000] rev 977
* enable_if imported from BOOST
* count{Nodes,Edges} implemented via graph tags
* some #include bugs fixed
klao [Wed, 10 Nov 2004 19:59:14 +0000] rev 976
A demonstration how to use _optional_ boolean tags.
marci [Wed, 10 Nov 2004 12:51:30 +0000] rev 975
for better compatibility with gcc-3.4
alpar [Wed, 10 Nov 2004 11:42:00 +0000] rev 974
Changes in doc.
alpar [Tue, 09 Nov 2004 17:48:52 +0000] rev 973
- Add makeSnapshot()/rollBack() functionality
- Remove an unnecessary #include
alpar [Tue, 09 Nov 2004 09:12:35 +0000] rev 972
A graph reader interface proposal
klao [Mon, 08 Nov 2004 16:42:35 +0000] rev 971
remove an annoying warning
marci [Mon, 08 Nov 2004 16:33:53 +0000] rev 970
partial graph_wrapper changes with graph_factory
alpar [Mon, 08 Nov 2004 15:24:53 +0000] rev 969
findEdge() declaration went to the right place (for the sake of Doxygen.)
alpar [Mon, 08 Nov 2004 15:23:31 +0000] rev 968
Several changes in doc.
alpar [Mon, 08 Nov 2004 15:22:39 +0000] rev 967
Several changes in doc.
ladanyi [Mon, 08 Nov 2004 08:40:37 +0000] rev 966
Added an init method to the controller, and started writing a second controller.
ladanyi [Mon, 08 Nov 2004 08:37:41 +0000] rev 965
Moved the includes to simann.h.
alpar [Fri, 05 Nov 2004 07:26:20 +0000] rev 964
Doc improvements
ladanyi [Fri, 05 Nov 2004 05:46:46 +0000] rev 963
Updated the makefile.
klao [Fri, 05 Nov 2004 00:31:49 +0000] rev 962
Undirect graph implementation.
Not yet done, untested.
klao [Thu, 04 Nov 2004 22:04:51 +0000] rev 961
* Somewhat less redundant and a bit more correct graph concepts.
* graph_wrapper_test does not compile
ladanyi [Thu, 04 Nov 2004 21:28:55 +0000] rev 960
Renamed simann_test.cc to simann_demo.cc.
klao [Thu, 04 Nov 2004 20:24:59 +0000] rev 959
skeleton(s) -> concept renaming
ladanyi [Thu, 04 Nov 2004 18:52:31 +0000] rev 958
Updated because of the recent changes in simann.h.
ladanyi [Thu, 04 Nov 2004 18:48:58 +0000] rev 957
Now the controller asks SimAnnBase for the various costs.
ladanyi [Thu, 04 Nov 2004 13:32:44 +0000] rev 956
Added the SimpleController class, and removed the first version of SimAnn in favour of the second.
alpar [Tue, 02 Nov 2004 06:28:38 +0000] rev 955
Improve docs.
alpar [Mon, 01 Nov 2004 19:00:19 +0000] rev 954
Improved docs.
alpar [Mon, 01 Nov 2004 17:57:19 +0000] rev 953
- Named parameters and traits for Dijkstra
(in src/work/alpar/dijkstra.h to be swithced to src/lemon)
- doc/named-param.dox: Doxygen page for named parameters.
alpar [Mon, 01 Nov 2004 07:04:52 +0000] rev 952
Traits + Named Parameters version
alpar [Sat, 30 Oct 2004 18:51:00 +0000] rev 951
- SmallGraph is also a class instead of being a typedef.
(For the sake of doxygen.)
alpar [Sat, 30 Oct 2004 18:33:14 +0000] rev 950
- Changes in doc (spell check).
- SmallGraph is a class instead of being a typedef. (For the sake of doxygen.)
alpar [Sat, 30 Oct 2004 18:30:29 +0000] rev 949
ListGraph compilation bug fixed.
alpar [Sat, 30 Oct 2004 16:30:12 +0000] rev 948
- moveHead() and moveTail() added. Not tested.
alpar [Fri, 29 Oct 2004 06:04:43 +0000] rev 947
A new doxygen group added for graph utilities.
klao [Wed, 27 Oct 2004 22:38:50 +0000] rev 946
The graph_factory branch (@ 1321) has been merged to trunk.
alpar [Mon, 25 Oct 2004 13:29:46 +0000] rev 945
Modify to compile with ++-style iterators.
marci [Sat, 16 Oct 2004 00:20:13 +0000] rev 944
It's time to design an iterable generic bfs
beckerjc [Wed, 13 Oct 2004 15:52:35 +0000] rev 943
Bugfix. (removed forgotten "using namespace std")
ladanyi [Mon, 11 Oct 2004 18:02:48 +0000] rev 942
Naming and coding style fixes and various other changes.
marci [Fri, 08 Oct 2004 13:07:51 +0000] rev 941
Suurballe and MinCostFlow classes are now able to increase the flow 1 by 1 with
this->augment()
marci [Thu, 07 Oct 2004 17:21:27 +0000] rev 940
Coding style.
alpar [Thu, 07 Oct 2004 07:39:42 +0000] rev 939
- Change version 0.2 -> 0.3
- Doxyfile change for right #include< >'s (in Doxygen 1.9 only)
alpar [Tue, 05 Oct 2004 09:41:05 +0000] rev 938
Many of ckeckCompileXYZ()'s are now in the corresponding skeleton headers.
(Tests for Symmetric Graphs are still to be moved)
deba [Mon, 04 Oct 2004 17:13:21 +0000] rev 937
Revert backport changes -r1230.
klao [Mon, 04 Oct 2004 16:03:25 +0000] rev 936
Some old comments
klao [Mon, 04 Oct 2004 16:00:14 +0000] rev 935
* Beautifying Makefile.am
* svn:ignore on "demo" dir
ladanyi [Mon, 04 Oct 2004 14:43:11 +0000] rev 934
Added 'src/demo/Makefile.am'.
marci [Fri, 01 Oct 2004 11:31:03 +0000] rev 933
NodeSubGraphWrapper, test, and ducumentation modifications.
marci [Fri, 01 Oct 2004 10:08:43 +0000] rev 932
New EdgeSubGraphWrapper class specializing SubGraphWrapper in the way that only the edge-set can be filtered.
marci [Thu, 30 Sep 2004 17:32:00 +0000] rev 931
SubGraphWrapper code example, converter from dimacs to graphviz dot file.
The second one can be a tool for generating documentation of code examples.
marci [Thu, 30 Sep 2004 17:30:20 +0000] rev 930
documentation os SubGraphWrapper with code example.
marci [Thu, 30 Sep 2004 16:08:20 +0000] rev 929
mv after 0.2
alpar [Thu, 30 Sep 2004 10:15:52 +0000] rev 928
Version 0.2 released.
ladanyi [Thu, 30 Sep 2004 09:31:38 +0000] rev 927
minor correction
alpar [Thu, 30 Sep 2004 09:24:01 +0000] rev 926
Cosmetic changes.
alpar [Thu, 30 Sep 2004 08:15:13 +0000] rev 925
Use latin-1 encoding.
alpar [Thu, 30 Sep 2004 08:13:51 +0000] rev 924
- Add myself
- Cosmetic changes
marci [Wed, 29 Sep 2004 19:02:26 +0000] rev 923
more docs
klao [Wed, 29 Sep 2004 16:31:24 +0000] rev 922
hugo -> lemon renaming leftovers
alpar [Wed, 29 Sep 2004 15:30:04 +0000] rev 921
hugo -> lemon
jacint [Wed, 29 Sep 2004 14:12:26 +0000] rev 920
some changes in the doc to make things clearer
alpar [Wed, 29 Sep 2004 14:02:14 +0000] rev 919
- Backport -r1227 and -r1220
- Temporarily remove (move to attic) tight_edge_filter.h
ladanyi [Wed, 29 Sep 2004 10:35:35 +0000] rev 918
Initial revision.
marci [Tue, 28 Sep 2004 17:00:18 +0000] rev 917
merge_node_graph_wrapper::nodemap
deba [Tue, 28 Sep 2004 16:40:55 +0000] rev 916
Fix InEdgeIt and OutEdgeIt in the symmetric graphs.
marci [Tue, 28 Sep 2004 13:45:39 +0000] rev 915
beginning of a modular, generic merge_graph_wrapper...
klao [Tue, 28 Sep 2004 10:32:23 +0000] rev 914
Bugfix. (unionfind segfaulted when compiled with icc)
klao [Tue, 28 Sep 2004 08:35:27 +0000] rev 913
mrproper rule bug
marci [Tue, 28 Sep 2004 08:15:04 +0000] rev 912
meself
alpar [Tue, 28 Sep 2004 07:00:58 +0000] rev 911
Fix many doxygen command bugs.
marci [Mon, 27 Sep 2004 18:11:27 +0000] rev 910
minor corrections
deba [Sun, 26 Sep 2004 21:43:38 +0000] rev 909
New symmetric Graph concept.
New symmetric list and smart graph.
Symmetric Graph tests based on the Graph Tests.
jacint [Fri, 24 Sep 2004 11:55:54 +0000] rev 908
added myself
alpar [Thu, 23 Sep 2004 15:09:55 +0000] rev 907
I forgot to apply
for i in `ls *.h`; do rpl template.h $i $i; done
in src/hugo/attic
alpar [Thu, 23 Sep 2004 15:05:20 +0000] rev 906
Copyright header added.
alpar [Thu, 23 Sep 2004 14:40:45 +0000] rev 905
Some code cleaning in id related stuffs
alpar [Wed, 22 Sep 2004 12:42:19 +0000] rev 904
Do not document registry and map defines.
alpar [Wed, 22 Sep 2004 12:33:30 +0000] rev 903
Some commenticide was applied.
marci [Wed, 22 Sep 2004 12:25:50 +0000] rev 902
correction to 0.2
marci [Wed, 22 Sep 2004 10:47:59 +0000] rev 901
correction of HUGO_... preproc defines.
alpar [Wed, 22 Sep 2004 09:58:17 +0000] rev 900
'iff' changed to 'if and only if'
alpar [Wed, 22 Sep 2004 09:55:41 +0000] rev 899
Classes (and corresponting file names) renamed:
- MinLengthPaths -> Suurballe
- MinCostFlows -> MinCostFlow
alpar [Wed, 22 Sep 2004 08:54:53 +0000] rev 898
Oops. I forgot to commit this at -r1204.
deba [Wed, 22 Sep 2004 08:04:31 +0000] rev 897
The default constructors are removed from the maps.
The ArrayMap is the map structure of the graphs.
alpar [Wed, 22 Sep 2004 07:32:57 +0000] rev 896
- mincostflows.h renamed to min_cost_flows.h
- minlengthpaths.h renamed to min_length_paths.h
- src/test/old_path_test.cc removed
alpar [Wed, 22 Sep 2004 07:22:34 +0000] rev 895
Minor correction to (preflow_graph.inp -> preflow_graph.dim)
marci [Tue, 21 Sep 2004 21:28:43 +0000] rev 894
todo for real comparison
marci [Tue, 21 Sep 2004 21:10:26 +0000] rev 893
Dox readable more even.
marci [Tue, 21 Sep 2004 11:54:20 +0000] rev 892
graph_wrappers now pass the tests.
deba [Mon, 20 Sep 2004 22:57:48 +0000] rev 891
template<typename CMap> Map(const CMap&) like constructors and
assigns are removed.
marci [Mon, 20 Sep 2004 17:53:33 +0000] rev 890
Specialized ConstMap for defining constant maps at compile time, by klao.
Time comparision of the generic and specialized maps.
marci [Mon, 20 Sep 2004 16:20:11 +0000] rev 889
EXAMPLE_PATH is set to the demo dir.
marci [Mon, 20 Sep 2004 09:05:19 +0000] rev 888
(none)
jacint [Mon, 20 Sep 2004 08:27:34 +0000] rev 887
new test graph
jacint [Mon, 20 Sep 2004 08:05:59 +0000] rev 886
(none)
klao [Sun, 19 Sep 2004 15:24:56 +0000] rev 885
Kruskal cleanup:
- resolved the NonConstMapWr bug
- docs added for NonConstMapWr and KruskalSequenceOut
klao [Sun, 19 Sep 2004 13:39:25 +0000] rev 884
Somebody forgot to remove these.
alpar [Sun, 19 Sep 2004 12:45:35 +0000] rev 883
Put away debug.h and error.h temporarily.
alpar [Sun, 19 Sep 2004 12:26:42 +0000] rev 882
This was forgotten to add from the previous commit.
alpar [Sun, 19 Sep 2004 12:24:48 +0000] rev 881
Right (but still too short) documentation of the namespaces.
alpar [Fri, 17 Sep 2004 15:51:50 +0000] rev 880
- Name changing: XYZGraphSkeleton -> XYZGraph
- Fix some bad \ref's in the doc.
alpar [Fri, 17 Sep 2004 15:11:39 +0000] rev 879
An alert added to doc.
alpar [Fri, 17 Sep 2004 12:23:09 +0000] rev 878
Graph wrapper tests added.
deba [Fri, 17 Sep 2004 07:02:16 +0000] rev 877
Fix maps in the GraphWrappers.
alpar [Thu, 16 Sep 2004 20:55:01 +0000] rev 876
Go back to -r1169 in order to be able to compile minlengthpath_test.cc
ladanyi [Thu, 16 Sep 2004 19:51:28 +0000] rev 875
Changed to conform to the new iterator style.
alpar [Thu, 16 Sep 2004 19:24:15 +0000] rev 874
Document the file itself.
alpar [Thu, 16 Sep 2004 19:23:41 +0000] rev 873
- GraphSkeleton renamed to ExtendableGraphSkeleton
- Use full explicit namespaces in some places in order to work with icc. (I don't know why they are necessary.)
alpar [Thu, 16 Sep 2004 19:18:18 +0000] rev 872
Cross references turned off.
marci [Thu, 16 Sep 2004 15:18:25 +0000] rev 871
(none)
marci [Thu, 16 Sep 2004 15:05:10 +0000] rev 870
(none)
marci [Thu, 16 Sep 2004 14:27:27 +0000] rev 869
more docs
marci [Thu, 16 Sep 2004 14:01:36 +0000] rev 868
This is needed for the demo.
marci [Thu, 16 Sep 2004 13:59:36 +0000] rev 867
Demo file for SubGraphWrapper<Graph>. Documentation will be added later.
The purpose of this graph is to have an easy and short demo for the above class.
marci [Thu, 16 Sep 2004 13:57:41 +0000] rev 866
(none)
marci [Thu, 16 Sep 2004 13:54:46 +0000] rev 865
Sorry, the name chosen was a mistake.
marci [Thu, 16 Sep 2004 13:54:01 +0000] rev 864
(none)
marci [Thu, 16 Sep 2004 11:11:01 +0000] rev 863
An edge-map which shows the tight edges w.r.t a potential and an edge-distance function.
marci [Thu, 16 Sep 2004 10:59:52 +0000] rev 862
bug correction
marci [Thu, 16 Sep 2004 10:59:30 +0000] rev 861
bug correction in SubGraphWrapper<Graph>::NodeIt::NodeIt(...)
athos [Thu, 16 Sep 2004 10:26:14 +0000] rev 860
Completed documentation for mincostflows and minlengthpaths.
klao [Wed, 15 Sep 2004 14:38:13 +0000] rev 859
Forgotten std::
Apropos, why does it compile without it?
klao [Wed, 15 Sep 2004 14:25:44 +0000] rev 858
Handling strings with std::string
Do not segfault if srcdir env. variable is not set.
jacint [Wed, 15 Sep 2004 14:04:57 +0000] rev 857
docs changes
alpar [Wed, 15 Sep 2004 12:20:21 +0000] rev 856
- Modifications to compile with icc.
- Remove some comments.
alpar [Wed, 15 Sep 2004 11:50:50 +0000] rev 855
Better handling of the input files of the tests.
marci [Wed, 15 Sep 2004 10:34:12 +0000] rev 854
correction of SubGraphWrapper bug.
alpar [Tue, 14 Sep 2004 17:42:43 +0000] rev 853
Change the name of a template parameter.
alpar [Tue, 14 Sep 2004 17:41:40 +0000] rev 852
Remove obsolete features.
alpar [Tue, 14 Sep 2004 10:29:47 +0000] rev 851
Changes in doc.
marci [Tue, 14 Sep 2004 10:23:26 +0000] rev 850
(none)
marci [Tue, 14 Sep 2004 10:09:24 +0000] rev 849
(none)
ladanyi [Tue, 14 Sep 2004 09:53:57 +0000] rev 848
Set 'svn:ignore' property.
ladanyi [Tue, 14 Sep 2004 09:52:00 +0000] rev 847
Set 'svn:ignore' property (again).
ladanyi [Tue, 14 Sep 2004 09:02:33 +0000] rev 846
Set 'svn:ignore' property.
ladanyi [Tue, 14 Sep 2004 08:16:14 +0000] rev 845
'make distcheck' works again\!
deba [Mon, 13 Sep 2004 20:05:13 +0000] rev 844
Bug fix in the symmetric maps.
Faster map initialization.
Iterators and Containers STL compatible.
alpar [Mon, 13 Sep 2004 18:00:26 +0000] rev 843
Minor corrections. "make distclean" still doesn't work.
alpar [Mon, 13 Sep 2004 17:20:03 +0000] rev 842
Fix a DANGEROUS bug.
alpar [Mon, 13 Sep 2004 17:14:47 +0000] rev 841
Change the compilation order.
alpar [Mon, 13 Sep 2004 17:14:03 +0000] rev 840
Change MaxFlow to Preflow.
alpar [Mon, 13 Sep 2004 17:13:16 +0000] rev 839
Remove unnecessary include headers.
marci [Mon, 13 Sep 2004 16:15:12 +0000] rev 838
(none)
hegyi [Mon, 13 Sep 2004 15:30:01 +0000] rev 837
Reserve is resolved.
jacint [Mon, 13 Sep 2004 13:57:13 +0000] rev 836
preflow last changes
alpar [Mon, 13 Sep 2004 11:24:35 +0000] rev 835
Remove one remaining range checking.
hegyi [Mon, 13 Sep 2004 10:50:30 +0000] rev 834
There is no runtime debug in path.h
jacint [Mon, 13 Sep 2004 10:50:28 +0000] rev 833
preflow test
hegyi [Sun, 12 Sep 2004 22:12:29 +0000] rev 832
Eliminating redundant lines.
hegyi [Sun, 12 Sep 2004 21:46:26 +0000] rev 831
The first version of new path test program. The old became old_path_test.
deba [Sun, 12 Sep 2004 19:32:21 +0000] rev 830
KeySet and ValueSet are inserted into the map structures.
They makes possible the iterating on the keys or values only.
alpar [Thu, 09 Sep 2004 09:40:45 +0000] rev 829
... and add the missing header files.
alpar [Thu, 09 Sep 2004 09:27:01 +0000] rev 828
- hugo/skeletons/path.h added.
- Obsolete XYZ_map_factory.h's removed.
alpar [Thu, 09 Sep 2004 09:24:16 +0000] rev 827
Improve docs.
alpar [Thu, 09 Sep 2004 09:18:41 +0000] rev 826
Spell checking (Ereasable ->Erasable), affected also the code.
alpar [Thu, 09 Sep 2004 07:09:41 +0000] rev 825
Improved docs.
alpar [Thu, 09 Sep 2004 07:09:11 +0000] rev 824
Shorter template parameter names to be more readable in Doxygen.
hegyi [Wed, 08 Sep 2004 12:12:16 +0000] rev 823
There was a little troublie with the true return statement
deba [Wed, 08 Sep 2004 12:06:45 +0000] rev 822
The MapFactories have been removed from the code because
if we use macros then they increases only the complexity.
The pair iterators of the maps are separeted from the maps.
Some macros and comments has been changed.
hegyi [Wed, 08 Sep 2004 11:58:06 +0000] rev 821
This is needed by path.h
hegyi [Wed, 08 Sep 2004 11:57:13 +0000] rev 820
path_test is getting under construction
hegyi [Wed, 08 Sep 2004 11:49:09 +0000] rev 819
path.h by Misi, committed by Peter. There is DirPath usw. in it.
hegyi [Wed, 08 Sep 2004 11:48:24 +0000] rev 818
Getting compilable with path_test
deba [Tue, 07 Sep 2004 15:17:15 +0000] rev 817
Some warining fix in maps.
alpar [Tue, 07 Sep 2004 15:14:29 +0000] rev 816
default_map_factory.h was missing.
hegyi [Tue, 07 Sep 2004 13:55:35 +0000] rev 815
(none)
alpar [Tue, 07 Sep 2004 10:56:37 +0000] rev 814
Improve docs.
alpar [Tue, 07 Sep 2004 10:35:31 +0000] rev 813
- maxEdgeId() and maxNodeId() now works as their names suggest.
- maxEdgeId(), maxNodeId(), nodeNum() and edgeNum() are documented.
alpar [Tue, 07 Sep 2004 07:09:53 +0000] rev 812
Spell checking.
alpar [Mon, 06 Sep 2004 17:13:07 +0000] rev 811
Minor change (STL naming conv. differs from our).
alpar [Mon, 06 Sep 2004 17:12:00 +0000] rev 810
Kruskal alg. (src/hugo/kruskal.h, src/test/kruskal_test.cc) is (almost) done.
- Some input adaptor is still missing.
- The class and function names should be revised.
- Docs still needs some improvement.
alpar [Mon, 06 Sep 2004 13:47:54 +0000] rev 809
Spell checking.
alpar [Mon, 06 Sep 2004 09:21:35 +0000] rev 808
Bug: This file must be updated.
alpar [Mon, 06 Sep 2004 08:59:25 +0000] rev 807
Correction in doc: skeleton/path.h has been moved to the 'skeletons' module.
alpar [Mon, 06 Sep 2004 08:55:06 +0000] rev 806
Minor changes in doc.
alpar [Mon, 06 Sep 2004 08:22:48 +0000] rev 805
Changes in doc.
alpar [Mon, 06 Sep 2004 08:21:42 +0000] rev 804
One more thing to do...
alpar [Sun, 05 Sep 2004 20:13:48 +0000] rev 803
- Clarified Path skeleton.
- setStart() changed to setStartNode()
alpar [Sun, 05 Sep 2004 20:11:47 +0000] rev 802
- Changes in doc
- setGraph(...) finally removed from Dijkstra, Bfs and Dfs.
alpar [Sun, 05 Sep 2004 20:06:08 +0000] rev 801
- Changes in doc
- Some obsolete features has been removed.
alpar [Fri, 03 Sep 2004 17:34:22 +0000] rev 800
Move general graph compilation tests to 'src/test/graph_test.h'.
deba [Fri, 03 Sep 2004 15:32:03 +0000] rev 799
(none)
deba [Fri, 03 Sep 2004 15:11:17 +0000] rev 798
(none)
alpar [Fri, 03 Sep 2004 14:26:03 +0000] rev 797
Skeleton for paths.
alpar [Fri, 03 Sep 2004 12:11:27 +0000] rev 796
INSTALL and COPYING are not generated files.
alpar [Fri, 03 Sep 2004 10:43:22 +0000] rev 795
Put a lot of missing header files to src/hugo/Makefile.am
alpar [Fri, 03 Sep 2004 10:28:21 +0000] rev 794
New doxygen module "skeletons" for the skeletons.
alpar [Fri, 03 Sep 2004 09:41:50 +0000] rev 793
- BFD/DFS/Dijkstra compile test is done with skeleton::GraphSkeleton graph
and skeleton::ReadMap.
- 'skeleton::' is explicitely written instead of 'using namespace ...'
in graph_test.cc
- Output messages of type "makeRep(3)..." in unionfind_test.cc have been
changed in order not to confuse compiler output parsers.
marci [Thu, 02 Sep 2004 17:56:40 +0000] rev 792
Nicer and more documented graph_wrapper.h file.
These are only the first steps for making this file more beautiful.
alpar [Thu, 02 Sep 2004 17:30:06 +0000] rev 791
Formatting: breaking long lines.
alpar [Thu, 02 Sep 2004 17:11:04 +0000] rev 790
- 'minlengpaths_test.cc' added.
- Path tests in 'minlengpaths_test.cc' are swithced out.
marci [Thu, 02 Sep 2004 16:59:30 +0000] rev 789
.
marci [Thu, 02 Sep 2004 16:56:33 +0000] rev 788
mincostflow_test is ok.
alpar [Thu, 02 Sep 2004 15:30:50 +0000] rev 787
Tests for the existence of 'KeyType' and 'ValueType' in the graph maps.
alpar [Thu, 02 Sep 2004 15:21:13 +0000] rev 786
Change 'Key' to 'KeyType' (possibly temporarily).
alpar [Thu, 02 Sep 2004 15:13:21 +0000] rev 785
Changes in doc. (New module name for array/vector maps added.)
marci [Thu, 02 Sep 2004 11:20:49 +0000] rev 784
dimacs.h
deba [Thu, 02 Sep 2004 10:54:26 +0000] rev 783
(none)
deba [Thu, 02 Sep 2004 10:07:30 +0000] rev 782
--This line, and those below, will be ignored--
A hugo/sym_map_factory.h
M hugo/list_graph.h
A hugo/array_map_factory.h
A hugo/map_registry.h
M hugo/smart_graph.h
A hugo/map_defines.h
A hugo/extended_pair.h
M hugo/full_graph.h
A hugo/vector_map_factory.h
alpar [Wed, 01 Sep 2004 15:37:36 +0000] rev 781
Changes in the doc.
alpar [Wed, 01 Sep 2004 15:08:41 +0000] rev 780
- DFS class (bfs.h and bfs_test.cc) added
- Bugfixes in Dijkstra and Bfs
marci [Wed, 01 Sep 2004 09:04:07 +0000] rev 779
correction
marci [Tue, 31 Aug 2004 17:59:33 +0000] rev 778
.
marci [Tue, 31 Aug 2004 17:54:22 +0000] rev 777
graph_wrapper.h is ready for hugo 0.2
hegyi [Tue, 31 Aug 2004 13:40:07 +0000] rev 776
minlengthpaths_test.cc is already hugo++ comform and is compilable
marci [Tue, 31 Aug 2004 11:26:59 +0000] rev 775
ResGraphWrapper<Graph> is done, so does dimacs.h.
alpar [Mon, 30 Aug 2004 12:01:47 +0000] rev 774
Merge back the whole branches/hugo++ to trunk.
marci [Wed, 25 Aug 2004 18:55:57 +0000] rev 773
bug fix, test...
marci [Tue, 24 Aug 2004 09:50:33 +0000] rev 772
Demo directory...
marci [Mon, 23 Aug 2004 11:44:36 +0000] rev 771
sg is moved sg is not...
marci [Mon, 23 Aug 2004 11:28:26 +0000] rev 770
.
marci [Mon, 23 Aug 2004 11:26:09 +0000] rev 769
.
marci [Mon, 23 Aug 2004 11:06:00 +0000] rev 768
stGraphWrapper modifications
alpar [Thu, 19 Aug 2004 11:34:48 +0000] rev 767
Revome an unnecessary (but still important) comment.
alpar [Thu, 19 Aug 2004 11:33:06 +0000] rev 766
Add lp_solver_wrapper.h to work doxygen.
alpar [Thu, 19 Aug 2004 11:31:40 +0000] rev 765
Add empty docs in order to make the functions and classes visible in
doxygen.
marci [Tue, 17 Aug 2004 13:20:46 +0000] rev 764
An experimental LPSolverWrapper class which uses glpk. For a short
demo, max flow problems are solved with it. This demo does not
demonstrates, but the main aims of this class are row and column
generation capabilities, i.e. to be a core for easily
implementable branch-and-cut a column generetion algorithms.
marci [Tue, 17 Aug 2004 13:05:59 +0000] rev 763
lp_solver_wrapper stuff.
marci [Tue, 17 Aug 2004 11:20:16 +0000] rev 762
technical corrections
marci [Tue, 17 Aug 2004 10:24:19 +0000] rev 761
flowValue() is reset to deal with excess[t].
alpar [Thu, 05 Aug 2004 11:41:36 +0000] rev 760
Legal stuff, version 0.2.
alpar [Thu, 05 Aug 2004 11:40:02 +0000] rev 759
New Doxygen module for path/flow algs.
alpar [Thu, 05 Aug 2004 11:38:26 +0000] rev 758
New Doxygen module for path/flow algs.
alpar [Thu, 05 Aug 2004 08:53:09 +0000] rev 757
resetXxx() changed to setXxx().
alpar [Thu, 05 Aug 2004 07:57:20 +0000] rev 756
- A summary of the implemented graph structures.
- Some words on the different (and still nonexisting) graph concepts.
alpar [Wed, 04 Aug 2004 19:04:42 +0000] rev 755
- 'KruskalPairVec' is changed to 'KruskalMapInput'.
- Changes in KruskalMapVec. Still does not work.
alpar [Wed, 04 Aug 2004 18:56:12 +0000] rev 754
Test icc compiler as well.
alpar [Wed, 04 Aug 2004 18:55:24 +0000] rev 753
doc change - one more todo (saveState()).
alpar [Wed, 04 Aug 2004 18:54:17 +0000] rev 752
doc change - one more todo.
alpar [Wed, 04 Aug 2004 18:51:51 +0000] rev 751
- Trimmed in order to work with gcc-3.4
- The number of executions of the tests can be controlled by command arg.
alpar [Wed, 04 Aug 2004 18:43:51 +0000] rev 750
Bugfix in GRAPH_TYPEDEF_FACTORY
jacint [Fri, 30 Jul 2004 10:24:05 +0000] rev 749
bug fixing
marci [Thu, 29 Jul 2004 17:23:55 +0000] rev 748
(none)
marci [Thu, 29 Jul 2004 17:20:51 +0000] rev 747
a bug test for preflow with preflow_bug_8 dimacs file
marci [Sun, 05 Nov 2006 00:39:31 +0000] rev 746
(none)
marci [Thu, 29 Jul 2004 17:18:49 +0000] rev 745
jacint javitgatott.
alpar [Tue, 27 Jul 2004 19:08:23 +0000] rev 744
Some comments.
alpar [Tue, 27 Jul 2004 18:56:10 +0000] rev 743
Bugfix + working example
alpar [Tue, 27 Jul 2004 16:09:42 +0000] rev 742
- bfs-bench added
- hypercube generators moved to bench-tools.h
- new benchmark script
alpar [Tue, 27 Jul 2004 16:04:21 +0000] rev 741
A very flexible bfs function using named parameters and impicit map types.
alpar [Tue, 27 Jul 2004 16:02:51 +0000] rev 740
It is really obsolete, but containes interesting stuffs.
marci [Sat, 24 Jul 2004 14:33:37 +0000] rev 739
GraphWrapper::id(const Node&), GraphWrapper::id(const Edge&) function,
'cause I need it.
marci [Sat, 24 Jul 2004 14:01:31 +0000] rev 738
correction of some bugs pointed by alpar
alpar [Fri, 23 Jul 2004 17:13:23 +0000] rev 737
Several changes in Kruskal alg.
- Input object interface was changed to an STL compatible one.
- template parameters of class KruskalPairVec has been simplified.
- (the most of) the names meet the naming conventions.
- a lot of (but still not enough) documentation has been added.
- class KruskalMapVec has been commented out.
alpar [Fri, 23 Jul 2004 16:58:02 +0000] rev 736
Marci (and the other developpers),
please write exhaustive test code to avoid this kind of bugs...
alpar [Fri, 23 Jul 2004 12:27:24 +0000] rev 735
gcc-3.4 tries to compile the _unused_ members of
an instantiated template class
alpar [Thu, 22 Jul 2004 20:07:49 +0000] rev 734
A remark added.
alpar [Thu, 22 Jul 2004 20:06:40 +0000] rev 733
Check StaticGraphSkeleton, as well.
alpar [Thu, 22 Jul 2004 19:59:18 +0000] rev 732
Skeletons have been simplified.
"Optional features" have been deleted.
Map skeletons have been renamed.
alpar [Thu, 22 Jul 2004 19:49:28 +0000] rev 731
max_flow.h added to Makefile.am
alpar [Thu, 22 Jul 2004 14:29:20 +0000] rev 730
Custom made INSTALL file (will be sometime).
alpar [Thu, 22 Jul 2004 14:28:00 +0000] rev 729
Repeat tests more times.
alpar [Thu, 22 Jul 2004 14:24:00 +0000] rev 728
More documented file.
alpar [Thu, 22 Jul 2004 14:21:46 +0000] rev 727
- Better Makefile.am. (I hope.)
- Some more tests
alpar [Thu, 22 Jul 2004 14:19:23 +0000] rev 726
max_flow.h (wich doesn't use STL
- max_flow.h (which doesn't use STL stack) moved to /src/hugo
- for_each_macros.h was removed from max_flow.h
- (blocking) flow augmenting stuffs was removed.
alpar [Thu, 22 Jul 2004 14:09:21 +0000] rev 725
We do not yet need it.
alpar [Thu, 22 Jul 2004 13:59:10 +0000] rev 724
Do not ignore INSTALL.
alpar [Wed, 21 Jul 2004 17:40:36 +0000] rev 723
Doesn't compile 5 times for the five execution.
alpar [Wed, 21 Jul 2004 17:39:49 +0000] rev 722
For the sake of icc.
alpar [Wed, 21 Jul 2004 17:38:47 +0000] rev 721
Indenting.
alpar [Wed, 21 Jul 2004 17:38:02 +0000] rev 720
MapBase added
alpar [Wed, 21 Jul 2004 13:03:11 +0000] rev 719
Indenting
alpar [Wed, 21 Jul 2004 07:03:20 +0000] rev 718
Ready to run the first test series.
alpar [Wed, 21 Jul 2004 07:01:14 +0000] rev 717
Test EdgeSet/NodeSet as well.
alpar [Wed, 21 Jul 2004 06:59:55 +0000] rev 716
Turn on '-Wall' by default.
jacint [Tue, 20 Jul 2004 14:31:24 +0000] rev 715
trying if without stl stack we are faster
jacint [Tue, 20 Jul 2004 14:29:16 +0000] rev 714
without stl stack we are faster
alpar [Tue, 20 Jul 2004 10:58:11 +0000] rev 713
Oops: "static" and "const" does not like each other.
alpar [Tue, 20 Jul 2004 09:52:03 +0000] rev 712
src/becnhmark gets in the distro.
I hope it works well.
alpar [Tue, 20 Jul 2004 09:50:11 +0000] rev 711
Some tools of common usage was put to bench_tool.h
alpar [Tue, 20 Jul 2004 09:43:12 +0000] rev 710
Put some "static"'s.
alpar [Mon, 19 Jul 2004 13:32:28 +0000] rev 709
docfix
alpar [Mon, 19 Jul 2004 13:31:47 +0000] rev 708
A new benchmark (hcube)
and other minor changes
alpar [Mon, 19 Jul 2004 13:30:20 +0000] rev 707
Warning fixation.
alpar [Mon, 19 Jul 2004 13:29:32 +0000] rev 706
Temporal change: public Edge constructor with given ID.
alpar [Thu, 15 Jul 2004 17:56:34 +0000] rev 705
Unnecessary friend declaration removed.
ladanyi [Thu, 15 Jul 2004 15:31:24 +0000] rev 704
Added new make target 'benchmark'.
deba [Thu, 15 Jul 2004 12:15:58 +0000] rev 703
(none)
deba [Wed, 14 Jul 2004 21:16:10 +0000] rev 702
(none)
deba [Wed, 14 Jul 2004 10:06:27 +0000] rev 701
(none)
deba [Wed, 14 Jul 2004 10:05:31 +0000] rev 700
*** empty log message ***
alpar [Tue, 13 Jul 2004 07:19:34 +0000] rev 699
Benchmarks
deba [Fri, 09 Jul 2004 07:33:12 +0000] rev 698
(none)
alpar [Tue, 06 Jul 2004 13:57:01 +0000] rev 697
Capitalized section title.
alpar [Tue, 06 Jul 2004 11:28:20 +0000] rev 696
Example in the doc is corrected.
alpar [Tue, 06 Jul 2004 11:27:36 +0000] rev 695
- Bugfix in erase()
- reserveEdge() added
alpar [Tue, 06 Jul 2004 10:07:48 +0000] rev 694
I moved run() into the body of class Dijkstra, because Doxygen handles
external member function definitions very poorly.
alpar [Tue, 06 Jul 2004 09:52:04 +0000] rev 693
Fix some typos in docs.
alpar [Tue, 06 Jul 2004 09:34:25 +0000] rev 692
Extended tutorial.
hegyi [Mon, 05 Jul 2004 16:44:18 +0000] rev 691
t/bin/bash: line 1: q: command not found
-j-This line, and those below, will be ignored--
M peter/hierarchygraph.h
hegyi [Mon, 05 Jul 2004 15:52:35 +0000] rev 690
(none)
alpar [Wed, 30 Jun 2004 14:59:46 +0000] rev 689
I think I deserved it...
alpar [Wed, 30 Jun 2004 14:50:31 +0000] rev 688
- Now, it is possible to have Dijkstra store its result directly in given maps.
- More docs.
klao [Fri, 18 Jun 2004 12:43:20 +0000] rev 687
Legal files. Proposal.
alpar [Wed, 16 Jun 2004 09:44:30 +0000] rev 686
src/work/alpar/path.h (docs) is merged into src/work/klao/path.h
(and removed)
alpar [Tue, 15 Jun 2004 06:30:03 +0000] rev 685
Doc updates
alpar [Tue, 15 Jun 2004 06:29:27 +0000] rev 684
Branch from path.h to extend its documentation.
alpar [Mon, 14 Jun 2004 10:21:52 +0000] rev 683
doc
alpar [Mon, 14 Jun 2004 09:47:54 +0000] rev 682
doc
alpar [Mon, 14 Jun 2004 09:46:03 +0000] rev 681
Nothing
alpar [Mon, 14 Jun 2004 09:21:06 +0000] rev 680
Improved (but still not satisfactory) doc.
alpar [Mon, 14 Jun 2004 08:49:07 +0000] rev 679
Small improvement on doc
alpar [Mon, 14 Jun 2004 08:35:10 +0000] rev 678
New group for kruskal
Better links on the main page.
hegyi [Tue, 08 Jun 2004 22:38:12 +0000] rev 677
NetGraphs v0
alpar [Tue, 08 Jun 2004 06:44:05 +0000] rev 676
c++ setting for emacs
Empty commands for doxygen
klao [Fri, 04 Jun 2004 16:05:20 +0000] rev 675
My notes.
Sources of information and software packages which could be interesting wrt
HUGO.
deba [Fri, 04 Jun 2004 11:52:53 +0000] rev 674
(none)
athos [Wed, 02 Jun 2004 09:47:10 +0000] rev 673
Restored common makefile.
athos [Wed, 02 Jun 2004 09:45:50 +0000] rev 672
Seems to work. More tests required.
athos [Tue, 01 Jun 2004 11:00:24 +0000] rev 671
Compiles now
alpar [Tue, 01 Jun 2004 08:30:20 +0000] rev 670
Spell checking / indenting only.
beckerjc [Sun, 30 May 2004 16:01:49 +0000] rev 669
New nice icons.
klao [Sun, 30 May 2004 14:15:24 +0000] rev 668
These will be customized icons for the doxygen tree view.
alpar [Fri, 28 May 2004 12:55:02 +0000] rev 667
*** empty log message ***
ladanyi [Fri, 28 May 2004 07:48:16 +0000] rev 666
Added a short tutorial on using graphs.
ladanyi [Thu, 27 May 2004 10:04:55 +0000] rev 665
Added 'src/test/.deps' to the svn:ignore property.
ladanyi [Thu, 27 May 2004 09:57:01 +0000] rev 664
Set svn:ignore on some files.
ladanyi [Thu, 27 May 2004 09:49:58 +0000] rev 663
Added mrproper target.
athos [Tue, 25 May 2004 17:01:26 +0000] rev 662
Almost compiles.
athos [Tue, 25 May 2004 15:11:11 +0000] rev 661
Corrected some obvious errors.
marci [Tue, 25 May 2004 13:13:52 +0000] rev 660
ResCap, a map for the residual capacity in ResGraphWrapper
athos [Tue, 25 May 2004 12:31:18 +0000] rev 659
Almost ready.
marci [Mon, 24 May 2004 14:13:03 +0000] rev 658
ResGraphWrapper pretected default constructor
athos [Mon, 24 May 2004 10:43:44 +0000] rev 657
Not ready yet.
marci [Fri, 21 May 2004 12:40:39 +0000] rev 656
max_flow.h bug correction
marci [Fri, 21 May 2004 10:57:30 +0000] rev 655
bug correction in BidirGraphWrapper<Graph> default constructor
marci [Fri, 21 May 2004 10:18:30 +0000] rev 654
The new for macros are: h_for, h_for_inc, h_for_glob, h_for_inc_glob.
marci [Fri, 21 May 2004 08:15:45 +0000] rev 653
misc
marci [Thu, 20 May 2004 17:21:55 +0000] rev 652
misc
marci [Thu, 20 May 2004 16:57:18 +0000] rev 651
misc
marci [Thu, 20 May 2004 15:40:59 +0000] rev 650
a
athos [Thu, 20 May 2004 09:42:31 +0000] rev 649
Cooorected some eroorrs.
marci [Wed, 19 May 2004 16:20:10 +0000] rev 648
for_each fix
marci [Wed, 19 May 2004 16:09:38 +0000] rev 647
the same
marci [Wed, 19 May 2004 16:06:57 +0000] rev 646
max_flow.h: status flags for actMinCut
leda_graph_wrapper.h: NodeMapWrapper, EdgeMapWrapper
athos [Mon, 17 May 2004 15:11:05 +0000] rev 645
I don't really feel like working on this at the moment.
marci [Mon, 17 May 2004 06:32:12 +0000] rev 644
#ifndef correction
marci [Fri, 14 May 2004 18:33:17 +0000] rev 643
comparision of ListGraph, SmartGraph and SageGraph
marci [Fri, 14 May 2004 18:28:57 +0000] rev 642
To avoid confusion my old ListGraph is can be used under name SageGraph, work/sage_graph.h contains it.
marci [Fri, 14 May 2004 18:08:29 +0000] rev 641
some documentation in stGraphWrapper<Gr> and BipartiteGraphWrapper<Gr>
marci [Fri, 14 May 2004 15:33:52 +0000] rev 640
for_each_macros.h in include
marci [Fri, 14 May 2004 15:19:18 +0000] rev 639
misc
marci [Fri, 14 May 2004 15:01:21 +0000] rev 638
for_eachmacros.h in include
marci [Fri, 14 May 2004 14:42:58 +0000] rev 637
for_each_macros.h in include
marci [Fri, 14 May 2004 14:41:30 +0000] rev 636
(none)
athos [Thu, 13 May 2004 17:42:23 +0000] rev 635
Started mincostflow.
athos [Thu, 13 May 2004 17:33:40 +0000] rev 634
Another slight modifications.
athos [Thu, 13 May 2004 16:00:18 +0000] rev 633
Slight modifications.
marci [Thu, 13 May 2004 11:25:52 +0000] rev 632
undir -> dir in docs
jacint [Thu, 13 May 2004 10:30:20 +0000] rev 631
Almost full documentation added, NO_FLOW incorporated, Phase0(1) changed to Phase1(2)
athos [Thu, 13 May 2004 10:29:19 +0000] rev 630
I modified mincostflows_test.cc a little.
jacint [Thu, 13 May 2004 10:29:13 +0000] rev 629
max_flow interface changes
athos [Thu, 13 May 2004 09:56:21 +0000] rev 628
Slight modification.
deba [Thu, 13 May 2004 08:20:39 +0000] rev 627
(none)
marci [Wed, 12 May 2004 14:07:00 +0000] rev 626
:wq
marci [Wed, 12 May 2004 14:02:31 +0000] rev 625
(none)
marci [Wed, 12 May 2004 13:55:37 +0000] rev 624
bugs
marci [Wed, 12 May 2004 13:54:14 +0000] rev 623
(none)
marci [Wed, 12 May 2004 13:22:10 +0000] rev 622
(none)