{ "info": { "author": "Yatin Patel", "author_email": "yatinpatel.gt@gmail.com", "bugtrack_url": null, "classifiers": [ "Operating System :: OS Independent", "Programming Language :: Python :: 3" ], "description": "# Check Graph\n\nYou can use this package for recognition of various graph classes.\n\nWe made python library for graph classes recognition algorithm which takes directed or undirected graph as input and provides recognition of particular graph which mentioned earlier in terms of true or false.\n\n[Click here](https://pypi.org/project/check-graph) to view this project on pypi.org\n\n## Installation\n\n```\npip install check-graph\n```\n\n## Usage\n\nUse Run function for taking input and calling every methods:\n\n```\nimport check_graph as cg\ncg.run()\n```\n\nFor custom run, you have to create a graph using check_graph library:\n\n```\n import check_graph as cg\n graph = cg.Graph()\n```\n\nAnd then you can set numbers of nodes and edges as you want::\n\n```\n graph.setNodes(5)\n graph.setEdges(4)\n```\n\nYou can add Edge between two nodes using below method::\n\n```\n graph.addEdge(1,2)\n graph.addEdge(2,3)\n graph.addEdge(3,4)\n graph.addEdge(4,5)\n```\n\n## Methods\n\nYou can use below methods for recognition of various Graph classes.\n\n\n* Return types of following methods are True/False:\n\n\n```\n graph.isSimpleGraph()\n graph.isMultiGraph()\n graph.isEdgeLessGraph()\n graph.isCubicGraph()\n graph.isBipartedGraph()\n graph.isCycleGraph()\n graph.isWheelGraph()\n graph.isStarGraph()\n graph.isCompleteGraph()\n graph.isCyclicGraph()\n graph.isConnectedGraph()\n graph.isStronglyConnectedGraph()\n graph.isTreeGraph()\n graph.isForestGraph()\n graph.isRooksGraph()\n graph.isCompleteBipartedGraph()\n graph.isThresholdGraph()\n graph.isPlanarGraph()\n graph.isMultiPartiteGraph()\n graph.isCompleteMultiPartitieGraph()\n graph.isPaleyGraph()\n graph.isCubeGraph()\n graph.isHararyGraph()\n graph.isKneserGraph()\n graph.isJohnsonGraph()\n graph.isHammingGraph()\n graph.isChordalGraph()\n graph.isMooreGraph()\n graph.isLineGraph()\n graph.isSplitGraph()\n graph.isColorCriticalGraph()\n ```\n\n\n * Return type of following method is Integer(If it is Regular Graph then it will return Degree,otherwise it will return -1):\n\n\n ``` \n graph.isRegularGraph(True) # If argument is True then it will print details otherwise not.\n ```\n\n\n * Return type of following method is Triplet(If it is Strongly Regular Graph then it will return Degree,Lemmda and MU otherwise it will return -1):\n\n\n ```\n graph.isStronglyRegularGraph(True) # If argument is True then it will print details otherwise not.\n ```\n\n * Return type of following method is list of Maximal Clique:\n\n\n ``` \n cliques = graph.getCliques()\n ```\n\n\n * Return type of following method is integer which is chromatic number of graph:\n\n\n ```\n ch = graph.getChromaticNumber()\n ```\n\n\n * Return type of following method is list of color of every node:\n\n\n ```\n colors = graph.getColors()\n ```\n\n\n## Authors \n\n* [Yatin Patel](https://github.com/yatin2410)\n* [Milan Dungarani](https://github.com/milandungrani)\n* [Pratik Rajani](https://github.com/PratikRajani)\n\n\n## License\n\nThis project is licensed under the MIT License - see the [LICENSE](LICENSE) file for details\n\n## Thanks \u2764\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/yatin2410/Graph_Classes", "keywords": "", "license": "", "maintainer": "", "maintainer_email": "", "name": "check-graph", "package_url": "https://pypi.org/project/check-graph/", "platform": "", "project_url": "https://pypi.org/project/check-graph/", "project_urls": { "Homepage": "https://github.com/yatin2410/Graph_Classes" }, "release_url": "https://pypi.org/project/check-graph/1.0.2/", "requires_dist": null, "requires_python": "", "summary": "This package is for graph classes recognisation.", "version": "1.0.2" }, "last_serial": 5595410, "releases": { "1.0.0": [ { "comment_text": "", "digests": { "md5": "e333a750d77cc9e55e0a483efe73f919", "sha256": "3c7617d8676aec5db5d296acee5339804f27d808bbb5c20adf835884fc8ea0b6" }, "downloads": -1, "filename": "check_graph-1.0.0-py3-none-any.whl", "has_sig": false, "md5_digest": "e333a750d77cc9e55e0a483efe73f919", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 8242, "upload_time": "2019-07-27T16:22:19", "url": "https://files.pythonhosted.org/packages/31/0f/eee83ccfa7f88341fe8e46b4709bcde1769f44f440b98606626b21114dc9/check_graph-1.0.0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "61022954fa39bc808d6ae09c50bcc08a", "sha256": "96afaa21e9746f2495e7c709dd9363cda98e952cf87e2013c273e63bcb837513" }, "downloads": -1, "filename": "check_graph-1.0.0.tar.gz", "has_sig": false, "md5_digest": "61022954fa39bc808d6ae09c50bcc08a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 7343, "upload_time": "2019-07-27T16:22:21", "url": "https://files.pythonhosted.org/packages/8b/b9/dedd8a329c52299e5b07b113ae2ab48fd344dddaa7affeae3471091759e7/check_graph-1.0.0.tar.gz" } ], "1.0.1": [ { "comment_text": "", "digests": { "md5": "421991cd8eedb80403e03b3cd1baa153", "sha256": "a27d9c9a9672a6dbaee8da641a7f72b84923c79b48e86e3ab39e058d55a5583a" }, "downloads": -1, "filename": "check_graph-1.0.1-py3-none-any.whl", "has_sig": false, "md5_digest": "421991cd8eedb80403e03b3cd1baa153", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 9594, "upload_time": "2019-07-28T08:20:17", "url": "https://files.pythonhosted.org/packages/fd/8b/67b760a4addcff53b8b4142395371a7f96685cca1fabc76466f15f864090/check_graph-1.0.1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "a6816ad85c34eaff11921a6348e0f779", "sha256": "e54bedf4aadba3f116859bc50d39e40e6ed67b859018dc02352daf7c84fbcd04" }, "downloads": -1, "filename": "check_graph-1.0.1.tar.gz", "has_sig": false, "md5_digest": "a6816ad85c34eaff11921a6348e0f779", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 9917, "upload_time": "2019-07-28T08:20:18", "url": "https://files.pythonhosted.org/packages/08/3d/e6e543c1b0acdfd00dc30907d9a83baa923acf2af9b155298d86117170e9/check_graph-1.0.1.tar.gz" } ], "1.0.2": [ { "comment_text": "", "digests": { "md5": "4f2dc952dd21fae1d1bf2a8cb8e205fe", "sha256": "009c7385a3c2a44b4ddac44d545797bf0d3684861bf03c6d431f47589f40b452" }, "downloads": -1, "filename": "check_graph-1.0.2-py3-none-any.whl", "has_sig": false, "md5_digest": "4f2dc952dd21fae1d1bf2a8cb8e205fe", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 9647, "upload_time": "2019-07-28T11:02:19", "url": "https://files.pythonhosted.org/packages/35/05/cb9f59c8947d27406fd01926d6016cec0ead8a6dd6bef926057fd17a1274/check_graph-1.0.2-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "9fa998e9147f58512e01c6f33709f128", "sha256": "a350fc5f591b106d9efa53102685ca29179353e881b7348e0e624ee0272a770d" }, "downloads": -1, "filename": "check_graph-1.0.2.tar.gz", "has_sig": false, "md5_digest": "9fa998e9147f58512e01c6f33709f128", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 9963, "upload_time": "2019-07-28T11:02:21", "url": "https://files.pythonhosted.org/packages/71/97/ac5384ce08f504b9a139f45af6adfb9ccb792db398f6f86d5544644cc050/check_graph-1.0.2.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "4f2dc952dd21fae1d1bf2a8cb8e205fe", "sha256": "009c7385a3c2a44b4ddac44d545797bf0d3684861bf03c6d431f47589f40b452" }, "downloads": -1, "filename": "check_graph-1.0.2-py3-none-any.whl", "has_sig": false, "md5_digest": "4f2dc952dd21fae1d1bf2a8cb8e205fe", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 9647, "upload_time": "2019-07-28T11:02:19", "url": "https://files.pythonhosted.org/packages/35/05/cb9f59c8947d27406fd01926d6016cec0ead8a6dd6bef926057fd17a1274/check_graph-1.0.2-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "9fa998e9147f58512e01c6f33709f128", "sha256": "a350fc5f591b106d9efa53102685ca29179353e881b7348e0e624ee0272a770d" }, "downloads": -1, "filename": "check_graph-1.0.2.tar.gz", "has_sig": false, "md5_digest": "9fa998e9147f58512e01c6f33709f128", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 9963, "upload_time": "2019-07-28T11:02:21", "url": "https://files.pythonhosted.org/packages/71/97/ac5384ce08f504b9a139f45af6adfb9ccb792db398f6f86d5544644cc050/check_graph-1.0.2.tar.gz" } ] }