KosarajuStronglyConnectedComponents

KosarajuStronglyConnectedComponents

Chris Brossard
Feb 23, 2018
  • 4.1 and up

    Android OS

À propos de KosarajuStronglyConnectedComponents

Demonstrates finding the connected component count in a directed graph

This application Demonstrates an implementation of Kosaraju's algorithm for finding the connected component count in a directed graph as described in the book "Algorithms" by Robert Sedgewick and Kevin Wayne. To add a vertex to the graph, tap on the screen. To add an edge to the graph, tap on the start vertex, and then tap on the end vertex. To find the number of strongly connected components in the graph, tap on the "Component Count" button. To clear the screen, tap on the "Clear" button.
Voir plus

What's new in the latest 1.0

Last updated on Feb 23, 2018
Minor bug fixes and improvements. Install or update to the newest version to check it out!
Voir plus

Vidéos et captures d'écran

  • KosarajuStronglyConnectedComponents Affiche
  • KosarajuStronglyConnectedComponents capture d'écran 1
APKPure icône

Téléchargement super rapide et sûr via l'application APKPure

Un clic pour installer les fichiers XAPK/APK sur Android!

Téléchargement APKPure
thank icon
We use cookies and other technologies on this website to enhance your user experience.
By clicking any link on this page you are giving your consent to our Privacy Policy and Cookies Policy.
Learn More about Policies