A Python implementation of a edges, vertices, and graphs
Project description
A Python implementation of edges, vertices, and graphs
Use
There are two types of each object: Undirected and Directed.
To begin, create a graph from a dictionary of vertex names:
from graphpy.graph import UndirectedGraph g = UndirectedGraph.from_dict({'v0': ['v1'], 'v1': []})
You can also initialize a graph, then add vertices and edges:
from graphpy.edge import UndirectedEdge from graphpy.vertex import UndirectedVertex from graphpy.graph import UndirectedGraph g = UndirectedGraph() v0 = UndirectedVertex(name='v0') v1 = UndirectedVertex(name='v1') g.add_vertex(v0) g.add_vertex(v1) g.add_edge(v0, v1)
Index into a graph using the name of a vertex to retrieve a vertex object:
v = g['v0'] print v
Iterate through a graph’s vertices:
for v in g: print v
Perform graph algorithms, such as search:
paths = g.search(start=v, method='depth_first') print paths
>From there, use graphs to model situations, implement more graph algorithms, and whatever else you desire. And as always have fun!
(The tests found on Github at https://github.com/tscizzle/graphpy give many more examples and showcase the rest of the library’s functionality.)
Documentation
Find the documentation at: http://graphpy.readthedocs.org/en/latest
Installation
If you don’t have pip, get pip at: https://pip.pypa.io/en/stable/installing
Run the command pip install graphpy in your terminal.
To test your installation, start a Python interpreter with the python command and make sure you can run import graphpy in it without getting an error.
Contribute
Find the code at: https://github.com/tscizzle/graphpy
Support
Contact me (Tyler Singer-Clark) at tscizzle@gmail.com with any questions or concerns.
License
The project is licensed under the MIT license.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.