MCPcopy Create free account

hub / github.com/apache/commons-graph / types & classes

Types & classes179 in github.com/apache/commons-graph

ClassAStarTestCase
src/test/java/org/apache/commons/graph/shortestpath/AStarTestCase.java:39
ClassAbstractColoringTest
Abstract class used for test coloring.
src/test/java/org/apache/commons/graph/coloring/AbstractColoringTest.java:37
ClassAbstractExporter
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:41
ClassAbstractGraphConnection
TODO fill me!! @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java:30
InterfaceAcyclic
Description of the Interface
base/src/main/java/org/apache/commons/graph/contract/Acyclic.java:25
ClassAcyclicContract
Description of the Class
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:32
ClassAcyclicContractTest
Description of the Class
base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:28
ClassAllVertexPairsShortestPath
Represents all shortest paths between all vertex pairs calculated by {@link FloydWarshall} algorithm. @param <V> The Graph vertices type @param <WE>
src/main/java/org/apache/commons/graph/shortestpath/AllVertexPairsShortestPath.java:38
ClassAssertions
Code partially extracted from Google Collections
src/main/java/org/apache/commons/graph/utils/Assertions.java:27
ClassBaseGraph
Basic abstract in-memory based of a simple read-only {@link Graph} implementation. Subclasses may load adjacency list/edges set in the constructor, or
src/main/java/org/apache/commons/graph/model/BaseGraph.java:46
ClassBaseGraphVisitHandler
Base NOOP {@link GraphVisitHandler} implementation. @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/visit/BaseGraphVisitHandler.java:32
ClassBaseLabeledEdge
src/test/java/org/apache/commons/graph/model/BaseLabeledEdge.java:29
ClassBaseLabeledVertex
src/test/java/org/apache/commons/graph/model/BaseLabeledVertex.java:29
ClassBaseLabeledWeightedEdge
src/test/java/org/apache/commons/graph/model/BaseLabeledWeightedEdge.java:30
ClassBaseMutableGraph
Basic abstract in-memory based of a simple mutable {@link org.apache.commons.graph.Graph} implementation. This class is NOT thread safe! @param <V>
src/main/java/org/apache/commons/graph/model/BaseMutableGraph.java:35
ClassBaseMutableGraphTestCase
src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:43
ClassBaseWeightedEdge
src/test/java/org/apache/commons/graph/model/BaseWeightedEdge.java:26
ClassBellmannFordTestCase
src/test/java/org/apache/commons/graph/shortestpath/BellmannFordTestCase.java:37
ClassBidirDijkstraTestCase
src/test/java/org/apache/commons/graph/shortestpath/BidirDijkstraTestCase.java:51
ClassBigDecimalWeightBaseOperations
The class {@link BigDecimalWeightBaseOperations} provides operations and properties for weights of type {@link BigDecimal}.
src/main/java/org/apache/commons/graph/weight/primitive/BigDecimalWeightBaseOperations.java:32
ClassBigIntegerWeightBaseOperations
The class {@link BigIntegerWeightBaseOperations} provides operations and properties for weights of type {@link BigInteger}.
src/main/java/org/apache/commons/graph/weight/primitive/BigIntegerWeightBaseOperations.java:32
ClassBoruvkaTestCase
src/test/java/org/apache/commons/graph/spanning/BoruvkaTestCase.java:36
InterfaceCategory
A category is used for classification of players.
src/main/java/org/apache/commons/graph/elo/Category.java:25
ClassCheriyanMehlhornGabowAlgorithm
Applies the classical Cheriyan/Mehlhorn/Gabow's algorithm to find the strongly connected components, if exist. @param <V> The Graph vertices type. @p
src/main/java/org/apache/commons/graph/scc/CheriyanMehlhornGabowAlgorithm.java:39
ClassCheriyanMehlhornGabowTestCase
Test for Tarjan's algorithm implementation, see the <a href="http://scienceblogs.com/goodmath/2007/10/computing_strongly_connected_c.php">online</a> t
src/test/java/org/apache/commons/graph/scc/CheriyanMehlhornGabowTestCase.java:42
ClassColoredVertices
Maintains the color for each vertex and the required number of colors for {@link org.apache.commons.graph.Graph} coloring. @param <V> The Graph verti
src/main/java/org/apache/commons/graph/coloring/ColoredVertices.java:35
InterfaceColoringAlgorithmsSelector
Builder for selecting the coloring algorithm to perform. @param <V> The Graph vertices type @param <E> The Graph edges type @param <C> The Color vert
src/main/java/org/apache/commons/graph/coloring/ColoringAlgorithmsSelector.java:30
InterfaceColorsBuilder
Builder to specify the set of colors for coloring the graph. @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/coloring/ColorsBuilder.java:30
ClassCommonsGraph
The Apache Commons Graph package is a toolkit for managing graphs and graph based data structures.
src/main/java/org/apache/commons/graph/CommonsGraph.java:52
ClassConnectedComponentHandler
src/main/java/org/apache/commons/graph/connectivity/ConnectedComponentHandler.java:31
InterfaceConnectivityAlgorithmsSelector
Builder for selecting the connectivity algorithm to perform. @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/connectivity/ConnectivityAlgorithmsSelector.java:31
InterfaceConnectivityBuilder
Builder to specify the set of vertices included into a connected component. @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/connectivity/ConnectivityBuilder.java:28
InterfaceContract
Description of the Interface @param <V> The Graph vertices type @param <E> The Graph edges type
base/src/main/java/org/apache/commons/graph/contract/Contract.java:33
ClassCycleDetector
Description of the Class
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:40
ClassDAGTest
Description of the Class
base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:30
InterfaceDataFlowEquations
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowEquations.java:26
ClassDataFlowSolutions
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutions.java:29
ClassDataFlowSolutionsTest
base/src/test/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutionsTest.java:26
ClassDefaultColoringAlgorithmsSelector
{@link ColoringAlgorithmsSelector} implementation. @param <V> The Graph vertices type @param <E> The Graph edges type @param <C> The Color vertices t
src/main/java/org/apache/commons/graph/coloring/DefaultColoringAlgorithmsSelector.java:38
ClassDefaultColorsBuilder
{@link ColorsBuilder} implementation @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/coloring/DefaultColorsBuilder.java:34
ClassDefaultConnectivityAlgorithmsSelector
TODO Fill me!! @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/connectivity/DefaultConnectivityAlgorithmsSelector.java:38
ClassDefaultConnectivityBuilder
TODO Fill me!! @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/connectivity/DefaultConnectivityBuilder.java:33
ClassDefaultExportSelector
{@link NamedExportSelector} implementation @param <V> The Graph vertices type. @param <E> The Graph edges type.
src/main/java/org/apache/commons/graph/export/DefaultExportSelector.java:32
ClassDefaultFlowWeightedEdgesBuilder
{@link FlowWeightedEdgesBuilder} implementation @param <V> The Graph vertices type @param <WE> the Graph edges type
src/main/java/org/apache/commons/graph/flow/DefaultFlowWeightedEdgesBuilder.java:33
ClassDefaultFromHeadBuilder
{@link FromHeadBuilder} implementation. @param <V> The Graph vertices type @param <WE> the Graph edges type @param <W> The Graph weight type
src/main/java/org/apache/commons/graph/flow/DefaultFromHeadBuilder.java:35
ClassDefaultGrapher
src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java:26
ClassDefaultHeadVertexConnector
src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java:26
ClassDefaultHeuristicBuilder
src/main/java/org/apache/commons/graph/shortestpath/DefaultHeuristicBuilder.java:35
ClassDefaultKFactorBuilder
src/main/java/org/apache/commons/graph/elo/DefaultKFactorBuilder.java:26
ClassDefaultLinkedConnectionBuilder
TODO Fillme!! @param <V> The Graph vertices type @param <E> The Graph edges type @param <G> The Graph type
src/main/java/org/apache/commons/graph/builder/DefaultLinkedConnectionBuilder.java:33
ClassDefaultMaxFlowAlgorithmSelector
{@link MaxFlowAlgorithmSelector} implementation. @param <V> The Graph vertices type @param <WE> the Graph edges type @param <W> The Graph weight type
src/main/java/org/apache/commons/graph/flow/DefaultMaxFlowAlgorithmSelector.java:39
ClassDefaultPathSourceSelector
src/main/java/org/apache/commons/graph/shortestpath/DefaultPathSourceSelector.java:34
ClassDefaultRankingSelector
TODO Fill me!! @param <P> The player's type
src/main/java/org/apache/commons/graph/elo/DefaultRankingSelector.java:31
ClassDefaultSccAlgorithmSelector
{@link SccAlgorithmSelector} implementation @param <V> The Graph vertices type. @param <E> The Graph edges type.
src/main/java/org/apache/commons/graph/scc/DefaultSccAlgorithmSelector.java:32
ClassDefaultShortestPathAlgorithmSelector
src/main/java/org/apache/commons/graph/shortestpath/DefaultShortestPathAlgorithmSelector.java:35
ClassDefaultSpanningTreeAlgorithmSelector
{@link SpanningTreeAlgorithmSelector} implementation. @param <V> The Graph vertices type @param <W> The weight type @param <WE> the Graph weighted ed
src/main/java/org/apache/commons/graph/spanning/DefaultSpanningTreeAlgorithmSelector.java:49
ClassDefaultSpanningTreeSourceSelector
{@link SpanningTreeSourceSelector} implementation. @param <V> The Graph vertices type @param <W> The weight type @param <WE> the Graph weighted edges
src/main/java/org/apache/commons/graph/spanning/DefaultSpanningTreeSourceSelector.java:47
ClassDefaultSpanningWeightedEdgeMapperBuilder
src/main/java/org/apache/commons/graph/spanning/DefaultSpanningWeightedEdgeMapperBuilder.java:27
ClassDefaultTailVertexConnector
src/main/java/org/apache/commons/graph/builder/DefaultTailVertexConnector.java:26
ClassDefaultTargetSourceSelector
src/main/java/org/apache/commons/graph/shortestpath/DefaultTargetSourceSelector.java:30
ClassDefaultToTailBuilder
{@link DefaultToTailBuilder} implementation. @param <V> The Graph vertices type @param <WE> the Graph edges type @param <W> The Graph weight type
src/main/java/org/apache/commons/graph/flow/DefaultToTailBuilder.java:34
ClassDefaultVisitAlgorithmsSelector
{@link VisitAlgorithmsSelector} implementation. @param <V> The Graph vertices type @param <E> The Graph edges type @param <G> The Graph type
src/main/java/org/apache/commons/graph/visit/DefaultVisitAlgorithmsSelector.java:42
ClassDefaultVisitSourceSelector
{@link VisitSourceSelector} implementation. @param <V> The Graph vertices type @param <E> The Graph edges type @param <G> The Graph type
src/main/java/org/apache/commons/graph/visit/DefaultVisitSourceSelector.java:34
ClassDefaultWeightedEdgesSelector
src/main/java/org/apache/commons/graph/shortestpath/DefaultWeightedEdgesSelector.java:27
ClassDependencyTest
Description of the Class
dependency/src/test/java/org/apache/commons/graph/domain/dependency/DependencyTest.java:32
ClassDijkstraTestCase
src/test/java/org/apache/commons/graph/shortestpath/DijkstraTestCase.java:36
InterfaceDirectedGraph
A {@code DirectedGraph} or <i>digraph</i> is an ordered pair {@code D = ( V, E )} with <ul> {@code V} a set whose elements are called vertices or node
src/main/java/org/apache/commons/graph/DirectedGraph.java:32
ClassDirectedMutableGraph
A memory-based implementation of a mutable directed Graph. This class is NOT thread safe! @param <V> The Graph vertices type @param <E> The Graph ed
src/main/java/org/apache/commons/graph/model/DirectedMutableGraph.java:38
ClassDisjointSet
Simple <a href="https://en.wikipedia.org/wiki/Disjoint-set_data_structure">Disjoint-set</a> implementation. @param <E> The type of elements held in t
src/main/java/org/apache/commons/graph/collections/DisjointSet.java:30
ClassDisjointSetNode
The {@link DisjointSet} internal node representation. @param <E> The type of elements held in this node
src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java:27
ClassDotExporter
This class is NOT thread-safe! @param <V> @param <E>
src/main/java/org/apache/commons/graph/export/DotExporter.java:37
ClassDoubleWeightBaseOperations
The class {@link DoubleWeightBaseOperations} provides operations and properties for weights of type {@link Double}.
src/main/java/org/apache/commons/graph/weight/primitive/DoubleWeightBaseOperations.java:28
ClassEdgeLabelMapper
src/test/java/org/apache/commons/graph/export/EdgeLabelMapper.java:25
ClassEdgeWeightMapper
src/test/java/org/apache/commons/graph/export/EdgeWeightMapper.java:25
ClassEdgeWrapper
src/main/java/org/apache/commons/graph/flow/DefaultMaxFlowAlgorithmSelector.java:43
ClassEdmondsKarpTestCase
Test for Edmonds-Karp algorithm implementation. The test graph is available on <a href="http://en.wikipedia.org/wiki/Edmonds%E2%80%93Karp_algorithm#Ex
src/test/java/org/apache/commons/graph/flow/EdmondsKarpTestCase.java:39
ClassEloTestCase
Sample taken from <a href="http://www.teamliquid.net/forum/viewmessage.php?topic_id=253017">teamliquid</a>
src/test/java/org/apache/commons/graph/elo/EloTestCase.java:34
InterfaceExportSelector
Allows users selecting the format of graph serialization. @param <V> The Graph vertices type. @param <E> The Graph edges type.
src/main/java/org/apache/commons/graph/export/ExportSelector.java:28
ClassExportTestCase
src/test/java/org/apache/commons/graph/export/ExportTestCase.java:34
ClassFibonacciHeap
A Fibonacci Heap implementation based on <a href="https://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap21.htm">University of Science and Tech
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:50
ClassFibonacciHeapNode
The {@link FibonacciHeap} node reference. @param <E> The type of elements held in the {@link FibonacciHeap} collection.
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:27
ClassFibonacciHeapTestCase
The {@link FibonacciHeap} test case taking inspiration from <a href="http://langrsoft.com/jeff/2011/11/test-driving-a-heap-based-priority-queue/">Test
src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:42
ClassFindConnectedComponetTestCase
src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:41
ClassFloatWeightBaseOperations
The class {@link FloatWeightBaseOperations} provides operations and properties for weights of type {@link Float}.
src/main/java/org/apache/commons/graph/weight/primitive/FloatWeightBaseOperations.java:28
ClassFlowNetworkHandler
Provides standard operations for max-flow algorithms, like Ford-Fulkerson or Edmonds-Karp. @param <V> The vertex type @param <W> The weight type
src/main/java/org/apache/commons/graph/flow/FlowNetworkHandler.java:45
InterfaceFlowWeightedEdgesBuilder
TODO Fill Me! @param <V> The Graph vertices type @param <WE> the Graph edges type
src/main/java/org/apache/commons/graph/flow/FlowWeightedEdgesBuilder.java:30
ClassFloydWarshallTestCase
src/test/java/org/apache/commons/graph/shortestpath/FloydWarshallTestCase.java:42
ClassFordFulkersonTestCase
Test for Ford-Fulkerson algorithm implementation. The test graph is available on <a href="http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorith
src/test/java/org/apache/commons/graph/flow/FordFulkersonTestCase.java:39
InterfaceFromHeadBuilder
TODO Fill me!!! @param <V> The Graph vertices type @param <WE> the Graph edges type @param <W> The Graph weight type
src/main/java/org/apache/commons/graph/flow/FromHeadBuilder.java:29
EnumGameResult
The possible results of a game.
src/main/java/org/apache/commons/graph/elo/GameResult.java:25
InterfaceGraph
A Graph data structure consists of a finite (and possibly mutable) set of ordered pairs, called edges or arcs, of certain entities called vertex or no
src/main/java/org/apache/commons/graph/Graph.java:32
ClassGraphBuilderTestCase
src/test/java/org/apache/commons/graph/builder/GraphBuilderTestCase.java:30
ClassGraphColoringBackTrackingTestCase
src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:46
ClassGraphColoringTestCase
src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:44
InterfaceGraphConnection
TODO Fillme!!! @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/builder/GraphConnection.java:28
InterfaceGraphConnector
TODO Fillme!! @param <V> The Graph vertices type @param <E> The Graph edges type
src/main/java/org/apache/commons/graph/builder/GraphConnector.java:28
ClassGraphException
GraphException This is the superclass of all exceptions that can be thrown.
src/main/java/org/apache/commons/graph/GraphException.java:27
ClassGraphExportException
{@link GraphExportException} throws when some errors occurs during the graph export.
src/main/java/org/apache/commons/graph/export/GraphExportException.java:28
ClassGraphInsert
src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:47
ClassGraphMLExporter
src/main/java/org/apache/commons/graph/export/GraphMLExporter.java:33
next →1–100 of 179, ranked by callers