Commit graph

44 commits

Author SHA1 Message Date
Sergiu Ivanov
124c9f51b5 Add bellman-ford. 2021-10-31 22:19:53 +01:00
Sergiu Ivanov
2b7723dbad Add min-st-prim and max-st-prim. 2021-10-31 22:09:17 +01:00
Sergiu Ivanov
25671ff201 Add max-st-kruskal. 2021-10-31 22:02:00 +01:00
Sergiu Ivanov
40059d1b75 Add min-st-kruskal. 2021-10-31 21:58:42 +01:00
Sergiu Ivanov
f918eca123 Add scc. 2021-10-31 21:43:28 +01:00
Sergiu Ivanov
c1e9911bb3 Add cc. 2021-10-31 21:18:08 +01:00
Sergiu Ivanov
ed5fc4d3b8 Add tsort. 2021-10-31 21:10:50 +01:00
Sergiu Ivanov
f7c6c89672 Add dag?. 2021-10-31 21:05:42 +01:00
Sergiu Ivanov
a40b1ec187 Add bfs/generalized. 2021-10-31 20:57:17 +01:00
Sergiu Ivanov
c9c640cdc8 Add dfs/generalized. 2021-10-30 15:59:48 +02:00
Sergiu Ivanov
12fcd54f8d Add dfs. 2021-10-11 00:40:41 +02:00
Sergiu Ivanov
59204a150f Add fewest-vertices-path. 2021-10-10 18:55:53 +02:00
Sergiu Ivanov
baa928ddf6 Don't say in the comments that graph properties are not supported.
The README and the scribblings shout that sufficiently loudly.
2021-10-10 18:54:44 +02:00
Sergiu Ivanov
c41621dadf manual: Add a TODO about listing the exported functions. 2021-10-10 17:50:35 +02:00
Sergiu Ivanov
1781c9bcad README: Fix the link to the Apache licence. 2021-10-10 17:41:05 +02:00
Sergiu Ivanov
358e081631 README: Add the licence. 2021-10-10 17:40:05 +02:00
Sergiu Ivanov
075a1dcf59 README: Add guidelines for submitting patches. 2021-10-10 17:39:52 +02:00
Sergiu Ivanov
b9aea8d302 README: Make contributions very welcome. 2021-10-10 17:37:59 +02:00
Sergiu Ivanov
bfa5509d09 Reword the section on bug reporting. 2021-10-10 17:35:06 +02:00
Sergiu Ivanov
9a1756d956 State plainly that this typed interface is incomplete. 2021-10-10 17:30:21 +02:00
Sergiu Ivanov
ce50034a11 graph.rkt: Say that graph properties are not supported. 2021-08-06 00:31:26 +02:00
Sergiu Ivanov
81ff2d5432 Add a reminder to list the functions the library exports. 2021-08-06 00:16:48 +02:00
Sergiu Ivanov
c45a9f829c Say that vertex and edge properties are not supported. 2021-08-06 00:06:34 +02:00
Sergiu Ivanov
f88705ea81 Fix the tests, once again. 2021-05-24 21:15:18 +02:00
Sergiu Ivanov
d51b24a8c4 Add bfs. 2021-05-13 21:48:43 +02:00
Sergiu Ivanov
9c9f9d921d Add hash->ordered-list. 2021-05-13 21:47:44 +02:00
Sergiu Ivanov
89612a501c Add functions from Section 2 Graph Constructors. 2021-05-10 16:18:15 +02:00
Sergiu Ivanov
d3a490ecfc Update the test in Graphviz. 2021-05-08 08:18:33 +02:00
Sergiu Ivanov
ded8b4c0e8 Update some tests in Generic Graph Interface. 2021-05-08 08:07:48 +02:00
Sergiu Ivanov
74da362dfc Add functions from the section Generic Graph Interface. 2021-01-02 22:22:27 +01:00
Sergiu Ivanov
0b38259979 Fix the tests. 2021-01-01 21:56:50 +01:00
Sergiu Ivanov
0001c87589 Add gg as a synonym for graph-g. 2021-01-01 21:52:26 +01:00
Sergiu Ivanov
cec1ff51b6 graph.rkt: Tidy up and structure in sections.
The sections are the same as in the documentation of the generic graph
library: https://docs.racket-lang.org/graph/index.html
2021-01-01 21:46:58 +01:00
Sergiu Ivanov
15681c23ae Add has-vertex?. 2021-01-01 21:31:14 +01:00
Sergiu Ivanov
82b1150444 graph.rkt: Better present the Stack Overflow link. 2021-01-01 20:48:07 +01:00
Sergiu Ivanov
40c0dcf617 Fix the dependencies. 2020-12-29 22:55:04 +01:00
Sergiu Ivanov
e13042e802 Rename the main Racket file and the collection name.
Allows exposing the contents of this package (typed-graph) as
typed/graph (in the collection typed).
2020-12-29 22:46:09 +01:00
Sergiu Ivanov
991ab94922 Add README. 2020-12-28 23:01:17 +01:00
Sergiu Ivanov
c8cd64c5df manual: interface to → interface for 2020-12-28 22:57:45 +01:00
Sergiu Ivanov
1dde7d6cf9 manual: Add Technical details. 2020-12-28 22:53:19 +01:00
Sergiu Ivanov
b89fc2d83a Add info.rkt. 2020-12-28 22:33:47 +01:00
Sergiu Ivanov
851c708998 Add manual.scrbl. 2020-12-28 22:33:40 +01:00
Sergiu Ivanov
a952f9968f Add the license. 2020-12-27 22:56:59 +01:00
Sergiu Ivanov
2241bf9d20 Start the library with the idea of a solution from Alex Knauth. 2020-12-27 22:46:49 +01:00