jgrapht-users

[jgrapht-users] Neighbourhood of a vertex

[Nicolas G. <nic...@gm...>]

Hi,

Here's my problem:
I would like to extract a subgraph (or a list of vertices) comprised
of all vertices within a distance N from a given vertex.

Is it directly possible?
Or do I have to call neighborListOf(Graph<V,E> g, V vertex) N times?

Thanks.
Nicolas

[jgrapht-users] Neighbourhood of a vertex

[Nico L. <j....@gm...>]

Hi,

Here's my problem:
I would like to extract a subgraph (or a list of vertices) comprised
of all vertices within a distance N from a given vertex.

Is it directly possible?
Or do I have to call neighborListOf(Graph<V,E> g, V vertex) N times?

Thanks.
Nicolas

Re: [jgrapht-users] Neighbourhood of a vertex

[John V. S. <js...@gm...>]

http://www.jgrapht.org/javadoc/org/jgrapht/traverse/ClosestFirstIterator.html#ClosestFirstIterator(org.jgrapht.Graph,%20V,%20double)

JVS

Nico Las wrote:
> Hi,
> 
> Here's my problem:
> I would like to extract a subgraph (or a list of vertices) comprised
> of all vertices within a distance N from a given vertex.
> 
> Is it directly possible?
> Or do I have to call neighborListOf(Graph<V,E> g, V vertex) N times?
> 
> Thanks.
> Nicolas
> 
> -------------------------------------------------------------------------
> Take Surveys. Earn Cash. Influence the Future of IT
> Join SourceForge.net's Techsay panel and you'll get the chance to share your
> opinions on IT & business topics through brief surveys-and earn cash
> http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>