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

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 is a greedy algorithm that solves the single-source shortest path problem for a directed graph with non negative edge weights (Wikipedia).

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

Same as Dijkstra.Dijkstra(Element, String, String) but source node id will be set to null.

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

Computes the Dijkstra's algorithm on the given graph starting from the given source node, considering the given attribute locates on the given kind of elements (nodes or edges).

Dijkstra.Element - Enum in org.graphstream.algorithm

This enumeration help identifying the kind of element to be used to compute the shortest path.

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.

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.