ó |£*^c@sCddlZdjdgƒZddgZdd„Zd„ZdS(iÿÿÿÿNs s%Jordi Torrents tdominating_settis_dominating_setc Csêt|ƒ}|dkr-t|ƒjƒ}n(||krOtjd|ƒ‚n|}t|gƒ}t||ƒ}|||}xa|rå|jƒ}|j|ƒ|jg||D]}||krµ|^qµƒ|||}q…W|S(sZFinds a dominating set for the graph G. A dominating set for a graph `G = (V, E)` is a node subset `D` of `V` such that every node not in `D` is adjacent to at least one member of `D` [1]_. Parameters ---------- G : NetworkX graph start_with : Node (default=None) Node to use as a starting point for the algorithm. Returns ------- D : set A dominating set for G. Notes ----- This function is an implementation of algorithm 7 in [2]_ which finds some dominating set, not necessarily the smallest one. See also -------- is_dominating_set References ---------- .. [1] http://en.wikipedia.org/wiki/Dominating_set .. [2] Abdol-Hossein Esfahanian. Connectivity Algorithms. http://www.cse.msu.edu/~cse835/Papers/Graph_connectivity_revised.pdf snode %s not in GN(tsettNonetpoptnxt NetworkXErrortaddtupdate( tGt start_witht all_nodestvtDtNDtothertwtnbr((sr/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/dominating.pyRs%      0csst‡fd†|Dƒƒ}tƒ}x|D]}|jˆ|ƒq,Wttˆƒ||ƒdkrktStSdS(s¶Checks if nodes in nbunch are a dominating set for G. A dominating set for a graph `G = (V, E)` is a node subset `D` of `V` such that every node not in `D` is adjacent to at least one member of `D` [1]_. Parameters ---------- G : NetworkX graph nbunch : Node container See also -------- dominating_set References ---------- .. [1] http://en.wikipedia.org/wiki/Dominating_set c3s!|]}|ˆkr|VqdS(N((t.0tn(R (sr/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/dominating.pys SsiN(RRtlentFalsetTrue(R tnbunchttestsettnbrsR((R sr/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/dominating.pyR<s   (tnetworkxRtjoint __author__t__all__RRR(((sr/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/dominating.pyts   6