source: orange/Orange/OrangeWidgets/Unsupervised/OWNxCanvasQt.py @ 10915:d723c43ab30d

Revision 10915:d723c43ab30d, 29.4 KB checked in by mstajdohar, 22 months ago (diff)

Color models by label.

Line 
1CIRCLE = 0
2SQUARE = 1
3ROUND_RECT = 2
4
5NOTHING = 0
6ZOOMING = 1
7SELECT_RECTANGLE = 2
8SELECT_POLYGON = 3
9MOVE_SELECTION = 100
10
11import numpy
12
13from plot.owplot import *
14from plot.owpoint import *
15from plot.owtools import *
16
17from Orange import core, data, misc, network, orangeqt, projection
18from orngScaleScatterPlotData import *
19
20class NodeItem(orangeqt.NodeItem):
21    def __init__(self, index, x=None, y=None, parent=None):
22        orangeqt.NodeItem.__init__(self, index, OWPoint.Ellipse, Qt.blue, 5, parent)
23        if x is not None:
24            self.set_x(x)
25        if y is not None:
26            self.set_y(y)
27
28class EdgeItem(orangeqt.EdgeItem):
29    def __init__(self, u=None, v=None, weight=1, links_index=0, arrows=None, label='', parent=None):
30        orangeqt.EdgeItem.__init__(self, u, v, parent)
31        self.set_weight(weight)
32        self.set_links_index(links_index)
33        if arrows is not None:
34            self.set_arrows(arrows)
35
36class NetworkCurve(orangeqt.NetworkCurve):
37    def __init__(self, parent=None, pen=QPen(Qt.black), xData=None, yData=None):
38        orangeqt.NetworkCurve.__init__(self, parent)
39        self.name = "Network Curve"
40
41    def layout_fr(self, steps, weighted=False, smooth_cooling=False):
42        orangeqt.NetworkCurve.fr(self, steps, weighted, smooth_cooling)
43
44    def set_node_sizes(self, values={}, min_size=0, max_size=0):
45        orangeqt.NetworkCurve.set_node_sizes(self, values, min_size, max_size)
46
47    def fragviz_callback(self, a, b, mds, mdsRefresh, graph_components, matrix_components, progress_callback):
48        """Refresh the UI when running  MDS on network components."""
49
50        if not self.mdsStep % mdsRefresh:
51            rotationOnly = False
52            component_props = []
53            x_mds = []
54            y_mds = []
55            phi = [None] * len(graph_components)
56            nodes = self.nodes()
57            ncomponents = len(graph_components)
58
59            for i in range(ncomponents):
60
61                if len(mds.points) == ncomponents:  # if average linkage before
62                    x_avg_mds = mds.points[i][0]
63                    y_avg_mds = mds.points[i][1]
64                else:                                   # if not average linkage before
65                    x = [mds.points[u][0] for u in matrix_components[i]]
66                    y = [mds.points[u][1] for u in matrix_components[i]]
67
68                    x_avg_mds = sum(x) / len(x)
69                    y_avg_mds = sum(y) / len(y)
70                    # compute rotation angle
71#                    c = [numpy.linalg.norm(numpy.cross(mds.points[u], \
72#                                [nodes[u].x(), nodes[u].y()])) for u in component]
73#                   
74#                    n = [numpy.vdot([nodes[u].x(), nodes[u].y()], \
75#                                    [nodes[u].x(), nodes[u].y()]) for u in component]
76#                    phi[i] = sum(c) / sum(n)
77
78
79                x = [nodes[j].x() for j in graph_components[i]]
80                y = [nodes[j].y() for j in graph_components[i]]
81
82                x_avg_graph = sum(x) / len(x)
83                y_avg_graph = sum(y) / len(y)
84
85                x_mds.append(x_avg_mds)
86                y_mds.append(y_avg_mds)
87
88                component_props.append((x_avg_graph, y_avg_graph, \
89                                        x_avg_mds, y_avg_mds, phi))
90
91            for i, component in enumerate(graph_components):
92                x_avg_graph, y_avg_graph, x_avg_mds, \
93                y_avg_mds, phi = component_props[i]
94
95    #            if phi[i]:  # rotate vertices
96    #                #print "rotate", i, phi[i]
97    #                r = numpy.array([[numpy.cos(phi[i]), -numpy.sin(phi[i])], [numpy.sin(phi[i]), numpy.cos(phi[i])]])  #rotation matrix
98    #                c = [x_avg_graph, y_avg_graph]  # center of mass in FR coordinate system
99    #                v = [numpy.dot(numpy.array([self.graph.coors[0][u], self.graph.coors[1][u]]) - c, r) + c for u in component]
100    #                self.graph.coors[0][component] = [u[0] for u in v]
101    #                self.graph.coors[1][component] = [u[1] for u in v]
102
103                # translate vertices
104                if not rotationOnly:
105                    self.set_node_coordinates(dict(
106                       (j, ((nodes[j].x() - x_avg_graph) + x_avg_mds,
107                            (nodes[j].y() - y_avg_graph) + y_avg_mds)) \
108                                  for j in component))
109
110            #if self.mdsType == MdsType.exactSimulation:
111            #    self.mds.points = [[self.graph.coors[0][i], \
112            #                        self.graph.coors[1][i]] \
113            #                        for i in range(len(self.graph.coors))]
114            #    self.mds.freshD = 0
115
116            #self.update_properties()
117            self.plot().replot()
118            qApp.processEvents()
119
120            if progress_callback is not None:
121                progress_callback(a, self.mdsStep)
122
123        self.mdsStep += 1
124        return 0 if self.stopMDS else 1
125
126    def layout_fragviz(self, steps, distances, graph, progress_callback=None, opt_from_curr=False):
127        """Position the network components according to similarities among
128        them.
129       
130        """
131
132        if distances == None or graph == None or distances.dim != graph.number_of_nodes():
133            self.information('invalid or no distance matrix')
134            return 1
135
136        p = self.plot()
137        edges = self.edges()
138        nodes = self.nodes()
139
140        avgLinkage = True
141        rotationOnly = False
142        minStressDelta = 0
143        mdsRefresh = int(steps / 20)
144
145        self.mdsStep = 1
146        self.stopMDS = False
147
148        nodes_inds = {n: i for i, n in enumerate(sorted(graph.nodes_iter()))}
149        inds_nodes = {i: n for i, n in enumerate(sorted(graph.nodes_iter()))}
150
151        graph_components = network.nx.algorithms.connected_components(graph)
152        matrix_components = [[nodes_inds[n] for n in c] for c in graph_components]
153
154        distances.matrixType = misc.SymMatrix.Symmetric
155
156        # scale net coordinates
157        if avgLinkage:
158            distances = distances.avgLinkage(matrix_components)
159
160        # if only one component
161        if distances.dim == 1:
162            return 0
163
164        mds = projection.mds.MDS(distances)
165        mds.optimize(10, projection.mds.SgnRelStress, 0)
166        rect = self.data_rect()
167        w_fr = rect.width()
168        h_fr = rect.height()
169        d_fr = math.sqrt(w_fr ** 2 + h_fr ** 2)
170
171        x_mds, y_mds = zip(*mds.points)
172        w_mds = max(x_mds) - min(x_mds)
173        h_mds = max(y_mds) - min(y_mds)
174        d_mds = math.sqrt(w_mds ** 2 + h_mds ** 2)
175
176        animate_points = p.animate_points
177        p.animate_points = False
178
179        # if only one component
180        if d_mds == 0 or d_fr == 0:
181            d_mds = 1
182            d_fr = 1
183
184        self.set_node_coordinates({key: (node.x() * d_mds / d_fr, node.y() * d_mds / d_fr) \
185                                   for key, node in nodes.iteritems()})
186
187        #self.update_properties()
188        p.replot()
189        qApp.processEvents()
190
191        if opt_from_curr:
192            if avgLinkage:
193                for u, c in enumerate(graph_components):
194                    x = sum([nodes[n].x() for n in c]) / len(c)
195                    y = sum([nodes[n].y() for n in c]) / len(c)
196                    mds.points[u][0] = x
197                    mds.points[u][1] = y
198            else:
199                for i, u in enumerate(sorted(nodes.iterkeys())):
200                    mds.points[i][0] = nodes[u].x()
201                    mds.points[i][1] = nodes[u].y()
202        else:
203            mds.Torgerson()
204
205        mds.optimize(steps, projection.mds.SgnRelStress, minStressDelta,
206                     progressCallback=
207                         lambda a, b=None, mds=mds, mdsRefresh=mdsRefresh, graph_comp=graph_components,
208                                matrix_comp=matrix_components, progress_callback=progress_callback:
209                         self.fragviz_callback(a, b, mds, mdsRefresh, graph_comp, matrix_comp, progress_callback))
210
211        self.fragviz_callback(mds.avgStress, 0, mds, mdsRefresh, graph_components, matrix_components, progress_callback)
212
213        if progress_callback is not None:
214            progress_callback(mds.avgStress, self.mdsStep)
215
216        p.animate_points = animate_points
217        return 0
218
219    def mds_callback(self, a, b, mds, mdsRefresh, progress_callback):
220        """Refresh the UI when running  MDS."""
221
222        if not self.mdsStep % mdsRefresh:
223
224            self.set_node_coordinates({n: (mds.points[i][0], \
225                                           mds.points[i][1]) for i, n in enumerate(sorted(self.nodes()))})
226            self.plot().replot()
227            qApp.processEvents()
228
229            if progress_callback is not None:
230                progress_callback(a, self.mdsStep)
231
232        self.mdsStep += 1
233        return 0 if self.stopMDS else 1
234
235    def layout_mds(self, steps, distances, progress_callback=None, opt_from_curr=False):
236        """Position the network components according to similarities among
237        them.
238       
239        """
240        nodes = self.nodes()
241
242        if distances == None or distances.dim != len(nodes):
243            self.information('invalid or no distance matrix')
244            return 1
245
246        p = self.plot()
247
248        minStressDelta = 0
249        mdsRefresh = int(steps / 20)
250
251        self.mdsStep = 1
252        self.stopMDS = False
253
254        distances.matrixType = core.SymMatrix.Symmetric
255        mds = projection.mds.MDS(distances)
256        mds.optimize(10, projection.mds.SgnRelStress, 0)
257        rect = self.data_rect()
258        w_fr = rect.width()
259        h_fr = rect.height()
260        d_fr = math.sqrt(w_fr ** 2 + h_fr ** 2)
261
262        x_mds, y_mds = zip(*mds.points)
263        w_mds = max(x_mds) - min(x_mds)
264        h_mds = max(y_mds) - min(y_mds)
265        d_mds = math.sqrt(w_mds ** 2 + h_mds ** 2)
266
267        animate_points = p.animate_points
268        p.animate_points = False
269
270        self.set_node_coordinates(dict(
271           (n, (nodes[n].x() * d_mds / d_fr, nodes[n].y() * d_mds / d_fr)) for n in nodes))
272
273        p.replot()
274        qApp.processEvents()
275
276        if opt_from_curr:
277            for i, u in enumerate(sorted(nodes.iterkeys())):
278                mds.points[i][0] = nodes[u].x()
279                mds.points[i][1] = nodes[u].y()
280        else:
281            mds.Torgerson()
282
283        mds.optimize(steps, projection.mds.SgnRelStress, minStressDelta,
284                     progressCallback=
285                         lambda a,
286                                b=None,
287                                mds=mds,
288                                mdsRefresh=mdsRefresh,
289                                progress_callback=progress_callback:
290                                    self.mds_callback(a, b, mds, mdsRefresh, progress_callback))
291
292        self.mds_callback(mds.avgStress, 0, mds, mdsRefresh, progress_callback)
293
294        if progress_callback is not None:
295            progress_callback(mds.avgStress, self.mdsStep)
296
297        p.animate_points = animate_points
298        return 0
299
300#    def move_selected_nodes(self, dx, dy):
301#        selected = self.get_selected_nodes()
302#       
303#        self.coors[selected][0] = self.coors[0][selected] + dx
304#        self.coors[1][selected][1] = self.coors[1][selected] + dy
305#         
306#        self.update_properties()
307#        return selected
308#       
309#    def set_hidden_nodes(self, nodes):
310#        for vertex in self.nodes().itervalues():
311#            vertex.setVisible(vertex.index() in nodes)
312#     
313#    def hide_selected_nodes(self):
314#        for vertex in self.nodes().itervalues():
315#          if vertex.selected:
316#            vertex.hide()
317
318#    def hide_unselected_nodes(self):
319#        for vertex in self.nodes().itervalues():
320#          if not vertex.selected:
321#            vertex.hide()
322#   
323#    def show_all_vertices(self):
324#        for vertex in self.nodes().itervalues():
325#          vertex.show()
326
327
328
329class OWNxCanvas(OWPlot):
330    def __init__(self, master, parent=None, name="None"):
331        OWPlot.__init__(self, parent, name, axes=[])
332        self.master = master
333        self.parent = parent
334        self.NodeItem = NodeItem
335        self.graph = None
336
337        self.circles = []
338        self.freezeNeighbours = False
339        self.labelsOnMarkedOnly = 0
340
341        self.show_indices = False
342        self.show_weights = False
343        self.trim_label_words = 0
344        self.show_component_distances = False
345
346        self.showComponentAttribute = None
347        self.forceVectors = None
348        #self.appendToSelection = 1
349        self.fontSize = 12
350
351        self.networkCurve = NetworkCurve()
352        self.add_custom_curve(self.networkCurve)
353
354        self.minComponentEdgeWidth = 0
355        self.maxComponentEdgeWidth = 0
356        self.items_matrix = None
357
358        self.items = None
359        self.links = None
360        self.edge_to_row = None
361        self.label_distances = None
362
363        self.node_label_attributes = []
364        self.edge_label_attributes = []
365
366        self.axis_margin = 0
367        self.title_margin = 0
368        self.graph_margin = 1
369        self._legend_margin = QRectF(0, 0, 0, 0)
370
371        #self.setFocusPolicy(Qt.StrongFocus)
372
373    def update_canvas(self):
374        self.networkCurve.update_properties()
375        self.drawComponentKeywords()
376        self.replot()
377
378    def set_hidden_nodes(self, nodes):
379        self.networkCurve.set_hidden_nodes(nodes)
380
381    def hide_selected_nodes(self):
382      self.networkCurve.hide_selected_nodes()
383      self.drawPlotItems()
384
385    def hide_unselected_nodes(self):
386      self.networkCurve.hide_unselected_nodes()
387      self.drawPlotItems()
388
389    def show_all_vertices(self):
390      self.networkCurve.show_all_vertices()
391      self.drawPlotItems()
392
393    def selected_nodes(self):
394        return [vertex.index() for vertex in self.networkCurve.nodes().itervalues() if vertex.is_selected()]
395        #return [p.index() for p in self.selected_points()]
396
397    def not_selected_nodes(self):
398        return [vertex.index() for vertex in self.networkCurve.nodes().itervalues() if not vertex.is_selected()]
399
400    def marked_nodes(self):
401        return [vertex.index() for vertex in self.networkCurve.nodes().itervalues() if vertex.is_marked()]
402        #return [p.index() for p in self.marked_points()]
403
404    def not_marked_nodes(self):
405        return [vertex.index() for vertex in self.networkCurve.nodes().itervalues() if not vertex.is_marked()]
406
407    def get_neighbors_upto(self, ndx, dist):
408        newNeighbours = neighbours = set([ndx])
409        for d in range(dist):
410            tNewNeighbours = set()
411            for v in newNeighbours:
412                tNewNeighbours |= set(self.graph.neighbors(v))
413            newNeighbours = tNewNeighbours - neighbours
414            neighbours |= newNeighbours
415        return neighbours
416
417    def mark_on_selection_changed(self):
418        toMark = set()
419        for ndx in self.selected_nodes():
420            toMark |= self.get_neighbors_upto(ndx, self.mark_neighbors)
421
422        self.networkCurve.clear_node_marks()
423        self.networkCurve.set_node_marks(dict((i, True) for i in toMark))
424
425    def mark_on_focus_changed(self, node):
426        self.networkCurve.clear_node_marks()
427
428        if node is not None:
429            toMark = set(self.get_neighbors_upto(node.index(), self.mark_neighbors))
430            self.networkCurve.set_node_marks(dict((i, True) for i in toMark))
431
432    def drawComponentKeywords(self):
433        self.clear_markers()
434        if self.showComponentAttribute == None or self.graph is None or self.items is None:
435            return
436
437        if str(self.showComponentAttribute) not in self.items.domain:
438            self.showComponentAttribute = None
439            return
440
441        components = network.nx.algorithms.components.connected_components(self.graph)
442        nodes = self.networkCurve.nodes()
443
444        for c in components:
445            if len(c) == 0:
446                continue
447
448            x1 = sum(nodes[n].x() for n in c) / len(c)
449            y1 = sum(nodes[n].y() for n in c) / len(c)
450            lbl = str(self.items[c[0]][str(self.showComponentAttribute)])
451
452            self.add_marker(lbl, x1, y1, alignment=Qt.AlignCenter, size=self.fontSize)
453
454    def getColorIndeces(self, table, attribute, palette):
455        colorIndices = {}
456        colorIndex = None
457        minValue = None
458        maxValue = None
459
460        if attribute[0] != "(" or attribute[ -1] != ")":
461            i = 0
462            for var in table.domain.variables:
463                if var.name == attribute:
464                    colorIndex = i
465                    if var.varType == core.VarTypes.Discrete:
466                        colorIndices = getVariableValueIndices(var, colorIndex)
467
468                i += 1
469            metas = table.domain.getmetas()
470            for i, var in metas.iteritems():
471                if var.name == attribute:
472                    colorIndex = i
473                    if var.varType == core.VarTypes.Discrete:
474                        colorIndices = getVariableValueIndices(var, colorIndex)
475
476        colorIndices['?'] = len(colorIndices)
477        palette.setNumberOfColors(len(colorIndices))
478
479        if colorIndex != None and table.domain[colorIndex].varType == core.VarTypes.Continuous:
480            minValue = float(min([x[colorIndex].value for x in table if x[colorIndex].value != "?"] or [0.0]))
481            maxValue = float(max([x[colorIndex].value for x in table if x[colorIndex].value != "?"] or [0.0]))
482
483        return colorIndices, colorIndex, minValue, maxValue
484
485    def set_node_colors(self, attribute, nodes=None):
486        if self.graph is None:
487            return
488
489        colorIndices, colorIndex, minValue, maxValue = self.getColorIndeces(self.items, attribute, self.discPalette)
490        colors = {}
491
492        if nodes is None:
493            nodes = self.graph.nodes()
494
495        if colorIndex is not None and self.items.domain[colorIndex].varType == core.VarTypes.Continuous and minValue == maxValue:
496            colors.update((node, self.discPalette[0]) for node in nodes)
497
498        elif colorIndex is not None and self.items.domain[colorIndex].varType == core.VarTypes.Continuous:
499            colors.update((v, self.contPalette[(float(self.items[v][colorIndex].value) - minValue) / (maxValue - minValue)])
500                          if str(self.items[v][colorIndex].value) != '?' else
501                          (v, self.discPalette[0]) for v in nodes)
502
503        elif colorIndex is not None and self.items.domain[colorIndex].varType == core.VarTypes.Discrete:
504            colors.update((v, self.discPalette[colorIndices[self.items[v][colorIndex].value]]) for v in nodes)
505
506        elif colorIndex is not None and self.items.domain[colorIndex].varType == core.VarTypes.String and self.items.domain[colorIndex].name == "label":
507            colorIndices = {v: i for i, v in enumerate(set(inst[colorIndex].value for inst in self.items))}
508            colors.update((v, self.discPalette[colorIndices[self.items[v][colorIndex].value]]) for v in nodes)
509        else:
510            colors.update((node, self.discPalette[0]) for node in nodes)
511
512        self.networkCurve.set_node_colors(colors)
513        self.replot()
514
515    def set_node_labels(self, attributes=None):
516        if self.graph is None:
517            return
518
519        nodes = self.graph.nodes()
520
521        if attributes is not None:
522            self.node_label_attributes = attributes
523
524        label_attributes = []
525        if self.items is not None and isinstance(self.items, data.Table):
526            label_attributes = [self.items.domain[att] for att in \
527                self.node_label_attributes if att in self.items.domain]
528
529        indices = [[] for u in nodes]
530        if self.show_indices:
531            indices = [[str(u)] for u in nodes]
532
533        distances = [[] for u in nodes]
534        show_distances = False
535        if self.label_distances is not None and type(self.label_distances) == \
536                           type([]) and len(self.label_distances) == len(nodes):
537            distances = self.label_distances
538            show_distances = True
539
540        if len(label_attributes) == 0 and \
541                        not self.show_indices and not show_distances:
542            self.networkCurve.set_node_labels({})
543
544        elif self.trim_label_words > 0:
545            self.networkCurve.set_node_labels(dict((node,
546                ', '.join(distances[i] + indices[i] +
547                          [' '.join(str(self.items[node][att]).split(' ')[:min(self.trim_label_words, len(str(self.items[node][att]).split(' ')))])
548                for att in label_attributes])) for i, node in enumerate(nodes)))
549        else:
550            self.networkCurve.set_node_labels(dict((node, ', '.join(\
551                        distances[i] + indices[i] + \
552                           [str(self.items[node][att]) for att in \
553                           label_attributes])) for i, node in enumerate(nodes)))
554
555        self.replot()
556
557
558    def set_edge_colors(self, attribute):
559        if self.graph is None:
560            return
561
562        colorIndices, colorIndex, minValue, maxValue = self.getColorIndeces(self.links, attribute, self.discPalette)
563        colors = []
564
565        if colorIndex is not None and self.links.domain[colorIndex].varType == core.VarTypes.Continuous and minValue == maxValue:
566            colors = [self.discEdgePalette[0] for edge in self.networkCurve.edge_indices()]
567
568        elif colorIndex is not None and self.links.domain[colorIndex].varType == core.VarTypes.Continuous:
569            colors = [self.contPalette[(float(self.links[edge.links_index()][colorIndex].value) - minValue) / (maxValue - minValue)]
570                          if str(self.links[edge.links_index()][colorIndex].value) != '?' else
571                          self.discPalette[0] for edge in self.networkCurve.edges()]
572
573        elif colorIndex is not None and self.links.domain[colorIndex].varType == core.VarTypes.Discrete:
574            colors = [self.discEdgePalette[colorIndices[self.links[edge.links_index()][colorIndex].value]] for edge in self.networkCurve.edges()]
575
576        else:
577            colors = [self.discEdgePalette[0] for edge in self.networkCurve.edge_indices()]
578
579        self.networkCurve.set_edge_colors(colors)
580        self.replot()
581
582    def set_edge_labels(self, attributes=None):
583        if self.graph is None:
584            return
585
586        edges = self.networkCurve.edge_indices()
587
588        if attributes is not None:
589            self.edge_label_attributes = attributes
590
591        label_attributes = []
592        if self.links is not None and isinstance(self.links, data.Table):
593            label_attributes = [self.links.domain[att] for att in \
594                self.edge_label_attributes if att in self.links.domain]
595
596        weights = [[] for ex in edges]
597        if self.show_weights:
598            weights = [["%.2f" % self.graph[u][v].get('weight', 1)] for u, v in edges]
599
600        self.networkCurve.set_edge_labels([', '.join(weights[i] + \
601                           [str(self.links[i][att]) for att in \
602                           label_attributes]) for i, edge in enumerate(edges)])
603
604        self.replot()
605
606    def set_tooltip_attributes(self, attributes):
607        if self.graph is None or self.items is None or \
608           not isinstance(self.items, data.Table):
609            return
610
611        tooltip_attributes = [self.items.domain[att] for att in \
612                                 attributes if att in self.items.domain]
613        self.networkCurve.set_node_tooltips(dict((node, ', '.join(str( \
614                   self.items[node][att]) for att in tooltip_attributes)) \
615                                                        for node in self.graph))
616
617    def change_graph(self, newgraph):
618        old_nodes = set(self.graph.nodes_iter())
619        new_nodes = set(newgraph.nodes_iter())
620        inter_nodes = old_nodes & new_nodes
621        remove_nodes = list(old_nodes - inter_nodes)
622        add_nodes = list(new_nodes - inter_nodes)
623
624        self.graph = newgraph
625
626        if len(remove_nodes) == 0 and len(add_nodes) == 0:
627            return False
628
629        current_nodes = self.networkCurve.nodes()
630
631        center_x = numpy.average([node.x() for node in current_nodes.itervalues()]) if len(current_nodes) > 0 else 0
632        center_y = numpy.average([node.y() for node in current_nodes.itervalues()]) if len(current_nodes) > 0 else 0
633
634        def closest_nodes_with_pos(nodes):
635
636            neighbors = set()
637            for n in nodes:
638                neighbors |= set(self.graph.neighbors(n))
639
640            # checked all, none found           
641            if len(neighbors - nodes) == 0:
642                return []
643
644            inter = old_nodes.intersection(neighbors)
645            if len(inter) > 0:
646                return inter
647            else:
648                return closest_nodes_with_pos(neighbors | nodes)
649
650        pos = dict((n, [numpy.average(c) for c in zip(*[(current_nodes[u].x(), current_nodes[u].y()) for u in closest_nodes_with_pos(set([n]))])]) for n in add_nodes)
651
652        self.networkCurve.remove_nodes(remove_nodes)
653
654        nodes = dict((v, self.NodeItem(v, x=pos[v][0] if len(pos[v]) == 2 else center_x, y=pos[v][1] if len(pos[v]) == 2 else center_y, parent=self.networkCurve)) for v in add_nodes)
655        self.networkCurve.add_nodes(nodes)
656        nodes = self.networkCurve.nodes()
657
658        #add edges
659        new_edges = self.graph.edges(add_nodes)
660
661        if self.links is not None and len(self.links) > 0:
662            links = self.links
663            links_indices = (self.edge_to_row[i + 1][j + 1] for (i, j) in new_edges)
664
665            if self.graph.is_directed():
666                edges = [EdgeItem(nodes[i], nodes[j],
667                    self.graph[i][j].get('weight', 1), links_index, arrows=EdgeItem.ArrowV, \
668                    parent=self.networkCurve) for ((i, j), links_index) in \
669                         zip(new_edges, links_indices)]
670            else:
671                edges = [EdgeItem(nodes[i], nodes[j],
672                    self.graph[i][j].get('weight', 1), links_index) for \
673                    ((i, j), links_index) in zip(new_edges, \
674                                        links_indices, parent=self.networkCurve)]
675        elif self.graph.is_directed():
676            edges = [EdgeItem(nodes[i], nodes[j], self.graph[i][j].get('weight', 1), \
677                    arrows=EdgeItem.ArrowV, parent=self.networkCurve) for (i, j) in new_edges]
678        else:
679            edges = [EdgeItem(nodes[i], nodes[j], self.graph[i][j].get('weight', 1), \
680                    parent=self.networkCurve) for (i, j) in new_edges]
681
682        self.networkCurve.add_edges(edges)
683
684        if len(current_nodes) < 3:
685            self.networkCurve.random()
686
687        return True
688
689    def set_graph(self, graph, curve=None, items=None, links=None):
690        self.clear()
691
692        if graph is None:
693            self.graph = None
694            self.networkCurve = None
695            self.items = None
696            self.links = None
697            xMin = -1.0
698            xMax = 1.0
699            yMin = -1.0
700            yMax = 1.0
701            self.addMarker("no network", (xMax - xMin) / 2, (yMax - yMin) / 2, alignment=Qt.AlignCenter, size=self.fontSize)
702            self.replot()
703            return
704
705        self.graph = graph
706        self.networkCurve = NetworkCurve() if curve is None else curve()
707        self.add_custom_curve(self.networkCurve)
708
709        self.items = items if items is not None else self.graph.items()
710        self.links = links if links is not None else self.graph.links()
711
712        #add nodes
713        #self.vertices_old = [(None, []) for v in self.graph]
714        nodes = dict((v, self.NodeItem(v, parent=self.networkCurve)) for v in self.graph.nodes_iter())
715        self.networkCurve.set_nodes(nodes)
716
717        #build edge to row index
718        self.edge_to_row = {}
719        if self.links is not None and len(self.links) > 0:
720            for i, r in enumerate(self.links):
721                u = int(r['u'].value)
722                v = int(r['v'].value)
723                if u - 1 in self.graph and v - 1 in self.graph:
724                    u_dict = self.edge_to_row.get(u, {})
725                    v_dict = self.edge_to_row.get(v, {})
726                    u_dict[v] = i
727                    v_dict[u] = i
728                    self.edge_to_row[u] = u_dict
729                    self.edge_to_row[v] = v_dict
730                else:
731                    print 'could not find edge', u, v
732
733        #add edges
734        if self.links is not None and len(self.links) > 0:
735            links = self.links
736            links_indices = (self.edge_to_row[i + 1][j + 1] \
737                             for (i, j) in self.graph.edges_iter())
738
739            arrow = EdgeItem.ArrowV if self.graph.is_directed() else None
740
741            edges = [EdgeItem(nodes[i], nodes[j],
742                    graph[i][j].get('weight', 1), links_index, arrows=arrow, \
743                    parent=self.networkCurve) for ((i, j), links_index) in \
744                         zip(self.graph.edges_iter(), links_indices)]
745        else:
746            arrow = EdgeItem.ArrowV if self.graph.is_directed() else None
747
748            edges = [EdgeItem(nodes[i], nodes[j], graph[i][j].get('weight', 1), \
749                              arrows=arrow, parent=self.networkCurve) \
750                                  for (i, j) in self.graph.edges_iter()]
751
752        self.networkCurve.set_edges(edges)
753        self.networkCurve.update_properties()
754        self.replot()
755
756    def update_animations(self, use_animations=None):
757        OWPlot.update_animations(self, use_animations)
758        self.networkCurve.set_use_animations(self.use_animations)
759
760    def set_labels_on_marked(self, labelsOnMarkedOnly):
761        self.networkCurve.set_labels_on_marked(labelsOnMarkedOnly)
762        self.set_node_labels()
763        self.replot()
764
765    def set_show_component_distances(self):
766        self.networkCurve.set_show_component_distances(self.show_component_distances)
767        self.replot()
768
769    def replot(self):
770        self.set_dirty()
771        OWPlot.replot(self)
772        if hasattr(self, 'networkCurve') and self.networkCurve is not None:
773            self.networkCurve.update()
774
Note: See TracBrowser for help on using the repository browser.