A B C D E F G H I K L M N O P R S T U V W

D

DecentralizedCommunityAlgorithm - Class in org.graphstream.algorithm.community

Base class for all distributed community detection algorithm.

DecentralizedCommunityAlgorithm() - Constructor for class org.graphstream.algorithm.community.DecentralizedCommunityAlgorithm

Create a new distributed community detection algorithm, without attaching it to a graph

DecentralizedCommunityAlgorithm(Graph) - Constructor for class org.graphstream.algorithm.community.DecentralizedCommunityAlgorithm

Create a new distributed community detection algorithm, attached to the specified graph

DecentralizedCommunityAlgorithm(Graph, String) - Constructor for class org.graphstream.algorithm.community.DecentralizedCommunityAlgorithm

Create a new distributed community detection algorithm, attached to the specified graph, and using the specified marker to store the community attribute

declineMatchingURL(String) - Method in class org.graphstream.algorithm.generator.URLGenerator

Can be used to filter url.

decreaseKey(FibonacciHeap<K, V>.Node, K) - Method in class org.graphstream.algorithm.FibonacciHeap

Decreases the key of a given node

degreeAverageDeviation(Graph) - Static method in class org.graphstream.algorithm.Toolkit

Returns the value of the degree average deviation of the graph.

degreeDistribution(Graph) - Static method in class org.graphstream.algorithm.Toolkit

Compute the degree distribution of this graph.

degreeMap(Graph) - Static method in class org.graphstream.algorithm.Toolkit

Return a list of nodes sorted by degree, the larger first.

density(Graph) - Static method in class org.graphstream.algorithm.Toolkit

The density is the number of links in the graph divided by the total number of possible links.

DESARGUES_GRAPH_LCF - Static variable in class org.graphstream.algorithm.generator.lcf.DesarguesGraphGenerator

LCF notation of a Desargues graph.

DesarguesGraphGenerator - Class in org.graphstream.algorithm.generator.lcf

Build a Desargues graph.

DesarguesGraphGenerator() - Constructor for class org.graphstream.algorithm.generator.lcf.DesarguesGraphGenerator

diameter(Graph) - Static method in class org.graphstream.algorithm.Toolkit

Compute the diameter of the graph.

diameter(Graph, String, boolean) - Static method in class org.graphstream.algorithm.Toolkit

Compute the diameter of the graph.

Dijkstra - Class in org.graphstream.algorithm

Dijkstra's algorithm computes the shortest paths from a given node called source to all the other nodes in a graph.

Dijkstra(Dijkstra.Element, String, String) - Constructor for class org.graphstream.algorithm.Dijkstra

Constructs an instance with the specified parameters.

Dijkstra() - Constructor for class org.graphstream.algorithm.Dijkstra

Constructs an instance in which the length of the path is considered to be the number of edges.

Dijkstra.Element - Enum in org.graphstream.algorithm

This enumeration is used to specify how the length of a path is computed

distance - Variable in class org.graphstream.algorithm.APSP.TargetPath

The distance to this other node.

DODECAHEDRAL_GRAPH_LCF - Static variable in class org.graphstream.algorithm.generator.lcf.DodecahedralGraphGenerator

LCF notation of a dodecahedral graph.

DodecahedralGraphGenerator - Class in org.graphstream.algorithm.generator.lcf

Build a dodecahedral graph.

DodecahedralGraphGenerator() - Constructor for class org.graphstream.algorithm.generator.lcf.DodecahedralGraphGenerator

DorogovtsevMendesGenerator - Class in org.graphstream.algorithm.generator

Dorogovtsev - Mendes graph generator.

DorogovtsevMendesGenerator() - Constructor for class org.graphstream.algorithm.generator.DorogovtsevMendesGenerator

Create a new generator with default random object.

DorogovtsevMendesGenerator(Random) - Constructor for class org.graphstream.algorithm.generator.DorogovtsevMendesGenerator

New generator with the given random number generator.

DStar - Class in org.graphstream.algorithm

An implementation of the D* algorithm.

DStar() - Constructor for class org.graphstream.algorithm.DStar

DYCK_GRAPH_LCF - Static variable in class org.graphstream.algorithm.generator.lcf.DyckGraphGenerator

LCF notation of a Dyck graph.

DyckGraphGenerator - Class in org.graphstream.algorithm.generator.lcf

Build a Dyck graph.

DyckGraphGenerator() - Constructor for class org.graphstream.algorithm.generator.lcf.DyckGraphGenerator

DynamicAlgorithm - Interface in org.graphstream.algorithm

Defines algorithms able to handle dynamics of a graph.