Index

A B C D E F G I M N P R S T V
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

I

index - Variable in class com.graphs.struct.Graph.Vertex

This field represents the index of a vertex.

initRun() - Static method in class com.graphs.utils.graph.GraphRunner

This method initializes run of a test.

initRunExceptions() - Static method in class com.graphs.utils.graph.GraphRunner

This method initializes run of exceptions' test.

IO_EXC_MSG - Static variable in class com.graphs.utils.MessageProvider

This field stores a message for one of the exceptions once it is caught.

IS - Static variable in class com.graphs.utils.MessageProvider

This field stores a part of one of the feedback messages.

IS_NOT - Static variable in class com.graphs.utils.MessageProvider

This field stores a part of one of the feedback messages.

isBipartite() - Method in class com.graphs.struct.Graph

This method checks whether this graph is bipartite or is not.

isBipartiteSubGraph(Collection<Graph.Vertex<T>>) - Method in class com.graphs.struct.Graph

This method checks whether the all given vertices are in a bipartite subgraph of this graph or are not.

isCDS(Collection<Integer>) - Method in class com.graphs.struct.Graph

This method checks whether given Collection is a connected dominating set of this graph or is not.

isComplete() - Method in class com.graphs.struct.Graph

This method checks whether this graph is complete or is not.

isConnected() - Method in class com.graphs.struct.Graph

This method checks whether this graph is connected or disconnected.

isConnectedSubGraph(Collection<Graph.Vertex<T>>) - Method in class com.graphs.struct.Graph

This method checks whether the all given vertices are in a connected subgraph of this graph or are not.

isConnectedWith(Graph.Vertex<E>) - Method in class com.graphs.struct.Graph.Vertex

This method checks whether this vertex is connected with other given Vertex or is not.

isIndependentSet(Collection<Integer>) - Method in class com.graphs.struct.Graph

This method checks whether given Collection is an independent set of vertices of this graph or is not.

isInSubsetNotVisited(Collection<Graph.Vertex<T>>, Graph.Vertex<T>, HashSet<Graph.Vertex<T>>) - Method in class com.graphs.struct.Graph

This method checks if given vertex was not already visited and is in given subset.

isVertexOfGraph(int) - Method in class com.graphs.struct.Graph

This method checks whether this graph contains a vertex with given int index.

isVertexOfSubGraph(Collection<Graph.Vertex<T>>, int) - Method in class com.graphs.struct.Graph

This method checks whether given subset contains a vertex with given int index.

isVertexOfSubGraph(Collection<Graph.Vertex<T>>, Graph.Vertex<T>) - Method in class com.graphs.struct.Graph

This method checks whether a given subset contains a given vertex.

itsVertices - Variable in class com.graphs.struct.Graph

This field represents all vertices of this graph.

A B C D E F G I M N P R S T V
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form