Skip to content

Commit c6871eb

Browse files
committed
add example graph from boost example file
1 parent 8c1d803 commit c6871eb

File tree

1 file changed

+49
-2
lines changed

1 file changed

+49
-2
lines changed

doc/ordering/pgr_sloanOrdering.rst

Lines changed: 49 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -48,7 +48,7 @@ Signatures
4848
| Returns set of |result_node_order|
4949
| OR EMPTY SET
5050
51-
:Example: Graph ordering of pgRouting :doc:`sampledata`
51+
:Example : Sloan ordering without specifying start vertex
5252

5353
.. literalinclude:: sloanOrdering.queries
5454
:start-after: -- q1
@@ -82,9 +82,56 @@ Returns set of ``(seq, node)``
8282
Column Type Description
8383
=============== =========== ======================================
8484
``seq`` ``BIGINT`` Sequence of the order starting from 1.
85-
``node`` ``BIGINT`` New ordering in reverse order.
85+
``node`` ``BIGINT`` New sloan ordering order.
8686
=============== =========== ======================================
8787

88+
Additional Examples
89+
90+
:Example: Sloan ordering Original graph from Boost example (vertices 0-9).
91+
92+
..graphviz::
93+
94+
graph G{
95+
node[shape=circle, style=filled, fillcolor=lightblue, color=black, fontcolor=black, fontsize=12];
96+
edge[color=black, penwidth=1.5];
97+
98+
subgraph {
99+
rank=same;
100+
8 [label="8(1)"];
101+
0 [label="0(2)"];
102+
3 [label="3(3)"];
103+
7 [label="7(4)"];
104+
5 [label="5(5)"];
105+
}
106+
107+
subgraph {
108+
rank=same;
109+
2 [label="2(6)"];
110+
4 [label="4(7)"];
111+
6 [label="6(8)"];
112+
1 [label="1(9)"];
113+
9 [label="9(10)"];
114+
}
115+
116+
0 -- 3;
117+
0 -- 5;
118+
1 -- 2;
119+
1 -- 4;
120+
1 -- 6;
121+
1 -- 9;
122+
2 -- 3;
123+
2 -- 4;
124+
3 -- 5;
125+
3 -- 8;
126+
4 -- 6;
127+
5 -- 6;
128+
5 -- 7;
129+
6 -- 7;
130+
131+
}
132+
133+
134+
88135
See Also
89136
-------------------------------------------------------------------------------
90137

0 commit comments

Comments
 (0)