21 commits

Author	SHA1	Message	Date
Simon Cruanes	0465040c7f	implemented LazyGraph.from_enum, and added from_list (simple interface); ... LazyGraph.find_cycle can be used on cyclic graphs	2013-10-07 16:00:22 +02:00
Simon Cruanes	0f972ba6a2	reverse collatz graph; also export Heap	2013-10-03 21:53:45 +02:00
Simon Cruanes	d828eca3f6	updated LazyGraph to use Sequence rather than Gen (simpler)	2013-10-03 21:21:34 +02:00
Simon Cruanes	1644640075	LazyGraph.limit_depth implemented	2013-03-31 22:23:26 +02:00
Simon Cruanes	ffbe617c86	LazyGraph.is_dag_full, with several starting vertices	2013-03-31 21:28:40 +02:00
Simon Cruanes	856eacb8fc	flatMap for LazyGraph.t! hey, why not?	2013-03-31 21:14:01 +02:00
Simon Cruanes	69d75de295	additional handler for LazyGraph algorithms that search for paths	2013-03-30 14:40:44 +01:00
Simon Cruanes	ddd3175185	LazyGraph: ... - Dijkstra and A* algorithms implemented, for minimal path search; - is_dag predicate for finite graphs; - simple "heap_graph" example (i -> 2*i,2*i+1)	2013-03-30 13:21:01 +01:00
Simon Cruanes	fe0b4d653f	removed some non implemented functions from LazyGraph	2013-03-29 23:19:10 +01:00
Simon Cruanes	974df85321	cleanup of LazyGraph	2013-03-29 23:16:17 +01:00
Simon Cruanes	2033f07aff	renamed Enum into Gen (for "generator"), and updated code and test to reflect so	2013-03-21 17:25:02 +01:00
Simon Cruanes	0694064ef5	mutable structure to build LazyGraph on top	2013-03-21 13:53:51 +01:00
Simon Cruanes	9cd07d3395	examples graphs; small program that computes the collatz suite	2013-03-21 12:25:03 +01:00
Simon Cruanes	e0b6b8be5b	LazyGraph is now fully polymorphic (plan to implement LazyGraph.product, which ... cannot be expressed with functors), with optional eq/hash functions	2013-03-21 11:22:41 +01:00
Simon Cruanes	1445104e2b	comprehensive BFS; ... implemented LazyGraph.Dot.pp (and pp_enum to have more control); LazyGraph.map and filter implemented too	2013-03-20 01:12:52 +01:00
Simon Cruanes	bd99d044f7	simpler and better interface for LazyGraph.Dot; ... LazyGraph.Full traversals start from an enum of vertices and not just one vertex	2013-03-20 00:16:53 +01:00
Simon Cruanes	025985b1df	implementation of DFS	2013-03-19 23:29:07 +01:00
Simon Cruanes	c72cc692a7	IntGraph provided as facility; ... BFS properly handles the optional start id	2013-03-19 21:45:05 +01:00
Simon Cruanes	5454f2dd32	BFS implemented	2013-03-19 21:32:49 +01:00
Simon Cruanes	a3c7b70e53	stubs for LazyGraph functions; ... added LazyGraph to containers.mllib	2013-03-19 00:32:37 +01:00
Simon Cruanes	3da9444cd8	signature for a Lazy Graph	2013-03-18 23:13:17 +01:00