@@ -79,6 +79,26 @@ VALUE graph_each_vertex(VALUE self) return self; } +/* call-seq: + * graph.size => vertex_count + * + * Returns the number of vertices in +graph+ + */ +static +VALUE graph_size(VALUE self) +{ + RubyGraph& graph = graph_wrapped(self); + + vertex_iterator begin, end; + tie(begin, end) = vertices(graph); + + size_t count = 0; + for (vertex_iterator it = begin; it != end; ++it) + ++count; + return UINT2NUM(count); +} + + /* * call-seq: * graph.insert(vertex) => graph @@ -500,6 +520,7 @@ extern "C" void Init_roby_bgl() rb_define_alloc_func(bglGraph, graph_alloc); // Functions to manipulate BGL::Vertex objects in Graphs + rb_define_method(bglGraph, "size", RUBY_METHOD_FUNC(graph_size), 0); rb_define_method(bglGraph, "insert", RUBY_METHOD_FUNC(graph_insert), 1); rb_define_method(bglGraph, "remove", RUBY_METHOD_FUNC(graph_remove), 1); rb_define_method(bglGraph, "include?", RUBY_METHOD_FUNC(graph_include_p), 1); ext/graph/graph.cc 2f7fe9afed41cb21d7736e843230c8816e8c0605 Sylvain Joyeux sylvain.joyeux@m4x.org http://github.com/doudou/roby/commit/4776933709160b138d1b1859f25a15144544a867 4776933709160b138d1b1859f25a15144544a867 2008-06-01T13:26:53-07:00 2008-06-01T13:26:53-07:00 [bgl] define Graph#size 50d75a798eaa17a72dc4e12125085a03351e492c Sylvain Joyeux sylvain.joyeux@m4x.org