diff options
| author | Jordi Torrents <jordi.t21@gmail.com> | 2015-03-19 01:58:38 +0100 |
|---|---|---|
| committer | Jordi Torrents <jordi.t21@gmail.com> | 2015-06-03 18:06:28 +0200 |
| commit | 21c737f20aa3fff9801cc0015ecbfd567fe1a159 (patch) | |
| tree | 7ea16f84ceb08b60fe15be830017502717998ef5 /examples/subclass | |
| parent | 9ca93016ffa0f3c876f19fbb9bd5edaee3f86303 (diff) | |
| download | networkx-21c737f20aa3fff9801cc0015ecbfd567fe1a159.tar.gz | |
Improve AntiGraph.
Avoid unnecessary method calls.
Diffstat (limited to 'examples/subclass')
| -rw-r--r-- | examples/subclass/antigraph.py | 14 |
1 files changed, 7 insertions, 7 deletions
diff --git a/examples/subclass/antigraph.py b/examples/subclass/antigraph.py index fecb3ce1..32776b77 100644 --- a/examples/subclass/antigraph.py +++ b/examples/subclass/antigraph.py @@ -55,7 +55,7 @@ class AntiGraph(nx.Graph): The adjacency dictionary for nodes connected to n. """ - return dict((node, self.single_edge_dict()) for node in + return dict((node, self.all_edge_dict) for node in set(self.adj) - set(self.adj[n]) - set([n])) @@ -138,11 +138,11 @@ class AntiGraph(nx.Graph): """ if nbunch is None: - nodes_nbrs = ((n, {v: self.single_edge_dict() for v in + nodes_nbrs = ((n, {v: self.all_edge_dict for v in set(self.adj) - set(self.adj[n]) - set([n])}) for n in self.nodes_iter()) else: - nodes_nbrs= ((n, {v: self.single_edge_dict() for v in + nodes_nbrs= ((n, {v: self.all_edge_dict for v in set(self.nodes()) - set(self.adj[n]) - set([n])}) for n in self.nbunch_iter(nbunch)) @@ -183,21 +183,21 @@ if __name__ == '__main__': Ad = AntiGraph(nx.complement(Gd)) Gk = nx.karate_club_graph() Ak = AntiGraph(nx.complement(Gk)) - GA = [(Gnp, Anp), (Gd, Ad), (Gk, Ak)] + pairs = [(Gnp, Anp), (Gd, Ad), (Gk, Ak)] # test connected components - for G, A in GA: + for G, A in pairs: gc = [set(c) for c in nx.connected_components(G)] ac = [set(c) for c in nx.connected_components(A)] for comp in ac: assert comp in gc # test biconnected components - for G, A in GA: + for G, A in pairs: gc = [set(c) for c in nx.biconnected_components(G)] ac = [set(c) for c in nx.biconnected_components(A)] for comp in ac: assert comp in gc # test degree - for G, A in GA: + for G, A in pairs: node = list(G.nodes())[0] nodes = list(G.nodes())[1:4] assert G.degree(node) == A.degree(node) |
