Search this API

Package y.algo

Provides classes and interfaces for efficient graph analysis.

See:
          Description

Interface Summary
Groups.Distances An interface that determines the distance between two nodes of a graph.
NodeSequencer This is a generic interface for classes that provide an ordering for the nodes of a graph.
 

Class Summary
AbortHandler This class provides a means for early termination of graph algorithms.
Bfs This class provides services that center around breadth first search (BFS).
Bipartitions This class provides methods to determine whether a graph is bipartite and to obtain the corresponding partitions.
Centrality This class provides methods to determine various centrality indices of nodes or edges of a graph.
Cycles This class is responsible for finding cycles within a graph that have certain properties.
Dfs Framework class for implementing depth first search (DFS) based algorithms.
GraphChecker This class provides methods that check structural properties of a given graph.
GraphConnectivity This class provides algorithms for determining certain connectivity components within a graph.
Groups This class provides methods for automatically partitioning nodes of a graph into groups.
Groups.Dendrogram This class provides the result of hierarchical clustering algorithms by means of a binary tree structure.
IndependentSets This class provides methods for calculating independent sets.
NetworkFlows This class provides sophisticated algorithms for solving classical network flow problems.
NodeOrders This class provides algorithms that order the nodes of a graph using specific criteria.
Paths This class provides methods for finding paths within a graph that have certain properties.
RankAssignments This class provides algorithms for solving the rank assignment problem.
ShortestPaths This class provides diverse algorithms and helper methods for solving the shortest path problem on weighted graphs.
Sorting This class provides methods for efficiently sorting graph elements in graph structures.
SpanningTrees This class provides (minimum) spanning tree algorithms for graphs.
Transitivity This class provides algorithms to compute reachability information for directed, acyclic graphs.
Trees This class provides diverse algorithms and services for tree-structured graphs or subgraphs.
 

Exception Summary
AlgorithmAbortedException Exception thrown by an algorithm to indicate that an immediate termination request was detected.
 

Package y.algo Description

Provides classes and interfaces for efficient graph analysis.

Included are popular graph traversal algorithms like breadth-first and depth-first search and sophisticated algorithms to solve path, connectivity and reachability problems.

This package also provides algorithms for computing minimum spanning trees, network flows, or checking structural aspects of graphs.

Related Documentation

See the yFiles Developer's Guide section on Analyzing Graphs for examples and descriptions of the yFiles graph analysis services.

 

© Copyright 2000-2016,
yWorks GmbH.
All rights reserved.