C-Plus-Plus icon indicating copy to clipboard operation
C-Plus-Plus copied to clipboard

Published 20 hours ago • verified publisher icon TheAlgorithms

Add Warshall's Transitive Closure Algorithm to Graph folder

Open abhilipsasahoo03 opened this issue 3 years ago • 7 comments

Detailed description

Warshall's algorithm is used to determine the transitive closure of a directed graph or all paths in a directed graph by using the adjacency matrix. For this, it generates a sequence of n matrices. Where, n is used to describe the number of vertices.

Context

In mathematics, the transitive closure of a binary relation R on a set X is the smallest relation on X that contains R and is transitive. In computer science, the concept of transitive closure can be thought of as constructing a data structure that makes it possible to answer reachability questions. Warshall's algorithm can be implemented in both cases.

Possible implementation

No response

Additional information

No response

abhilipsasahoo03 avatar Oct 02 '22 15:10 abhilipsasahoo03

I'd like to work on this issue!

abhilipsasahoo03 avatar Oct 02 '22 15:10 abhilipsasahoo03

abhilipsasahoo03

Thanks for showing interest in contributing to the repository. Please raise a pr with the relevant code it will get reviewed.
Before you start coding please read Contribution Guidelines

mishraabhinn avatar Oct 02 '22 15:10 mishraabhinn

I would like to work on this issue

Sounakray2003 avatar Oct 04 '22 16:10 Sounakray2003

I would like to work on this issue

Hi, a PR has already been created for this issue and is under review.

abhilipsasahoo03 avatar Oct 04 '22 16:10 abhilipsasahoo03

Hello sir, I would like to contribute kindly assign me the issue.

srusti610 avatar Oct 09 '22 06:10 srusti610

Hello Sir, I would like to do this task could you assign me this task.

drashan14 avatar Oct 13 '22 12:10 drashan14

Hello Sir,

I would like to do this task could you assign me this task.

Thanks for showing interest. The issue has already be taken. Please connect with us on gitter or discord.

mishraabhinn avatar Oct 13 '22 12:10 mishraabhinn

This issue has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

github-actions[bot] avatar Mar 12 '23 00:03 github-actions[bot]

Please ping one of the maintainers once you add more information and updates here. If this is not the case and you need some help, feel free to ask for help in our Gitter channel or our Discord server. Thank you for your contributions!

github-actions[bot] avatar Mar 19 '23 00:03 github-actions[bot]