This package is for graph classes recognisation.
You can use this package for recognition of various graph classes.
We 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.
Click here to view this project on pypi.org
pip install check-graph
Use Run function for taking input and calling every methods:
import check_graph as cg cg.run()
For custom run, you have to create a graph using check_graph library:
import check_graph as cg graph = cg.Graph()
And then you can set numbers of nodes and edges as you want::
You can add Edge between two nodes using below method::
graph.addEdge(1,2) graph.addEdge(2,3) graph.addEdge(3,4) graph.addEdge(4,5)
You can use below methods for recognition of various Graph classes.
- Return types of following methods are True/False:
graph.isSimpleGraph() graph.isMultiGraph() graph.isEdgeLessGraph() graph.isCubicGraph() graph.isBipartedGraph() graph.isCycleGraph() graph.isWheelGraph() graph.isStarGraph() graph.isCompleteGraph() graph.isCyclicGraph() graph.isConnectedGraph() graph.isStronglyConnectedGraph() graph.isTreeGraph() graph.isForestGraph() graph.isRooksGraph() graph.isCompleteBipartedGraph() graph.isThresholdGraph() graph.isPlanarGraph() graph.isMultiPartiteGraph() graph.isCompleteMultiPartitieGraph() graph.isPaleyGraph() graph.isCubeGraph() graph.isHararyGraph() graph.isKneserGraph() graph.isJohnsonGraph() graph.isHammingGraph() graph.isChordalGraph() graph.isMooreGraph() graph.isLineGraph() graph.isSplitGraph() graph.isColorCriticalGraph()
- Return type of following method is Integer(If it is Regular Graph then it will return Degree,otherwise it will return -1):
graph.isRegularGraph(True) # If argument is True then it will print details otherwise not.
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):
graph.isStronglyRegularGraph(True) # If argument is True then it will print details otherwise not.
Return type of following method is list of Maximal Clique:
cliques = graph.getCliques()
- Return type of following method is integer which is chromatic number of graph:
ch = graph.getChromaticNumber()
- Return type of following method is list of color of every node:
colors = graph.getColors()
This project is licensed under the MIT License - see the LICENSE file for details
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Hashes for check_graph-1.0.2-py3-none-any.whl