how to find all completely connected sub-graphs?
andrew cooke
andrew at acooke.org
Tue Mar 3 04:20:36 EST 2009
if you mean "strongly connected components" then see
http://en.wikipedia.org/wiki/Strongly_connected_component. there is no
need to invent a solution; standard methods already exist.
andrew
Hyunchul Kim wrote:
> Hi, all,
>
> How can I find all "completely connected subgraphs" in a graph when node
> and edge data are available?
>
> "completely connected subgraph" is a group, all members of which are
> connected to each other.
>
> Thanks,
>
> Hyunchul
>
>
> --
> http://mail.python.org/mailman/listinfo/python-list
>
>
More information about the Python-list
mailing list