graph
graph copied to clipboard
How to split graph into disconnected subgraphs
Is there a way to split graph into subgraphs which are not connected with each other? For example, the graph with vertices A,B,C,D,E and edges A-B ,C-D, D-E(please note lack of B-C edge) could be divided into two "isolated" graphs: (A-B) (C-D-E)
@orzel7 did you found a solution for it ?
@AkashKumar7902 I used github.com/yourbasic/graph package(function graph.Components()) to complete my task. But i still hope this functionality will be added to this package.
Hi, I'm going to open a feature request for this function.
@dominikbraun, please take a look on my change: #171 If is conceptually ok for you, I'll add some tests. @AkashKumar7902, this PR works for me.