Re: [igraph] igraph BFS

[Tamas Nepusz]

Hi Ashwin,

> I did a trace with a 15~20 node graph (spanning tree input) and found that 
> the bfs works. However, the specifying the root node vertex, igraph_vector_t 
> *roots, does not work as expected.
Ermm.... which function are you looking at? igraph_bfs in the head revision of 
0.6 has the following signature:

int igraph_bfs(const igraph_t *graph, 
               igraph_integer_t root, igraph_neimode_t mode,
               igraph_vector_t *order, igraph_vector_t *rank,
               igraph_vector_t *father,
               igraph_vector_t *pred, igraph_vector_t *succ,
               igraph_vector_t *dist, igraph_bfshandler_t *callback,
               void *extra);

The "root" argument is a single integer, not an igraph_vector_t*, and 
igraph_bfs works fine if you pass something other than zero as the root vertex.

-- 
Tamas