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 |
|
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 |
|