Dear igraph administrators,
recently, I started to use the igraph and just fallen in love with this tool. This is what I'm looking for =) Thank's for your job.
I'm writing to you for asking for advice about the most efficient way to calculate how many nodes in the graph lost their connection with other nodes if we delete some node. Just for now I have only brute force solution: make a routine through all nodes and check g.are_connected(node1, node2), then we delete some node and repeat the routine once again in order to check node connection once again. I realize that my solution is dramatically inefficient. Probably you could help me with a better approach.
I'm looking forward to your reply.
--
With regards,
Semenov Vadim.