Commit graph

24 commits

Author SHA1 Message Date
Simon Cruanes
13b34f4fcf simplify and cleanup of CCGraph 2016-11-03 23:25:39 +01:00
Simon Cruanes
228011d9aa prepare for 0.18 2016-06-14 14:12:02 +02:00
Simon Cruanes
e08fc88e13 add CCGraph.is_dag 2016-05-06 13:37:32 +02:00
Simon Cruanes
a2179d4355 prepare for 0.16 2016-02-24 22:08:26 +01:00
Simon Cruanes
db1de6e6e6 add CCGraph.make and utils 2016-02-21 21:45:14 +01:00
Simon Cruanes
03a29d72cb optional argument ~eq to CCGraph.Dot.pp 2015-12-31 16:18:33 +01:00
Simon Cruanes
c58d31ed98 doc 2015-12-15 16:49:32 +01:00
Simon Cruanes
9cddc2bcf1 some benchmarks for graphs 2015-12-14 14:57:04 +01:00
Fourchaux
44387de784 Correction typos (fichiers src) 2015-11-08 22:27:59 +01:00
Simon Cruanes
7105221ff0 add a test in CCGraph 2015-10-23 18:38:29 +02:00
Simon Cruanes
963f61a0f5 prepare for 0.12 2015-07-16 10:56:03 +02:00
Simon Cruanes
d6b1a62201 more doc 2015-06-25 10:05:31 +02:00
Simon Cruanes
f50846209b add more doc and functions to CCGraph 2015-06-12 17:11:05 +02:00
Simon Cruanes
271cbff3e3 add CCGraph.Map.vertices 2015-06-12 17:04:49 +02:00
Simon Cruanes
79d57f9be7 update documentation 2015-06-11 11:35:31 +02:00
Simon Cruanes
3b27a5a8cd immutable graphs in CCGraph.Map 2015-06-11 11:00:11 +02:00
Simon Cruanes
0475e893a1 some signature changes in CCGraph 2015-06-10 18:32:18 +02:00
Simon Cruanes
1586558e6f add basic mutable graphs 2015-06-10 18:02:09 +02:00
Simon Cruanes
eed339463d add CCGraph.spanning_tree with a lazy tree 2015-06-10 17:23:55 +02:00
Simon Cruanes
d8a0bbc748 iterator interface for CCGraph.scc 2015-06-10 16:57:07 +02:00
Simon Cruanes
54c690467f add CCGraph.scc (strongly connected components) 2015-06-10 16:31:10 +02:00
Simon Cruanes
02088a6dd7 CCGraph: topological sort, fix DFS, example graph (divisors) 2015-06-10 15:03:37 +02:00
Simon Cruanes
20d72e5755 CCGraph: more functions, better interface for traversals 2015-06-10 14:21:23 +02:00
Simon Cruanes
d7b15ca81e add containers.data.CCGraph:
- a simple representation of polymorphic graphs
- a collection of basic algorithms
2015-06-10 11:47:19 +02:00