diff options
| author | Ajax <commial@gmail.com> | 2015-04-28 15:17:58 +0200 |
|---|---|---|
| committer | Ajax <commial@gmail.com> | 2015-04-28 15:28:21 +0200 |
| commit | d6fef49f84a4c8ce286959097f5e028167c58549 (patch) | |
| tree | ed957220b1ca4a4960f6b8d3af5a34df1a86ed4c /miasm2/core/graph.py | |
| parent | 0fa34747bb0e3e79a889d1c59f0a648a8307c8b5 (diff) | |
| download | miasm-d6fef49f84a4c8ce286959097f5e028167c58549.tar.gz miasm-d6fef49f84a4c8ce286959097f5e028167c58549.zip | |
DiGraph: Refactor internal structures to avoid duplication
Diffstat (limited to 'miasm2/core/graph.py')
| -rw-r--r-- | miasm2/core/graph.py | 16 |
1 files changed, 8 insertions, 8 deletions
diff --git a/miasm2/core/graph.py b/miasm2/core/graph.py index c4904252..f7a9e8f4 100644 --- a/miasm2/core/graph.py +++ b/miasm2/core/graph.py @@ -49,8 +49,8 @@ class DiGraph(object): if not b in self._nodes: self.add_node(b) self._edges.append((a, b)) - self._nodes_succ[a].append((a, b)) - self._nodes_pred[b].append((a, b)) + self._nodes_succ[a].append(b) + self._nodes_pred[b].append(a) def add_uniq_edge(self, a, b): if (a, b) in self._edges: @@ -60,14 +60,14 @@ class DiGraph(object): def del_edge(self, a, b): self._edges.remove((a, b)) - self._nodes_succ[a].remove((a, b)) - self._nodes_pred[b].remove((a, b)) + self._nodes_succ[a].remove(b) + self._nodes_pred[b].remove(a) def predecessors_iter(self, n): if not n in self._nodes_pred: raise StopIteration - for a, _ in self._nodes_pred[n]: - yield a + for n_pred in self._nodes_pred[n]: + yield n_pred def predecessors(self, n): return [x for x in self.predecessors_iter(n)] @@ -75,8 +75,8 @@ class DiGraph(object): def successors_iter(self, n): if not n in self._nodes_succ: raise StopIteration - for _, b in self._nodes_succ[n]: - yield b + for n_suc in self._nodes_succ[n]: + yield n_suc def successors(self, n): return [x for x in self.successors_iter(n)] |