Skip to content

Java based demonstration of Strongly Connected Components Search on an oriented graph using Depth First Search algorithm.

Notifications You must be signed in to change notification settings

dubersfeld/Strongly-connected-components

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Strongly-connected-components

I present here a Java based demonstration of a Strongly Connected Components algorithm that uses a Depth First Search algorithm.

The algorithm itself is implemented in Java. Javascript is used for random initialization and display on Canvas only.

Launching the demo

To launch the demo run the command mvn spring-boot:run in project directory. When the application has started open a browser and hit URL localhost:8080/strongly-connected-components.

Here are some screen shots that can be seen during the demo:

After the graph was initialized: alt text

After all strongly connected components are found: alt text

Dominique Ubersfeld, Cachan, France

About

Java based demonstration of Strongly Connected Components Search on an oriented graph using Depth First Search algorithm.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published