[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## Re: [igraph] igraph BFS

**From**: |
Tamas Nepusz |

**Subject**: |
Re: [igraph] igraph BFS |

**Date**: |
Tue, 18 May 2010 22:32:46 +0100 |

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

**[igraph] igraph BFS**, *Ashwin Kumar*, `2010/05/18`
**Re: [igraph] igraph BFS**, *Tamas Nepusz*, `2010/05/18`
**Re: [igraph] igraph BFS**, *Tamas Nepusz*, `2010/05/18`
**Re: [igraph] igraph BFS**, *Ashwin Kumar*, `2010/05/18`
**Re: [igraph] igraph BFS**,
*Tamas Nepusz* **<=**
**Re: [igraph] igraph BFS**, *Ashwin Kumar*, `2010/05/18`
**Re: [igraph] igraph BFS**, *Ashwin Kumar*, `2010/05/19`
**Re: [igraph] igraph BFS**, *Tamas Nepusz*, `2010/05/19`
**Re: [igraph] igraph BFS**, *Ashwin Kumar*, `2010/05/19`
**Re: [igraph] igraph BFS**, *Tamas Nepusz*, `2010/05/19`
**Re: [igraph] igraph BFS**, *Ashwin Kumar*, `2010/05/19`
**Re: [igraph] igraph BFS**, *Tamas Nepusz*, `2010/05/19`
**Re: [igraph] igraph BFS**, *Ashwin Kumar*, `2010/05/19`