Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

urgent solution needed using c++ 3. You work for Meta as a data scientist. You are given information about people and their friendship connection in

urgent solution needed using c++
image text in transcribed
3. You work for Meta as a data scientist. You are given information about people and their friendship connection in the form of a graph for UIU students. Your job is to detect the number of group the network has, print the member id of the each of the group and then print the minimum number of connections required to combine all the separate groups. [9] The first two lines represent the number of people and the number of connections that exist between the people. The rest of the 8 lines represent the connection between the people. Each of the numbers from 0 to 1 represent the person's id. For example 01 in the third line means that the person with id 0 and id 1 are friends. [Hint: Use Disjoint Sets]

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Filing And Computer Database Projects

Authors: Jeffrey Stewart

2nd Edition

007822781X, 9780078227813

More Books

Students also viewed these Databases questions