Skip to content

Commit c9b9304

Browse files
authored
Merge pull request #6563 from vnickolov/steiner-docs
Add Steiner tree documentation
2 parents 36eccbf + c610f80 commit c9b9304

File tree

8 files changed

+559
-1
lines changed

8 files changed

+559
-1
lines changed
Lines changed: 54 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,54 @@
1+
/*
2+
* Copyright (c) "Neo4j"
3+
* Neo4j Sweden AB [http://neo4j.com]
4+
*
5+
* This file is part of Neo4j.
6+
*
7+
* Neo4j is free software: you can redistribute it and/or modify
8+
* it under the terms of the GNU General Public License as published by
9+
* the Free Software Foundation, either version 3 of the License, or
10+
* (at your option) any later version.
11+
*
12+
* This program is distributed in the hope that it will be useful,
13+
* but WITHOUT ANY WARRANTY; without even the implied warranty of
14+
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15+
* GNU General Public License for more details.
16+
*
17+
* You should have received a copy of the GNU General Public License
18+
* along with this program. If not, see <http://www.gnu.org/licenses/>.
19+
*/
20+
package org.neo4j.gds.doc;
21+
22+
import org.neo4j.gds.catalog.GraphProjectProc;
23+
import org.neo4j.gds.functions.AsNodeFunc;
24+
import org.neo4j.gds.paths.steiner.SteinerTreeMutateProc;
25+
import org.neo4j.gds.paths.steiner.SteinerTreeStatsProc;
26+
import org.neo4j.gds.paths.steiner.SteinerTreeStreamProc;
27+
import org.neo4j.gds.paths.steiner.SteinerTreeWriteProc;
28+
29+
import java.util.List;
30+
31+
class SteinerTreeDocTest extends SingleFileDocTestBase {
32+
33+
@Override
34+
protected List<Class<?>> functions() {
35+
return List.of(AsNodeFunc.class);
36+
}
37+
38+
@Override
39+
protected List<Class<?>> procedures() {
40+
return List.of(
41+
SteinerTreeStatsProc.class,
42+
SteinerTreeStreamProc.class,
43+
SteinerTreeWriteProc.class,
44+
SteinerTreeMutateProc.class,
45+
GraphProjectProc.class
46+
);
47+
}
48+
49+
@Override
50+
protected String adocFile() {
51+
return "pages/algorithms/directed-steiner-tree.adoc";
52+
}
53+
54+
}
Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
/*
2+
* Copyright (c) "Neo4j"
3+
* Neo4j Sweden AB [http://neo4j.com]
4+
*
5+
* This file is part of Neo4j.
6+
*
7+
* Neo4j is free software: you can redistribute it and/or modify
8+
* it under the terms of the GNU General Public License as published by
9+
* the Free Software Foundation, either version 3 of the License, or
10+
* (at your option) any later version.
11+
*
12+
* This program is distributed in the hope that it will be useful,
13+
* but WITHOUT ANY WARRANTY; without even the implied warranty of
14+
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15+
* GNU General Public License for more details.
16+
*
17+
* You should have received a copy of the GNU General Public License
18+
* along with this program. If not, see <http://www.gnu.org/licenses/>.
19+
*/
20+
package org.neo4j.gds.doc.syntax;
21+
22+
import java.util.List;
23+
24+
class SteinerTreeSyntaxTest extends SyntaxTestBase {
25+
26+
@Override
27+
protected Iterable<SyntaxModeMeta> syntaxModes() {
28+
return List.of(
29+
SyntaxModeMeta.of(SyntaxMode.STREAM),
30+
SyntaxModeMeta.of(SyntaxMode.STATS),
31+
SyntaxModeMeta.of(SyntaxMode.WRITE),
32+
SyntaxModeMeta.of(SyntaxMode.MUTATE)
33+
);
34+
}
35+
36+
@Override
37+
protected String adocFile() {
38+
return "pages/algorithms/directed-steiner-tree.adoc";
39+
}
40+
}

doc/modules/ROOT/content-nav.adoc

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -82,6 +82,7 @@
8282
*** xref:algorithms/yens.adoc[]
8383
*** xref:algorithms/minimum-weight-spanning-tree.adoc[]
8484
*** xref:alpha-algorithms/k-minimum-weight-spanning-tree.adoc[]
85+
*** xref:algorithms/directed-steiner-tree.adoc[]
8586
*** xref:alpha-algorithms/all-pairs-shortest-path.adoc[]
8687
*** xref:algorithms/random-walk.adoc[]
8788
*** xref:algorithms/bfs.adoc[]
Lines changed: 1 addition & 0 deletions
Loading

0 commit comments

Comments
 (0)