Skip to content
/ Tarjan Public

Identifying the subnetworks of a product distribution network using Tarjan's strongly connected components algorithm.

Notifications You must be signed in to change notification settings

dgper13/Tarjan

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

Tarjan

Identifying the subnetworks of a product distribution network using Tarjan's strongly connected components algorithm.

Usage

python main.py tests/test01.txt

Input

N - number of points of distribution

M - number of connections in the network

origin destination - products can be transported from origin to destination

Output

R - number of subnetworks

L - number of connections between subnetworks

origin destination

About

Identifying the subnetworks of a product distribution network using Tarjan's strongly connected components algorithm.

Topics

Resources

Stars

Watchers

Forks

Languages