Commit graph

61 commits

Author SHA1 Message Date
Sergiu Ivanov
2be78448f9 Add graph-doc to build dependencies, for the scribblings. 2021-12-23 11:49:36 +01:00
Sergiu Ivanov
c92f488fda Add some more details to the manual. 2021-12-21 22:10:30 +01:00
Sergiu Ivanov
5a7431f8cf Add maximum-bipartite-matching?. 2021-11-07 22:38:10 +01:00
Sergiu Ivanov
a544407f68 Add bipartite?. 2021-11-07 21:54:54 +01:00
Sergiu Ivanov
22a5720da0 Add maxflow. 2021-11-07 21:49:32 +01:00
Sergiu Ivanov
80831c3b7c Add valid-coloring?. 2021-11-07 21:23:24 +01:00
Sergiu Ivanov
8944f221e1 Add order-smallest-last. 2021-11-07 21:08:05 +01:00
Sergiu Ivanov
d855753fa3 Add coloring/brelaz. 2021-11-01 10:13:52 +01:00
Sergiu Ivanov
2460d56d04 Improve the types in bfs/generalized and dfs/generalized. 2021-11-01 10:04:44 +01:00
Sergiu Ivanov
6d32fcecfc Add coloring/greedy. 2021-11-01 10:00:24 +01:00
Sergiu Ivanov
9e778f3fb0 Add coloring. 2021-11-01 09:47:42 +01:00
Sergiu Ivanov
709c1360b9 Add johnson. 2021-11-01 09:17:50 +01:00
Sergiu Ivanov
8a4d087a73 Add transitive-closure. 2021-11-01 09:07:52 +01:00
Sergiu Ivanov
caa684d8a9 Add floyd-warshall. 2021-10-31 22:41:49 +01:00
Sergiu Ivanov
80be5c48e5 Typo in section name. 2021-10-31 22:37:13 +01:00
Sergiu Ivanov
a961cbde4e Add dag-shortest-paths. 2021-10-31 22:25:28 +01:00
Sergiu Ivanov
d406e58074 Add dijkstra. 2021-10-31 22:23:09 +01:00
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