{ "info": { "author": "Tyler Singer-Clark", "author_email": "tscizzle@gmail.com", "bugtrack_url": null, "classifiers": [ "Intended Audience :: Developers", "License :: OSI Approved :: MIT License", "Programming Language :: Python :: 2", "Topic :: Scientific/Engineering" ], "description": "Graphpy\n=======\n\n.. image:: https://travis-ci.org/tscizzle/graphpy.svg?branch=master\n :target: https://travis-ci.org/tscizzle/graphpy\n\n.. image:: http://readthedocs.org/projects/graphpy/badge/?version=latest\n :target: http://graphpy.readthedocs.io/en/latest/?badge=latest\n :alt: Documentation Status\n\n.. image:: https://coveralls.io/repos/github/tscizzle/graphpy/badge.svg?branch=master\n :target: https://coveralls.io/github/tscizzle/graphpy?branch=master\n\n.. image:: https://badge.fury.io/py/graphpy.svg\n :target: https://badge.fury.io/py/graphpy\n\nA Python implementation of edges, vertices, and graphs\n\n\nUse\n---\n\nThere are two types of each object: ``Undirected`` and ``Directed``.\n\nTo begin, import one of the graph classes::\n\n from graphpy.graph import UndirectedGraph\n\nand create a graph from a dictionary of vertex vals::\n\n # graph with vertices 'v0' and 'v1', with an edge between them\n\n g = UndirectedGraph.from_dict({'v0': [('v1',)],\n 'v1': []})\n\nor from a list of vertices and a list of edges::\n\n g = UndirectedGraph.from_lists([('v0',), ('v1',)],\n [('v0', 'v1')])\n\nYou can also initialize a graph, then add vertices and edges::\n\n g = UndirectedGraph()\n\n g.add_vertex('v0')\n g.add_vertex('v1')\n g.add_edge(('v0', 'v1'))\n\nA vertex's val can be any hashable object, like a string, int, tuple, etc.::\n\n # graph with vertices 'v0', 1, and (2, 2), with some edges\n\n g = UndirectedGraph.from_dict({'v0': [(1,)],\n 1: [('v0',), ((2, 2),)],\n (2, 2): [(1,)]})\n\nRetrieve vertex and edge objects::\n\n # v is an UndirectedVertex object, and e is an UndirectedEdge object\n\n v = g.get_vertex('v0')\n print v.degree\n\n e = g.get_edge(('v0', 'v1'))\n print e.vertices\n\nIterate through a graph's vertices::\n\n for v in g:\n print v\n\nPerform graph algorithms, such as search::\n\n paths = g.search(start='v0', method='depth_first')\n print paths\n\nCreate graphs with vertices and edges that have whatever attributes you want (for example, edge weights)::\n\n g = UndirectedGraph.from_lists([('v0', {'city': 'Paris'}), ('v1', {'city': 'London'})],\n [('v0', 'v1', {'weight': 5})])\n\n>From there, use graphs to model situations, implement more graph algorithms, and whatever else you desire. And, as always, have fun!\n\n(The tests found on Github at https://github.com/tscizzle/graphpy/tree/master/tests give many more examples and showcase the rest of the library's functionality.)\n\nDocumentation\n-------------\n\nFind the full documentation at: http://graphpy.readthedocs.org/en/latest\n\nInstallation\n------------\n\nIf you don't have pip, get pip at: https://pip.pypa.io/en/stable/installing\n\nRun the command ``pip install graphpy`` in your terminal to get the graphpy library.\n\nTo test your installation, start a Python interpreter with the ``python`` command in your terminal and make sure you can run ``import graphpy`` in it without getting an error.\n\nContribute\n----------\n\nFind the code on Github at: https://github.com/tscizzle/graphpy\n\nSupport\n-------\n\nContact me (Tyler Singer-Clark) at tscizzle@gmail.com with any questions or concerns.\n\nLicense\n-------\n\nThe project is licensed under the MIT license.", "description_content_type": null, "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/tscizzle/graphpy", "keywords": "edge vertex graph", "license": "MIT", "maintainer": "", "maintainer_email": "", "name": "graphpy", "package_url": "https://pypi.org/project/graphpy/", "platform": "UNKNOWN", "project_url": "https://pypi.org/project/graphpy/", "project_urls": { "Homepage": "https://github.com/tscizzle/graphpy" }, "release_url": "https://pypi.org/project/graphpy/1.1.0/", "requires_dist": null, "requires_python": "", "summary": "A Python implementation of a edges, vertices, and graphs", "version": "1.1.0" }, "last_serial": 2452297, "releases": { "0.0.2": [ { "comment_text": "", "digests": { "md5": "7d226235db14796da033eb9e150b5f11", "sha256": "ae8422f93ca579c2d2995f6f915e725ae5abaf1effc2377f6a05b0ca2803bc22" }, "downloads": -1, "filename": "graphpy-0.0.2-py2-none-any.whl", "has_sig": false, "md5_digest": "7d226235db14796da033eb9e150b5f11", "packagetype": "bdist_wheel", "python_version": "2.7", "requires_python": null, "size": 12681, "upload_time": "2016-01-23T21:20:14", "url": "https://files.pythonhosted.org/packages/41/94/3ddb2ff93543a93d591ea2918dad94222d55ce53c2260eca27ffbb796f93/graphpy-0.0.2-py2-none-any.whl" } ], "0.0.3": [ { "comment_text": "", "digests": { "md5": "58747d690cd45f191b9e12ffc5e8383d", "sha256": "c3115c3df5b4fc339db8a4dfce7406ee6da180e8702bf37071dccaa58cf5106a" }, "downloads": -1, "filename": "graphpy-0.0.3-py2-none-any.whl", "has_sig": false, "md5_digest": "58747d690cd45f191b9e12ffc5e8383d", "packagetype": "bdist_wheel", "python_version": "2.7", "requires_python": null, "size": 12702, "upload_time": "2016-01-23T21:24:41", "url": "https://files.pythonhosted.org/packages/40/45/fb4349f9edff8b94d9eefd4dcabc90d4d6dcf470fffae137b25a10f34100/graphpy-0.0.3-py2-none-any.whl" } ], "0.0.4": [ { "comment_text": "", "digests": { "md5": "ded3015243fe1cb8e95046e6e8b3ae57", "sha256": "084c6e977822db90cd1c6f3655e4660c3bcac8a173bf52c39e7cb0d489926dba" }, "downloads": -1, "filename": "graphpy-0.0.4-py2-none-any.whl", "has_sig": false, "md5_digest": "ded3015243fe1cb8e95046e6e8b3ae57", "packagetype": "bdist_wheel", "python_version": "2.7", "requires_python": null, "size": 12701, "upload_time": "2016-01-23T21:25:22", "url": "https://files.pythonhosted.org/packages/65/28/32a3cd618f0f73ad22badea95eb88cf7865d7f0c0d2d4d8fbb31c3719e29/graphpy-0.0.4-py2-none-any.whl" } ], "0.0.5": [ { "comment_text": "", "digests": { "md5": "b4680f291c337865bb064feaaeb88d6d", "sha256": "0e668dc3241b420e5fc90f7d6ae638d73eed65bd2b5f051345c1ac52943f48d8" }, "downloads": -1, "filename": "graphpy-0.0.5-py2-none-any.whl", "has_sig": false, "md5_digest": "b4680f291c337865bb064feaaeb88d6d", "packagetype": "bdist_wheel", "python_version": "2.7", "requires_python": null, "size": 12779, "upload_time": "2016-01-29T23:57:15", "url": "https://files.pythonhosted.org/packages/db/b5/7649d9823b93a9732257610cdb0bc20d211d936c53625aa150a5600058a5/graphpy-0.0.5-py2-none-any.whl" } ], "0.0.6": [ { "comment_text": "", "digests": { "md5": "b8b4626be803e00776cadda131d25683", "sha256": "43814fd6c2470f46b02be27a797a21184b0b75104e7fa0ae87f09e8c6f9527d1" }, "downloads": -1, "filename": "graphpy-0.0.6-py2-none-any.whl", "has_sig": false, "md5_digest": "b8b4626be803e00776cadda131d25683", "packagetype": "bdist_wheel", "python_version": "2.7", "requires_python": null, "size": 12779, "upload_time": "2016-01-30T00:11:20", "url": "https://files.pythonhosted.org/packages/77/e5/2207fe07cc267d7fa7cfa5d5c81e70167023150df69d8d03bc173826319c/graphpy-0.0.6-py2-none-any.whl" } ], "0.0.7": [ { "comment_text": "", "digests": { "md5": "97b7b6c42bb756fa3d8aac6220129dfe", "sha256": "8f749c9ed4cdd044b4bb7adbf396410a68eb25debd2eb1ae42b9abf871d4cf91" }, "downloads": -1, "filename": "graphpy-0.0.7-py2-none-any.whl", "has_sig": false, "md5_digest": "97b7b6c42bb756fa3d8aac6220129dfe", "packagetype": "bdist_wheel", "python_version": "py2", "requires_python": null, "size": 13253, "upload_time": "2016-09-14T00:17:46", "url": "https://files.pythonhosted.org/packages/a4/cf/c54a919e2060754a92ab7c962c7009ab0c92024594e681bd32f8aa5cab7a/graphpy-0.0.7-py2-none-any.whl" } ], "0.0.8": [ { "comment_text": "", "digests": { "md5": "bf57f593d6fc209de5c2ecdac98d5740", "sha256": "b1540532580d5c043fcdd87483b2705fed44f56d3cb4737463c1e84ef470cc9f" }, "downloads": -1, "filename": "graphpy-0.0.8-py2-none-any.whl", "has_sig": false, "md5_digest": "bf57f593d6fc209de5c2ecdac98d5740", "packagetype": "bdist_wheel", "python_version": "py2", "requires_python": null, "size": 14378, "upload_time": "2016-09-22T01:58:24", "url": "https://files.pythonhosted.org/packages/7f/30/096cc473347e2cdfd6b0ae39bfcb87c728ea44e2d7fd856c064b5d390aa8/graphpy-0.0.8-py2-none-any.whl" } ], "0.0.9": [ { "comment_text": "", "digests": { "md5": "9a70d901b684f1c0a21277984298ffc1", "sha256": "baef3d73fb33352ae636e62fc1f00fc34a96030acec27ec7c5f3957e10ecc6a5" }, "downloads": -1, "filename": "graphpy-0.0.9-py2-none-any.whl", "has_sig": false, "md5_digest": "9a70d901b684f1c0a21277984298ffc1", "packagetype": "bdist_wheel", "python_version": "py2", "requires_python": null, "size": 14725, "upload_time": "2016-09-22T03:06:50", "url": "https://files.pythonhosted.org/packages/65/ab/e8102d4778b2e3c540e44994e0a3fd20536160207b687aae732bf9000dff/graphpy-0.0.9-py2-none-any.whl" } ], "1.0.0": [ { "comment_text": "", "digests": { "md5": "b2a21dc82643ea2bf9342b6cd085287b", "sha256": "0624bcf95f64b0007d4d76740131633ae6c76561f6580e5965938e2711d28eda" }, "downloads": -1, "filename": "graphpy-1.0.0-py2-none-any.whl", "has_sig": false, "md5_digest": "b2a21dc82643ea2bf9342b6cd085287b", "packagetype": "bdist_wheel", "python_version": "py2", "requires_python": null, "size": 17171, "upload_time": "2016-10-05T04:13:34", "url": "https://files.pythonhosted.org/packages/cf/5f/dd655196830c9e19ea95982164ad0c26b74fc7ae95a930d274615f587c61/graphpy-1.0.0-py2-none-any.whl" } ], "1.1.0": [ { "comment_text": "", "digests": { "md5": "87a4a7efb15d72a294807e33467ebfa1", "sha256": "83c5714bd19e77b04ad7dae69fef35b92279ec8511a497924be02f3ea4fe33f7" }, "downloads": -1, "filename": "graphpy-1.1.0-py2-none-any.whl", "has_sig": false, "md5_digest": "87a4a7efb15d72a294807e33467ebfa1", "packagetype": "bdist_wheel", "python_version": "py2", "requires_python": null, "size": 21016, "upload_time": "2016-11-10T03:15:06", "url": "https://files.pythonhosted.org/packages/48/a8/b6cd26d2130ca0005a7ca7a70fb1cd988b1be4f136d9d2c3ab79bec23a38/graphpy-1.1.0-py2-none-any.whl" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "87a4a7efb15d72a294807e33467ebfa1", "sha256": "83c5714bd19e77b04ad7dae69fef35b92279ec8511a497924be02f3ea4fe33f7" }, "downloads": -1, "filename": "graphpy-1.1.0-py2-none-any.whl", "has_sig": false, "md5_digest": "87a4a7efb15d72a294807e33467ebfa1", "packagetype": "bdist_wheel", "python_version": "py2", "requires_python": null, "size": 21016, "upload_time": "2016-11-10T03:15:06", "url": "https://files.pythonhosted.org/packages/48/a8/b6cd26d2130ca0005a7ca7a70fb1cd988b1be4f136d9d2c3ab79bec23a38/graphpy-1.1.0-py2-none-any.whl" } ] }