Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/apache/commons-graph
/ types & classes
Types & classes
179 in github.com/apache/commons-graph
⨍
Functions
838
◇
Types & classes
179
Class
AStarTestCase
src/test/java/org/apache/commons/graph/shortestpath/AStarTestCase.java:39
Class
AbstractColoringTest
Abstract class used for test coloring.
src/test/java/org/apache/commons/graph/coloring/AbstractColoringTest.java:37
Class
AbstractExporter
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:41
Class
AbstractGraphConnection
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
Interface
Acyclic
Description of the Interface
base/src/main/java/org/apache/commons/graph/contract/Acyclic.java:25
Class
AcyclicContract
Description of the Class
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:32
Class
AcyclicContractTest
Description of the Class
base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:28
Class
AllVertexPairsShortestPath
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
Class
Assertions
Code partially extracted from Google Collections
src/main/java/org/apache/commons/graph/utils/Assertions.java:27
Class
BaseGraph
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
Class
BaseGraphVisitHandler
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
Class
BaseLabeledEdge
src/test/java/org/apache/commons/graph/model/BaseLabeledEdge.java:29
Class
BaseLabeledVertex
src/test/java/org/apache/commons/graph/model/BaseLabeledVertex.java:29
Class
BaseLabeledWeightedEdge
src/test/java/org/apache/commons/graph/model/BaseLabeledWeightedEdge.java:30
Class
BaseMutableGraph
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
Class
BaseMutableGraphTestCase
src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:43
Class
BaseWeightedEdge
src/test/java/org/apache/commons/graph/model/BaseWeightedEdge.java:26
Class
BellmannFordTestCase
src/test/java/org/apache/commons/graph/shortestpath/BellmannFordTestCase.java:37
Class
BidirDijkstraTestCase
src/test/java/org/apache/commons/graph/shortestpath/BidirDijkstraTestCase.java:51
Class
BigDecimalWeightBaseOperations
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
Class
BigIntegerWeightBaseOperations
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
Class
BoruvkaTestCase
src/test/java/org/apache/commons/graph/spanning/BoruvkaTestCase.java:36
Interface
Category
A category is used for classification of players.
src/main/java/org/apache/commons/graph/elo/Category.java:25
Class
CheriyanMehlhornGabowAlgorithm
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
Class
CheriyanMehlhornGabowTestCase
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
Class
ColoredVertices
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
Interface
ColoringAlgorithmsSelector
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
Interface
ColorsBuilder
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
Class
CommonsGraph
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
Class
ConnectedComponentHandler
src/main/java/org/apache/commons/graph/connectivity/ConnectedComponentHandler.java:31
Interface
ConnectivityAlgorithmsSelector
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
Interface
ConnectivityBuilder
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
Interface
Contract
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
Class
CycleDetector
Description of the Class
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:40
Class
DAGTest
Description of the Class
base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:30
Interface
DataFlowEquations
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowEquations.java:26
Class
DataFlowSolutions
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutions.java:29
Class
DataFlowSolutionsTest
base/src/test/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutionsTest.java:26
Class
DefaultColoringAlgorithmsSelector
{@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
Class
DefaultColorsBuilder
{@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
Class
DefaultConnectivityAlgorithmsSelector
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
Class
DefaultConnectivityBuilder
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
Class
DefaultExportSelector
{@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
Class
DefaultFlowWeightedEdgesBuilder
{@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
Class
DefaultFromHeadBuilder
{@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
Class
DefaultGrapher
src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java:26
Class
DefaultHeadVertexConnector
src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java:26
Class
DefaultHeuristicBuilder
src/main/java/org/apache/commons/graph/shortestpath/DefaultHeuristicBuilder.java:35
Class
DefaultKFactorBuilder
src/main/java/org/apache/commons/graph/elo/DefaultKFactorBuilder.java:26
Class
DefaultLinkedConnectionBuilder
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
Class
DefaultMaxFlowAlgorithmSelector
{@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
Class
DefaultPathSourceSelector
src/main/java/org/apache/commons/graph/shortestpath/DefaultPathSourceSelector.java:34
Class
DefaultRankingSelector
TODO Fill me!! @param <P> The player's type
src/main/java/org/apache/commons/graph/elo/DefaultRankingSelector.java:31
Class
DefaultSccAlgorithmSelector
{@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
Class
DefaultShortestPathAlgorithmSelector
src/main/java/org/apache/commons/graph/shortestpath/DefaultShortestPathAlgorithmSelector.java:35
Class
DefaultSpanningTreeAlgorithmSelector
{@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
Class
DefaultSpanningTreeSourceSelector
{@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
Class
DefaultSpanningWeightedEdgeMapperBuilder
src/main/java/org/apache/commons/graph/spanning/DefaultSpanningWeightedEdgeMapperBuilder.java:27
Class
DefaultTailVertexConnector
src/main/java/org/apache/commons/graph/builder/DefaultTailVertexConnector.java:26
Class
DefaultTargetSourceSelector
src/main/java/org/apache/commons/graph/shortestpath/DefaultTargetSourceSelector.java:30
Class
DefaultToTailBuilder
{@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
Class
DefaultVisitAlgorithmsSelector
{@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
Class
DefaultVisitSourceSelector
{@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
Class
DefaultWeightedEdgesSelector
src/main/java/org/apache/commons/graph/shortestpath/DefaultWeightedEdgesSelector.java:27
Class
DependencyTest
Description of the Class
dependency/src/test/java/org/apache/commons/graph/domain/dependency/DependencyTest.java:32
Class
DijkstraTestCase
src/test/java/org/apache/commons/graph/shortestpath/DijkstraTestCase.java:36
Interface
DirectedGraph
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
Class
DirectedMutableGraph
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
Class
DisjointSet
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
Class
DisjointSetNode
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
Class
DotExporter
This class is NOT thread-safe! @param <V> @param <E>
src/main/java/org/apache/commons/graph/export/DotExporter.java:37
Class
DoubleWeightBaseOperations
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
Class
EdgeLabelMapper
src/test/java/org/apache/commons/graph/export/EdgeLabelMapper.java:25
Class
EdgeWeightMapper
src/test/java/org/apache/commons/graph/export/EdgeWeightMapper.java:25
Class
EdgeWrapper
src/main/java/org/apache/commons/graph/flow/DefaultMaxFlowAlgorithmSelector.java:43
Class
EdmondsKarpTestCase
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
Class
EloTestCase
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
Interface
ExportSelector
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
Class
ExportTestCase
src/test/java/org/apache/commons/graph/export/ExportTestCase.java:34
Class
FibonacciHeap
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
Class
FibonacciHeapNode
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
Class
FibonacciHeapTestCase
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
Class
FindConnectedComponetTestCase
src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:41
Class
FloatWeightBaseOperations
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
Class
FlowNetworkHandler
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
Interface
FlowWeightedEdgesBuilder
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
Class
FloydWarshallTestCase
src/test/java/org/apache/commons/graph/shortestpath/FloydWarshallTestCase.java:42
Class
FordFulkersonTestCase
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
Interface
FromHeadBuilder
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
Enum
GameResult
The possible results of a game.
src/main/java/org/apache/commons/graph/elo/GameResult.java:25
Interface
Graph
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
Class
GraphBuilderTestCase
src/test/java/org/apache/commons/graph/builder/GraphBuilderTestCase.java:30
Class
GraphColoringBackTrackingTestCase
src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:46
Class
GraphColoringTestCase
src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:44
Interface
GraphConnection
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
Interface
GraphConnector
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
Class
GraphException
GraphException This is the superclass of all exceptions that can be thrown.
src/main/java/org/apache/commons/graph/GraphException.java:27
Class
GraphExportException
{@link GraphExportException} throws when some errors occurs during the graph export.
src/main/java/org/apache/commons/graph/export/GraphExportException.java:28
Class
GraphInsert
src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:47
Class
GraphMLExporter
src/main/java/org/apache/commons/graph/export/GraphMLExporter.java:33
next →
1–100 of 179, ranked by callers