File tree Expand file tree Collapse file tree 1 file changed +6
-7
lines changed Expand file tree Collapse file tree 1 file changed +6
-7
lines changed Original file line number Diff line number Diff line change @@ -74,29 +74,28 @@ def remove_vertex(self, node):
74
74
# so we'll first identify which edges to remove first
75
75
76
76
edges_to_remove = []
77
-
77
+
78
78
for target in self .matrix [node ]:
79
79
if self .matrix [node ].get (target , False ):
80
80
edges_to_remove .append ((node , target ))
81
-
81
+
82
82
for source in self .vertices :
83
83
if self .matrix [source ].get (node ):
84
84
edges_to_remove .append ((source , node ))
85
-
85
+
86
86
# remove the identified edge weights
87
87
for source , target in edges_to_remove :
88
88
edge_key = str (source ) + "_" + str (target )
89
89
self .edge_weights .pop (edge_key )
90
-
90
+
91
91
self .vertices .remove (node )
92
92
# eliminate all outgoing edges
93
93
self .matrix .pop (node , None )
94
-
94
+
95
95
# eliminate all incoming edges
96
96
for source in self .vertices :
97
97
self .matrix [source ].pop (node , None )
98
-
99
-
98
+
100
99
if hasattr (self , node ):
101
100
delattr (self , node )
102
101
You can’t perform that action at this time.
0 commit comments