I have a large graph (the number of vertices, edges can be in the range of 50,000-100,000). Have 3 queries:
1 .add one adges
remove one adges
2 vertices x, y belong to one connected component?
Give an answer for each query type 3 ?
Sorry for my bad English.