Re: modified-- strongly connected components(SCC)?
- From: "Amit Gupta" <emailamit@xxxxxxxxx>
- Date: 15 Aug 2005 16:56:20 -0700
I think, I should've been clear on this one (thanks for bringing it up)
1. If a single SCC contain 2M vertices of specific type, nothing is
reported for that component.
The other way to look at the desired output is: The result should be
similar to, if I instead do the following steps:
1. Run SCC without caring about any virtex-type.
2. From all the components I get from Step-1, prune those components,
which have vertices of type "that" more than M times.
-Amit
.
- Follow-Ups:
- Re: modified-- strongly connected components(SCC)?
- From: Luis Quesada
- Re: modified-- strongly connected components(SCC)?
- References:
- modified-- strongly connected components(SCC)?
- From: Amit Gupta
- Re: modified-- strongly connected components(SCC)?
- From: Patricia Shanahan
- modified-- strongly connected components(SCC)?
- Prev by Date: Re: modified-- strongly connected components(SCC)?
- Next by Date: Re: modified-- strongly connected components(SCC)?
- Previous by thread: Re: modified-- strongly connected components(SCC)?
- Next by thread: Re: modified-- strongly connected components(SCC)?
- Index(es):