Re: [jgrapht-users] remove node from fully connected SimpleGraph while keeping it fully connected

[Siddharth J. <sid...@gm...>]

Hi Gabor,

Fully connected = every node is reachable from over other node in the graph.

HTH.

S.

On Wed, Oct 4, 2023 at 11:31 AM Gábor Szegedi <gab...@gm...>
wrote:

> Hello Siddharth,
>
> Can you please describe it a little bit more?
>
> If you have a Kn complete Graph, and you remove a Vertex (and all the
> edges related to that vertex) you gonna still have a complete graph with
> Kn-1 nodes.
>
> Kind regards,
> Gábor
>
> Siddharth Jain <sid...@gm...> ezt írta (időpont: 2023. okt. 4.,
> Sze, 20:25):
>
>> Hello,
>>
>> I have a SimpleGraph that is fully connected. I need a method that can
>> remove a *given* node (vertex) from the graph with the condition that
>> the graph remains fully connected. In order to do this, the method may
>> create new edge(s) as necessary for the fully connected property to hold
>> true. Does the JGraphT library provide such a method?
>>
>> S.
>> _______________________________________________
>> jgrapht-users mailing list
>> jgr...@li...
>> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>>
>