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

C

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

This method checks whether this graph can be mapped to complete.

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

This method checks if this vertex can be connected to the vertex given as a parameter.

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

This method check if this vertex can be disconnected with the vertex given as a parameter.

com.graphs - package com.graphs

Graph-related package.

com.graphs.exceptions.vertex - package com.graphs.exceptions.vertex

Vertex-related exceptions package.

com.graphs.struct - package com.graphs.struct

Graph structure package.

com.graphs.utils - package com.graphs.utils

General utilities package.

com.graphs.utils.graph - package com.graphs.utils.graph

Graph utilities package.

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

This method creates a complete graph sized of a number given as a second parameter int.

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

This method computes a minimal connected dominating set in this graph.

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

This method computes a minimal dominating set in this graph.

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

This method computes a maximal independent set in this graph.

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

This method connects given two vertices by their indexes.

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

This method connects this vertex with other given Vertex.

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