search

dominikbraun / graph

A library for creating generic graph data structures and modifying, analyzing, and visualizing them.
https://graph.dominikbraun.io
Apache License 2.0
1.81k stars 94 forks source link

How to split graph into disconnected subgraphs #163

Open orzel7 opened 9 months ago

orzel7 commented 9 months ago

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)

AkashKumar7902 commented 8 months ago

@orzel7 did you found a solution for it ?

orzel7 commented 8 months ago

@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.

dominikbraun commented 7 months ago

Hi, I'm going to open a feature request for this function.

orzel7 commented 6 months ago

@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.