Compute the size of strongly connected component

Assignment Help Data Structure & Algorithms

Reference no: EM133275744

Discrete Structures

Course Project

The aim of the project to compute the size of Strongly Connected Component SCC in a given directed graph. A strongly connected component is a partition of a directed graph in which there is a path from each vertex to another vertex in the partition. This is applied only on Directed graphs.

For example attached graph contains 3 SCCs :

You will be calculating the SCC as per above algorithms and reporting the size of the largest SCC as output. You can program the solution in any programming language you prefer. You will be submitting the code of the project along with the screenshot obtained results and 3 min video discussing the code along with the results.

The following two functions must be programed by yourself and no ready-made library may be used for these two functions. You must also share the link of the code resources that you have incorporated in your project.
1. Depth First Search DFS
2. Computation of SCC

The description of various components such as DFS and rch is given below. Additionally, a brief summary of the related project along with relevant theorems and propositions is available below. These topics are also discussed during the lectures.

Attachment:- Discrete Structures.rar

Reference no: EM133275744

Questions Cloud

How have you been personally influenced by the internet : How have you been personally influenced by the Internet and TV mass media? In what ways have the Internet and TV mass media affected your friends, family

Seniority base pay to performance base pay : Below are the possibilities that company are moving from seniority base pay to performance base pay,

What are two ways print media can benefit : What are 2 ways print media can benefit from different technologies? In other words, how could it leverage mobile technology or social media platforms

What is function or purpose of tv in democratic society : What is the function or purpose of public radio and TV in a democratic society? How does your local public radio or TV station fulfill this purpose

Compute the size of strongly connected component : CS-1005 Discrete Structures - Compute the size of Strongly Connected Component SCC in a given directed graph. A strongly connected component is a partition

Write a summary of this article : Please write a summary of this article (reading) in 100-150 words. This reading "Dee Das, Joanna. "Finding a Politics of Diaspora in the Caribbean."

What percentage of the contract workers were women : What percentage of the contract workers were women? In what year was the Contract signed for Bahamian workers to enter the US

The only constant is change : 'The only constant is change' - Discuss this statement in the context of changes that you have been observing since the onset of pandemic.

Why the glorious revolution was not a bloody revolution : Discuss why the Glorious Revolution was not a bloody revolution as we know the majority of revolutions are. What did this revolution accomplish

User Account

All Pages