--- nfo/python/scripts/sixdegrees/boostgraph.py 2008/02/21 11:29:07 1.4 +++ nfo/python/scripts/sixdegrees/boostgraph.py 2008/02/22 13:34:26 1.5 @@ -1,6 +1,6 @@ #!/usr/bin/env python -# $Id: boostgraph.py,v 1.4 2008/02/21 11:29:07 joko Exp $ +# $Id: boostgraph.py,v 1.5 2008/02/22 13:34:26 joko Exp $ # (c) 2008 Andreas Motl # (c) 2008 Sebastian Utz @@ -65,7 +65,7 @@ def __init__(self, startVertex, endVertex, maxdepth, color_map): - #print dir(self) + print dir(self) #bgl.dfs_visitor.__init__(self) #self.name_map = name_map @@ -90,14 +90,14 @@ self.level = 0 - #def back_edge(self, e, g): - # self.tree_edge(e, g, 'back_edge') + def back_edge(self, e, g): + self._touch_edge(e, g, 'back_edge') - #def forward_or_cross_edge(self, e, g): - # self.tree_edge(e, g, 'forward_or_cross_edge') + def forward_or_cross_edge(self, e, g): + self._touch_edge(e, g, 'forward_or_cross_edge') - #def tree_edge(self, e, g): - # self.tree_edge(e, g, 'examine_edge') + def tree_edge(self, e, g): + self._touch_edge(e, g, 'tree_edge') def examine_edge(self, e, g): self._touch_edge(e, g, 'examine_edge') @@ -122,8 +122,8 @@ name_map = g.vertex_properties['node_id'] if label: - print "%s:" % label, - print "edge ", + print "%s:\t" % label, + #print "edge ", print name_map[u], print " -> ", print name_map[v] @@ -143,7 +143,29 @@ print self.current_path self.paths.append(self.current_path) self.current_path = [] - + + + def _touch_vertex(self, v, g, label=''): + name_map = g.vertex_properties['node_id'] + id = name_map[v] + print '%s:\t%s' % (label, id) + + + def start_vertex(self, v, g): + self._touch_vertex(v, g, 'start_vertex') + + def discover_vertex(self, v, g): + self._touch_vertex(v, g, 'discover_vertex') + + def initialize_vertex(self, v, g): + self._touch_vertex(v, g, 'initialize_vertex') + + def examine_vertex(self, v, g): + self._touch_vertex(v, g, 'examine_vertex') + + def finish_vertex(self, v, g): + self._touch_vertex(v, g, 'finish_vertex') + """ def start_vertex(self, v, g): @@ -213,7 +235,7 @@ e3 = graph.add_edge(v3, v4) e4 = graph.add_edge(v1, v4) - #e5 = graph.add_edge(v3, v2) + e5 = graph.add_edge(v2, v3) #e6 = graph.add_edge(v2, v4) """