Skip to content

Commit 8240df5

Browse files
committed
Fix: remove version from index entry, deduplicate description text
1 parent 56eeb4b commit 8240df5

1 file changed

Lines changed: 2 additions & 4 deletions

File tree

doc/planar/pgr_boyerMyrvold.rst

Lines changed: 2 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@
44

55
.. index::
66
single: Planar Family ; pgr_boyerMyrvold
7-
single: boyerMyrvold - Experimental on v4.1
7+
single: boyerMyrvold
88

99
|
1010
@@ -33,12 +33,10 @@ no two edges cross. Given a graph, the Boyer-Myrvold planarity testing algorithm
3333
can produce a planar embedding if the graph is planar, or identify a Kuratowski
3434
subgraph (a subdivision of :math:`K_5` or :math:`K_{3,3}`) if it is not.
3535

36-
This function returns the edges of the planar embedding when the graph is planar.
37-
3836
The main characteristics are:
3937

4038
* This implementation uses the Boyer-Myrvold Planarity Testing.
41-
* It will return the edges of the planar embedding when the graph is planar.
39+
* Returns the edges of the planar embedding when the graph is planar.
4240
* If the graph is not planar, it returns an empty set.
4341
* Applicable only for **undirected** graphs.
4442
* The algorithm does not consider traversal costs in the calculations.

0 commit comments

Comments
 (0)