Skip to content

find the number of articulation points in a non oriented graph.

License

Notifications You must be signed in to change notification settings

MahamdiAmine/Articulation-points

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Articulation points

Resolving the classical problem:

Given a non oriented graph,find the number of articulation points, with a polynomial complexity.

License

Completely free (GNU)! See LICENSE for more.

Install

For Debian based systems: make sure you have Python 3.6 installed, and run the following commands :

$ sudo apt-get install python3 python3-pip                                
$ git clone https://github.com/MahamdiAmine/Articulation-points.git                                
$ cd Articulation-points/
$ pip install -r requirements.txt
$ python3 ./main.py

Contact

To contact me, click here.

Read the Report

To read the documentation click here.

About

find the number of articulation points in a non oriented graph.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published