Commit Graph

59 Commits

Author SHA1 Message Date
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
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