|
|
@406:e8377ac921b6
|
21 years |
Alpar Juttner |
Docs are now divided into modules.
|
|
|
@405:a2d8ec38e8db
|
21 years |
Alpar Juttner |
#define HUGO_SMART_GRAPH_H ---> #define HUGO_LIST_GRAPH_H
|
|
|
@404:d888ca4e6c00
|
21 years |
Alpar Juttner |
More docs.
|
|
|
@401:2d0cccf7cc94
|
21 years |
Alpar Juttner |
Some bugfixes.
Some more docs.
|
|
|
@400:cb377609cf1d
|
21 years |
Alpar Juttner |
class NodeSet?: A graph class with no edges
class EdgeSet?: A graph …
|
|
|
@399:11d69d6502e4
|
21 years |
Alpar Juttner |
The diffs in src/include/smart_graph.h between 528:529 was merged into …
|
|
|
@397:b4d7b19b6740
|
21 years |
Alpar Juttner |
I hope it works. The 'erase' functions hasn't been tested yet.
|
|
|
@396:639c9daed784
|
21 years |
Alpar Juttner |
Some day this file will contain an erasable version of SmartGraph?.
|
|
|
@395:b619f369a9ef
|
21 years |
Alpar Juttner |
For the future "node_set" and "edge_set" structures.
|
|
|
@394:3a34c5626e52
|
21 years |
beckerjc |
New union-find structure with enumerable classes.
|
|
|
@393:4535f78639e2
|
21 years |
marci |
misc
|
|
|
@392:b8d635e1672d
|
21 years |
marci |
g++-4.0
|
|
|
@390:8dc830d3f9ef
|
21 years |
marci |
jacint mindig modosit, es ezert nekunk is kell
|
|
|
@389:770cc1f4861f
|
21 years |
marci |
modifications for better compatibility with gcc 3.4.0
|
|
|
@388:8aca0af3f30b
|
21 years |
jacint |
ResGraphWrapper? running time comparison test.
|
|
|
@383:0d5a628cb184
|
21 years |
Mihaly Barasz |
3.4.0-asban megszuntettek a bug-ot.
Egyaltalan nem hagyta leforditani …
|
|
|
@382:f177fc597abd
|
21 years |
Alpar Juttner |
|
|
|
@381:d72470496fbe
|
21 years |
marci |
misc
|
|
|
@380:6399494e30b1
|
21 years |
marci |
.
|
|
|
@379:a5bff2813c4d
|
21 years |
marci |
.
|
|
|
@378:c3f93631cd24
|
21 years |
Balazs Dezso |
|
|
|
@377:33fe0ee01dc5
|
21 years |
Balazs Dezso |
|
|
|
@376:5c12f3515452
|
21 years |
marci |
preflow mods
|
|
|
@375:d9a58896ab43
|
21 years |
jacint |
|
|
|
@374:0fc9cd9b854a
|
21 years |
jacint |
|
|
|
@372:e6a156fc186d
|
21 years |
jacint |
|
|
|
@371:b2acba449222
|
21 years |
marci |
misc
|
|
|
@370:5eceadf9316c
|
21 years |
jacint |
|
|
|
@369:dc9c19f4ca9a
|
21 years |
Mihaly Barasz |
Directed path structure.
Proposal for a path building interface.
|
|
|
@368:0beed7a49063
|
21 years |
marci |
experimental bipartite graph wrapper
|
|
|
@367:825647d4eca7
|
21 years |
Mihaly Barasz |
Remove function and some todos.
|
|
|
@366:be6fe0ea99b5
|
21 years |
Mihaly Barasz |
Test for the new style iter
|
|
|
@365:9ca84022df34
|
21 years |
Mihaly Barasz |
Masikfele iteralas, Node-hoz alkalmazkodva…
|
|
|
@364:749a831c6a8f
|
21 years |
marci |
dimacs.hh goes to oldies
|
|
|
@363:7a05119c121a
|
21 years |
Mihaly Barasz |
Idezni csak pontosan, szepen, ahogy a csiga…
|
|
|
@362:6c2e8a1f380a
|
21 years |
Mihaly Barasz |
IterableMap?: no range checking, no warning :)
|
|
|
@361:ab0899df30d2
|
21 years |
Mihaly Barasz |
IterableMap? with template ValueType?. IterableBoolMap? as a …
|
|
|
@360:91fba31268d6
|
21 years |
marci |
work/marci/bfs_iterator.h BfsIterator5 -> BfsIterator?, DfsIterator5 -> …
|
|
|
@359:8cc53a6b1e61
|
21 years |
marci |
misc
|
|
|
@358:caf183989ec4
|
21 years |
marci |
time comparison for bfs iterator and iterator by hand
|
|
|
@357:5165a1c8633e
|
21 years |
Alpar Juttner |
Requests for docs.
|
|
|
@356:b4dcbe3e3b8f
|
21 years |
Alpar Juttner |
.
|
|
|
@354:0e8eb96c22ca
|
21 years |
marci |
UndirListGraph?, somebody should try it.
|
|
|
@352:4b89077ab715
|
21 years |
beckerjc |
A successful work-around for using const map reference as an output …
|
|
|
@351:01fb9da7a363
|
21 years |
Alpar Juttner |
NullMap?
|
|
|
@350:3a9a767b841e
|
21 years |
beckerjc |
Maximum Adjacency Ordering (beta)
|
|
|
@349:42c660f58702
|
21 years |
beckerjc |
Kruskal lenyegeben kesz.
Kell meg dokumentalni, meg meg egy par jol …
|
|
|
@348:b63ea19e502e
|
21 years |
Alpar Juttner |
A bool Edge Map with iterators that goes through the true or the false …
|
|
|
@347:e4ab32225f1c
|
21 years |
Mihaly Barasz |
A generic map with value type [0, N) where N is a small integer.
Can …
|
|
|
@344:9b24714c3b1c
|
21 years |
Alpar Juttner |
Some cosmetic changes and spell checking.
|
|
|
@342:c98125b3f47c
|
21 years |
Alpar Juttner |
An example for a readable/writeable but non-referrable map
without …
|
|
|
@341:6046b1d0f267
|
21 years |
marci |
semmi
|
|
|
@340:a2ce3c4780b7
|
21 years |
Balazs Dezso |
|
|
|
@338:e8725f30dd98
|
21 years |
marci |
kicsit takaritottam, es szepitettem es, es maga a csuda, de azer nem …
|
|
|
@337:6e1b7efa577f
|
21 years |
Balazs Dezso |
|
|
|
@336:8ff3b3e05478
|
21 years |
Balazs Dezso |
|
|
|
@335:999eb3cd7b49
|
21 years |
marci |
jflsjfljskf
|
|
|
@334:63703ea7d02f
|
21 years |
marci |
brrr
|
|
|
@333:e0a80761dfd9
|
21 years |
marci |
makroizeles
|
|
|
@332:5dc61ba30730
|
21 years |
marci |
.
|
|
|
@331:f5461f8bc59b
|
21 years |
athos |
Elkezdtem atirni a preflow_push-t. Csinaltam egy backupot graph …
|
|
|
@330:7ac0d4e8a31c
|
21 years |
marci |
In the resgraphwrapper interface, and in the constructor,
the order of …
|
|
|
@329:0dade87d013b
|
21 years |
Alpar Juttner |
* empty log message *
|
|
|
@328:e2dd93586ebf
|
21 years |
Alpar Juttner |
Spell chechking
|
|
|
@327:63c138adc477
|
21 years |
Alpar Juttner |
Documentation.
|
|
|
@326:e2f00e438c31
|
21 years |
Alpar Juttner |
Deprecated…
|
|
|
@325:5fe27632f9ac
|
21 years |
marci |
kiserletezek a concept-leirassal, skeleton kereteben, ha kesz lesz …
|
|
|
@324:c8b0ad782bda
|
21 years |
Alpar Juttner |
Naming conventions…
|
|
|
@323:58bc28afea63
|
21 years |
marci |
gw, kiszedtem ami nem kell
|
|
|
@322:a42dacfd0e3e
|
21 years |
athos |
The paths are stored in vectors, assumed there is no circle of length 0
|
|
|
@318:7bec4e8fb7dd
|
21 years |
marci |
gw
|
|
|
@317:6e6db1c49bc1
|
21 years |
marci |
gw
|
|
|
@316:d9691d0102bd
|
21 years |
marci |
bug
|
|
|
@315:7b97540cd743
|
21 years |
marci |
ansi pedantic bug in gcc
|
|
|
@314:eabbe162e32e
|
21 years |
athos |
minlengthpaths is ready, but the paths are not yet determined: needs …
|
|
|
@313:30c5179f296b
|
21 years |
marci |
marci makes makefile
|
|
|
@312:54e07057eb47
|
21 years |
marci |
gw
|
|
|
@311:6635b11938fe
|
21 years |
marci |
gw
|
|
|
@310:76c005b15354
|
21 years |
Mihaly Barasz |
Converted the "minlengthpaths" alg. to the new style graph_wrappers.
|
|
|
@309:50f1d2077d50
|
21 years |
marci |
.
|
|
|
@308:379e1d50089d
|
21 years |
Mihaly Barasz |
Working on athos' minlengthpaths algo
|
|
|
@307:0fac67bef95a
|
21 years |
marci |
1 konstruktor nem volt publikus
|
|
|
@306:4d15193e3a5d
|
21 years |
athos |
Compiles and segfaults again. Renamed from Suurballe.
|
|
|
@305:6720705c9095
|
21 years |
marci |
.
|
|
|
@304:10d035c2e81c
|
21 years |
marci |
ez mar kafa
|
|
|
@303:1b377a730d02
|
21 years |
marci |
konvergalunk, konvergalunk…
|
|
|
@302:2c52fc9781d4
|
21 years |
Alpar Juttner |
Move bfs.h to my own territory.
|
|
|
@301:7eb324ed5da3
|
21 years |
marci |
kicsi moveolgatas
|
|
|
@300:60b578e3d507
|
21 years |
athos |
Renaming Suurballe to minlengthpaths
|
|
|
@299:54e8905344ba
|
21 years |
athos |
Renaming Suurballe to minlengthpaths
|
|
|
@298:315d826faa8f
|
21 years |
marci |
graph_wrappers …
|
|
|
@294:f0ff6981d4fd
|
21 years |
Alpar Juttner |
file doc added
|
|
|
@292:9e2c108ec0f9
|
21 years |
athos |
Nem tom, mi valtozott
|
|
|
@291:65460cbf9e90
|
21 years |
athos |
Mukodik a Suurballe
|
|
|
@286:d3c4d99860a9
|
21 years |
Mihaly Barasz |
Miscellaneous maps, early version
skeletons/maps.h: minor bug
|
|
|
@283:91e78d9b78f4
|
21 years |
Mihaly Barasz |
map tests (not yet)
|
|
|
@281:3fefabfd00b7
|
21 years |
marci |
One more experimental study about dereferation vs optimization
|
|
|
@280:19f3943521ab
|
21 years |
marci |
takaritas
|
|
|
@279:be43902fadb7
|
21 years |
marci |
minor changes
|
|
|
@278:c11f84e3da21
|
21 years |
marci |
const Graph&, const CapMap?& in preflow constructor
|
|
|