{
    "info": {
        "author": "Hiroyuki Ohsaki",
        "author_email": "ohsaki@lsnl.jp",
        "bugtrack_url": null,
        "classifiers": [
            "License :: OSI Approved :: GNU General Public License v3 (GPLv3)",
            "Operating System :: OS Independent",
            "Programming Language :: Python :: 3"
        ],
        "description": "# grapht-tools Package\n\ngraph_tools - tools for graph theory and network science with many generation models\n\n# DESCRIPTION\n\nThis manual page documents **graph-tools** module, a Python module that\nprovides a number of features for handling directed/undirected graphs and\ncomplex networks.  **graph-tools** was initially developed for networking\nresearchers, who perform experiments in the field of graph theory and network\nscience.  **graph-tools** provides Graph class, which supports both directed\nand undirected graphs with multi-edges, vertex weights, edge weights, and\ngraph attributes.  A number of graph/network generation models and graph\nalgorithms are supported.\n\nMajor features of **graph-tools* are:\n\n- directed/undirected graph with multi-edges, vertex weights, edge weights,\n  and graph attributes\n\n- vertex operations (add, delete, degree, neighbors, random vertex, and\n  set/get vertex attributes)\n\n- edge operations (add, delete, random edge, and set/get edge attributes)\n\n- graph operations (copy, adjacency matrix, diagonal matrix, Laplacian matrix)\n\n- major graph algorithms (exploration, connectivity, components, maximal\n  component, Dijkstra, Floyd-Warshall, betweenness centrality)\n\n- spectral graph theory (spectral radius, spectral gap, natural connectivity,\n  algebraic connectivity, effective_resistance, and spanning tree count)\n\n- a number of graph/network generation models (random graph, ER (Erdos Renyi),\n  BA (Barabasi Albart), randomized BA, ring, tree, binary tree, BA tree,\n  generalized BA, latent, lattice, Voronoi, DB (Degree Bounded), configuration\n  model, random regular graph, Li-Miani graph)\n\n- graph import/export in DOT (GraphViz) format\n\n# HISTORY\n\nThe development of **graph-tools** started in 2007, which was initially an\nextension to Graph module in CPAN (Comprehensive Perl Archvie Network) by\nJarkko Hietaniemi.  Our Perl module has been called **graphtools** for long\ntime and Perl module names were Graph::Util and Graph::Enhanced.\n**graphtools** in Perl has been developed until 2018.  Python version of\n**graph-tools** was born in 2018 by porting **graphtools** in Perl to Python.\nHence, the internal structure and the coding style receives significant\ninfluence from Graph module by Jarkko Hietaniemi.\n\n# EXAMPLE\n\n```python\nfrom graph_tools import Graph\n\n# create a graph with four nodes and two edges\ng = Graph(directed=True)\ng.add_edge(1, 2)\ng.add_edge(2, 3)\ng.add_vertex(4)\nprint(g)\n\n# find the all shortest paths from vertex 1\ndist, prev = g.dijkstra(1)\nprint(dist)\n\n# generate BA graph with 100 vertices\ng = Graph(directed=False).create_graph('barabasi', 100)\n\n# check if all vertices are mutually connected\nprint(g.is_connected())\n\n# compute the betweenness centrality of vertex 1\nprint(g.betweenness(1))\n```\n\n# INSTALLATION\n\n```python\npip3 install graph-tools\n```\n\n# AVAILABILITY\n\nThe latest version of **graph-tools** module is available at PyPI\n(https://pypi.org/project/graph-tools/) .\n\n# SEE ALSO\n\ngraphviz - graph visualization software (https://graphviz.org/)\n\n# AUTHOR\n\nHiroyuki Ohsaki <ohsaki[atmark]lsnl.jp>\n\n\n",
        "description_content_type": "text/markdown",
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/h-ohsaki/graph-tools",
        "keywords": "",
        "license": "",
        "maintainer": "",
        "maintainer_email": "",
        "name": "graph-tools",
        "package_url": "https://pypi.org/project/graph-tools/",
        "platform": "",
        "project_url": "https://pypi.org/project/graph-tools/",
        "project_urls": {
            "Homepage": "https://github.com/h-ohsaki/graph-tools"
        },
        "release_url": "https://pypi.org/project/graph-tools/1.0/",
        "requires_dist": [
            "numpy",
            "perlcompat",
            "pytess"
        ],
        "requires_python": "",
        "summary": "tools for graph theory and network science with many generation models",
        "version": "1.0"
    },
    "last_serial": 5494995,
    "releases": {
        "1.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "92660cd0ab211179cd4ef82dfeef7fa2",
                    "sha256": "10081cc6a10771ef4eb2ba8370b2293b199ae099cf70ec6e2883a46e373e0015"
                },
                "downloads": -1,
                "filename": "graph_tools-1.0-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "92660cd0ab211179cd4ef82dfeef7fa2",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 26622,
                "upload_time": "2019-07-06T15:33:40",
                "url": "https://files.pythonhosted.org/packages/89/d6/90bd88233950dd54757327a200363714afcf28515499ef3b428156e223aa/graph_tools-1.0-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "4ac21e8d0be30eecc988f9f86545b170",
                    "sha256": "6c517ddaba645bb4c215df70595649227851b7ac3a291eb179163b21a6e8c64a"
                },
                "downloads": -1,
                "filename": "graph-tools-1.0.tar.gz",
                "has_sig": false,
                "md5_digest": "4ac21e8d0be30eecc988f9f86545b170",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 15531,
                "upload_time": "2019-07-06T15:33:42",
                "url": "https://files.pythonhosted.org/packages/b7/74/2de42d2b10ffa43f3fa53ab2c0338f7839a4c27907f266bdae846db8d0bf/graph-tools-1.0.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "92660cd0ab211179cd4ef82dfeef7fa2",
                "sha256": "10081cc6a10771ef4eb2ba8370b2293b199ae099cf70ec6e2883a46e373e0015"
            },
            "downloads": -1,
            "filename": "graph_tools-1.0-py3-none-any.whl",
            "has_sig": false,
            "md5_digest": "92660cd0ab211179cd4ef82dfeef7fa2",
            "packagetype": "bdist_wheel",
            "python_version": "py3",
            "requires_python": null,
            "size": 26622,
            "upload_time": "2019-07-06T15:33:40",
            "url": "https://files.pythonhosted.org/packages/89/d6/90bd88233950dd54757327a200363714afcf28515499ef3b428156e223aa/graph_tools-1.0-py3-none-any.whl"
        },
        {
            "comment_text": "",
            "digests": {
                "md5": "4ac21e8d0be30eecc988f9f86545b170",
                "sha256": "6c517ddaba645bb4c215df70595649227851b7ac3a291eb179163b21a6e8c64a"
            },
            "downloads": -1,
            "filename": "graph-tools-1.0.tar.gz",
            "has_sig": false,
            "md5_digest": "4ac21e8d0be30eecc988f9f86545b170",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 15531,
            "upload_time": "2019-07-06T15:33:42",
            "url": "https://files.pythonhosted.org/packages/b7/74/2de42d2b10ffa43f3fa53ab2c0338f7839a4c27907f266bdae846db8d0bf/graph-tools-1.0.tar.gz"
        }
    ]
}