Skip to main content

A Python implementation of a edges, vertices, and graphs

Project description

Graphpy
======

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.degree

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
-------------

Docs will be up on ReadTheDocs soon.

Installation
------------

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


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distribution

graphpy-0.0.2-py2-none-any.whl (12.7 kB view hashes)

Uploaded Python 2

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page