Skip to content

Commit

Permalink
Fixes some minor documentation issues (approximation algorithm subpac…
Browse files Browse the repository at this point in the history
…kage) (#2481)

Thank you!
  • Loading branch information
MSeifert04 authored and dschult committed Jun 20, 2017
1 parent 8cdaf1d commit ddef8c2
Show file tree
Hide file tree
Showing 3 changed files with 7 additions and 7 deletions.
10 changes: 5 additions & 5 deletions networkx/algorithms/approximation/dominating_set.py
Expand Up @@ -5,14 +5,14 @@
# BSD license.
"""Functions for finding node and edge dominating sets.
A *`dominating set`_[1] for an undirected graph *G* with vertex set *V*
A `dominating set`_ for an undirected graph *G* with vertex set *V*
and edge set *E* is a subset *D* of *V* such that every vertex not in
*D* is adjacent to at least one member of *D*. An *`edge dominating
set`_[2] is a subset *F* of *E* such that every edge not in *F* is
*D* is adjacent to at least one member of *D*. An `edge dominating set`_
is a subset *F* of *E* such that every edge not in *F* is
incident to an endpoint of at least one edge in *F*.
.. [1] dominating set: https://en.wikipedia.org/wiki/Dominating_set
.. [2] edge dominating set: https://en.wikipedia.org/wiki/Edge_dominating_set
.. _dominating set: https://en.wikipedia.org/wiki/Dominating_set
.. _edge dominating set: https://en.wikipedia.org/wiki/Edge_dominating_set
"""
from __future__ import division
Expand Down
2 changes: 1 addition & 1 deletion networkx/algorithms/approximation/independent_set.py
Expand Up @@ -14,7 +14,7 @@
As such, it is unlikely that there exists an efficient algorithm for finding
a maximum independent set of a graph.
http://en.wikipedia.org/wiki/Independent_set_(graph_theory)
`Wikipedia: Independent set <http://en.wikipedia.org/wiki/Independent_set_(graph_theory)>`_
Independent set algorithm is based on the following paper:
Expand Down
2 changes: 1 addition & 1 deletion networkx/algorithms/approximation/matching.py
Expand Up @@ -7,7 +7,7 @@
Given a graph G = (V,E), a matching M in G is a set of pairwise non-adjacent
edges; that is, no two edges share a common vertex.
http://en.wikipedia.org/wiki/Matching_(graph_theory)
`Wikipedia: Matching <http://en.wikipedia.org/wiki/Matching_(graph_theory)>`_
"""
# Copyright (C) 2011-2012 by
# Nicholas Mancuso <nick.mancuso@gmail.com>
Expand Down

0 comments on commit ddef8c2

Please sign in to comment.