{
    "info": {
        "author": "Panarin Yura",
        "author_email": "dw.livion@yandex.ru",
        "bugtrack_url": null,
        "classifiers": [
            "Development Status :: 5 - Production/Stable",
            "Environment :: Console",
            "Environment :: Web Environment",
            "Intended Audience :: Developers",
            "Intended Audience :: End Users/Desktop",
            "Intended Audience :: System Administrators",
            "License :: OSI Approved :: Python Software Foundation License",
            "Operating System :: MacOS :: MacOS X",
            "Operating System :: Microsoft :: Windows",
            "Operating System :: POSIX",
            "Programming Language :: Python",
            "Topic :: Communications :: Email",
            "Topic :: Office/Business",
            "Topic :: Software Development :: Bug Tracking"
        ],
        "description": "Supports:\r\n*************\r\n**Python**:Python 2.6+\r\n\r\n**Author**: dw.livion@yandex.ru\r\n\r\n\r\nInstall:\r\n*************\r\n.. code:: bash\r\n\r\n    $ pip install pygraf\r\n\r\nor\r\n\r\n.. code:: bash\r\n\r\n    $ pip3 install pygraf\r\n\r\n\r\nCommand List:\r\n*************\r\n\r\n\r\n- *graph=pygraf.graf(n,mas)*     \r\n- *graph.check_orient()*\r\n- *graph.dfs(v,0)* \r\n- *graph.print_dfs()*\r\n- *graph.comp(True/False)*\r\n- *graph.minwayves_wihtout_cicly(v,u)*\r\n- *graph.minwayprint_wihtout_cicly(v,u)*\r\n- *graph.add_rebro(v,u,c)*\r\n- *graph.del_rebro(v,u)*\r\n\r\n\r\npygraf.graf(n,mas)\r\n******************\r\n1. n - count of point\r\n2. mas - massive of [First point,Second point,Cost]\r\n\r\nExample init graph:\r\n\r\n.. parsed-literal::\r\n   :class: \"python;\"\r\n\r\n   graph=pygraf.graf(3,[[1,2,2],[1,3,4]])\r\n\r\ngraph.check_orient()\r\n********************\r\nChecking directed graph\r\n\r\nExample init graph:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(3,[[1,2,2],[1,3,4]])\r\n   graph.check_orient()#return true - Directed; False - Undirected\r\n\r\ngraph.dfs(v,0)\r\n********************\r\nStarting DFS algoritm from v-point\r\n\r\nExample init graph:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(3,[[1,2,2],[2,3,4]])\r\n   graph.dfs(2,0)#Nothing return\r\n\r\ngraph.print_dfs()\r\n********************\r\nReturn result DFS algoritm from v-point\r\n\r\nExample init graph:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(3,[[1,2,2],[2,3,4]])\r\n   graph.dfs(2,0)#Nothing return\r\n   print(graph.print_dfs())#print [False,True,True]\r\n\r\ngraph.comp(True/False)\r\n************************\r\nOnly for Undirected graph, if graph directed return False\r\n\r\nif True:\r\n\r\nReturn Connected component and List all component:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(3,[[2,1],[2,3],[3,1],[1,3],[1,2],[3,2]])\r\n   print(graph.comp(True))#print \"1->2\" \"1->3\" \"1\"\r\n\r\nif False:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(5,[[2,1],[2,3],[3,1],[1,3],[1,2],[3,2],[4,5],[5,4]])\r\n   print(graph.comp(False))#print \"2\"\r\n\r\n\r\ngraph.minwayves_wihtout_cicly(v,u)\r\n**********************************\r\nPrint min-cost from v to u\r\n\r\nExample init graph:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(3,[[1,2,2],[2,3,4]])\r\n   graph.minwayves_wihtout_cicly(2,3)#print \"4\"\r\n\r\ngraph.minwayprint_wihtout_cicly(v,u)\r\n***************************************\r\nPrint min-cost from v to u\r\n\r\nExample init graph:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(3,[[1,2,2],[2,3,4]])\r\n   graph.minwayprint_wihtout_cicly(2,3)#print \"2 3\"\r\n\r\ngraph.add_rebro(v,u,c)\r\n******************************\r\nAdd path from \"v\" to \"u\" cost \"c\"\r\n\r\nExample init graph:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(3,[[1,2,2],[2,3,4]])\r\n   graph.add_rebro(2,1,4)#add path from 2 to 1 cost 4\r\n\r\ngraph.del_rebro(v,u)\r\n********************\r\nDelete path from \"v\" to \"u\"\r\n\r\nExample init graph:\r\n\r\n.. parsed-literal::\r\n   :class: \"code;\"\r\n\r\n   graph=pygraf.graf(3,[[1,2,2],[2,3,4]])\r\n   graph.del_rebro(2,3)#delete path from \"2\" to \"3\"",
        "description_content_type": null,
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/PxyUp/pygraf",
        "keywords": "Graf,python,Graph",
        "license": "BSD,Apache",
        "maintainer": "",
        "maintainer_email": "",
        "name": "pygraf",
        "package_url": "https://pypi.org/project/pygraf/",
        "platform": "Python 2.6+",
        "project_url": "https://pypi.org/project/pygraf/",
        "project_urls": {
            "Homepage": "https://github.com/PxyUp/pygraf"
        },
        "release_url": "https://pypi.org/project/pygraf/1.02/",
        "requires_dist": null,
        "requires_python": null,
        "summary": "Python Graph library",
        "version": "1.02"
    },
    "last_serial": 1770366,
    "releases": {
        "1.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "ecf1e2908a8f8aed479f98983229329d",
                    "sha256": "cbc4470bba24e9733fac8b1b209cd2065ff39269d725c64b095e1b3f8f0ffbab"
                },
                "downloads": -1,
                "filename": "pygraf-1.0.tar.gz",
                "has_sig": false,
                "md5_digest": "ecf1e2908a8f8aed479f98983229329d",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 2094,
                "upload_time": "2015-10-14T20:50:25",
                "url": "https://files.pythonhosted.org/packages/b9/c0/29f68146a8e5e9dd3bfc443005b94cb8df1f6d3bf0a0d4bf5ef41e5519df/pygraf-1.0.tar.gz"
            }
        ],
        "1.01": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "e09c759070b786a59eec5482eac2e6e8",
                    "sha256": "14f31fd827d4699fa422e9dd3516d9fa623b1c8b5bdbdbe5acc1cd1fe76acf16"
                },
                "downloads": -1,
                "filename": "pygraf-1.01.tar.gz",
                "has_sig": false,
                "md5_digest": "e09c759070b786a59eec5482eac2e6e8",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 2432,
                "upload_time": "2015-10-15T12:08:45",
                "url": "https://files.pythonhosted.org/packages/75/27/f754dde2da446e2cf683e0e6650df48c32c5a2588c6be0e26ad90d46fdca/pygraf-1.01.tar.gz"
            }
        ],
        "1.02": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "64bae70b4bbcca6948ac4978bc01cf00",
                    "sha256": "088f8f1564b757f2061882d27f98bd4de289daf57f64277f7cf1532c8166bd43"
                },
                "downloads": -1,
                "filename": "pygraf-1.02.tar.gz",
                "has_sig": false,
                "md5_digest": "64bae70b4bbcca6948ac4978bc01cf00",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 2460,
                "upload_time": "2015-10-15T12:42:43",
                "url": "https://files.pythonhosted.org/packages/fe/b3/52ca89e4052b3fd1215315219e45bae13ed58ec783aafdd6e88998dc3a13/pygraf-1.02.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "64bae70b4bbcca6948ac4978bc01cf00",
                "sha256": "088f8f1564b757f2061882d27f98bd4de289daf57f64277f7cf1532c8166bd43"
            },
            "downloads": -1,
            "filename": "pygraf-1.02.tar.gz",
            "has_sig": false,
            "md5_digest": "64bae70b4bbcca6948ac4978bc01cf00",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 2460,
            "upload_time": "2015-10-15T12:42:43",
            "url": "https://files.pythonhosted.org/packages/fe/b3/52ca89e4052b3fd1215315219e45bae13ed58ec783aafdd6e88998dc3a13/pygraf-1.02.tar.gz"
        }
    ]
}