Skip to content

Some code to try to implement graphs in python. I recently studied Graph theory so i want to apply it to python

License

Notifications You must be signed in to change notification settings

MarcMartin1999/Graphs-python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Graphs-python

Some code to try to implement graphs in python. I recently studied Graph theory so i want to apply it to python

I created a class named Graph, this class allows to create graphs passing it vertices and adjacencies:

                        graph_a = Graph("1,2,3","1-2,2-3") 
                        
                        graph_b = Graph("a,b,c","b-c,a-c")

Vertices will be csv and adjacencies will be csv too but separated the two vertices with "-".

I implemented the substraction of one graph with one of its subgraphs, the posibility to know if two graphs are isomorphs, a satatic method that returns n-complete graphs and the posoibility to return the graph's complementary

To manage the operations i created the methods for return the order and length of a graph, for returning the degree of one specific vertex, etc. And i created a class to represent de adjacencies.

About

Some code to try to implement graphs in python. I recently studied Graph theory so i want to apply it to python

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages