MCPcopy Create free account

hub / github.com/apache/commons-graph / functions

Functions838 in github.com/apache/commons-graph

↓ 1 callersMethodaddVertexDegree
( V v, Integer degree )
src/main/java/org/apache/commons/graph/coloring/UncoloredOrderedVertices.java:41
↓ 1 callersMethodbacktraking
This is the recursive step. @param result The set that will be returned @param element the element @return true if there is a valid coloring for the
src/main/java/org/apache/commons/graph/coloring/DefaultColoringAlgorithmsSelector.java:154
↓ 1 callersMethodcalculateDataFlow
( DirectedGraph graph, DataFlowEquations eq )
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutions.java:39
↓ 1 callersMethodclear
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:196
↓ 1 callersMethodcomment
( String text )
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:75
↓ 1 callersMethodconnect
TODO Fillme!! @param grapher
src/main/java/org/apache/commons/graph/builder/GraphConnection.java:36
↓ 1 callersMethodconsolidate
Implements the {@code CONSOLIDATE(H)} function. <pre>CONSOLIDATE(H) 1 for i &larr; 0 to D(n[H]) 2 do A[i] &larr; NIL 3 for each node w in the ro
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:249
↓ 1 callersMethodcontainsAll
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:366
↓ 1 callersMethodcontainsColoredVertex
Tests if the 'vertex' is colored. @param vertex the vertex @return true if the colored vertex is contained into the map, false otherwise
src/main/java/org/apache/commons/graph/coloring/ColoredVertices.java:76
↓ 1 callersMethodcreateSpanningTree
Creates a spanning tree using the current data. @return a spanning tree using current data
src/main/java/org/apache/commons/graph/spanning/ShortestEdges.java:112
↓ 1 callersMethodcut
Implements the {@code CUT(H,x,y)} function. <pre>CUT(H,x,y) 1 remove x from the child list of y, decrementing degree[y] 2 add x to the root list of
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:396
↓ 1 callersMethoddecorateAddEdge
Executes additional actions to edge that will be added @param head the head vertex @param e the edge @param tail the tail vertex
src/main/java/org/apache/commons/graph/model/BaseMutableGraph.java:81
↓ 1 callersMethoddecorateAddVertex
Executes additional actions to vertex that will be added @param v the vertex
src/main/java/org/apache/commons/graph/model/BaseMutableGraph.java:88
↓ 1 callersMethoddecorateRemoveEdge
Executes additional actions to edge that will be removed @param e the edge
src/main/java/org/apache/commons/graph/model/BaseMutableGraph.java:95
↓ 1 callersMethoddecorateRemoveVertex
Executes additional actions to vertex that will be removed @param v the vertex
src/main/java/org/apache/commons/graph/model/BaseMutableGraph.java:102
↓ 1 callersMethoddecraeseDegree
Decreases the degree of current node. @see #getDegree()
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:95
↓ 1 callersMethoddfs
( V vertex )
src/main/java/org/apache/commons/graph/scc/CheriyanMehlhornGabowAlgorithm.java:64
↓ 1 callersMethoddiscoverEdge
Performs operations on the input edge and determines the behavior of the visit algorithm based on the return value: <ul> <li>{@link VisitState.CONTI
src/main/java/org/apache/commons/graph/visit/GraphVisitHandler.java:42
↓ 1 callersMethoddiscoverGraph
Called at the beginning of breadth-first and depth-first search.
src/main/java/org/apache/commons/graph/visit/GraphVisitHandler.java:47
↓ 1 callersMethoddiscoverVertex
Performs operations on the input vertex and determines the behavior of the visit algorithm based on the return value: <ul> <li>{@link VisitState.CON
src/main/java/org/apache/commons/graph/visit/GraphVisitHandler.java:60
↓ 1 callersMethodedge
( E edge, V head, V tail, Map<String, Object> properties )
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:78
↓ 1 callersMethodeloRate
Ranks the players (vertices) that took part in a tournament (graph) depending on the game results (edges), applying the <a href="https://en.wikipedia.
src/main/java/org/apache/commons/graph/CommonsGraph.java:79
↓ 1 callersMethodendGraph
()
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:81
↓ 1 callersMethodendSerialization
()
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:84
↓ 1 callersMethodevaluateMatch
( P playerA, GameResult gameResult, P playerB, int kFactor )
src/main/java/org/apache/commons/graph/elo/DefaultKFactorBuilder.java:58
↓ 1 callersMethodfindShortestPath
Returns the shortest path between source and target @param source The source Vertex @param target The target Vertex @return Returns the shortest path
src/main/java/org/apache/commons/graph/shortestpath/AllVertexPairsShortestPath.java:90
↓ 1 callersMethodfinishEdge
Checks if the search algorithm should be terminated. Called after the search algorithm has finished visiting the input edge. @return {@link VisitStat
src/main/java/org/apache/commons/graph/visit/GraphVisitHandler.java:68
↓ 1 callersMethodfinishGraph
Called upon termination of the search algorithm.
src/main/java/org/apache/commons/graph/visit/GraphVisitHandler.java:73
↓ 1 callersMethodfinishVertex
{@inheritDoc}
src/main/java/org/apache/commons/graph/flow/FlowNetworkHandler.java:124
↓ 1 callersMethodfinishVertex
Checks if the search algorithm should be terminated. Called after the search algorithm has finished visiting the input vertex. @return {@link VisitSt
src/main/java/org/apache/commons/graph/visit/GraphVisitHandler.java:81
↓ 1 callersMethodfrom
Specifies the shortest path source. @param source
src/main/java/org/apache/commons/graph/shortestpath/PathSourceSelector.java:47
↓ 1 callersMethodfromSource
{@inheritDoc}
src/main/java/org/apache/commons/graph/spanning/DefaultSpanningTreeSourceSelector.java:131
↓ 1 callersMethodgenerateVertexIdentifiers
( Graph<V, E> graph )
src/main/java/org/apache/commons/graph/export/DotExporter.java:113
↓ 1 callersMethodgenerates
This method shows when a definition is defined.
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowEquations.java:31
↓ 1 callersMethodgetDegree
{@inheritDoc}
src/main/java/org/apache/commons/graph/model/UndirectedMutableGraph.java:78
↓ 1 callersMethodgetEdge
( V source, V target )
src/main/java/org/apache/commons/graph/spanning/ReverseDeleteGraph.java:83
↓ 1 callersMethodgetInDegree
For a vertex, the number of head endpoints adjacent to a node is called the indegree. @param v the vertex which indegree has to be returned. @return
src/main/java/org/apache/commons/graph/DirectedGraph.java:50
↓ 1 callersMethodgetLabel
{@inheritDoc}
src/test/java/org/apache/commons/graph/model/BaseLabeledVertex.java:64
↓ 1 callersMethodgetMinimumWeightEdge
Returns the edge with the minimum weight to other {@link SuperVertex} instances. @return the minimum weight edge or <code>null</code> if there is no
src/main/java/org/apache/commons/graph/spanning/SuperVertex.java:84
↓ 1 callersMethodgetRank
Returns this node rank. @return this node rank
src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java:89
↓ 1 callersMethodgetSource
Returns the source of the path. @return the source of the path.
src/main/java/org/apache/commons/graph/Path.java:38
↓ 1 callersMethodgetStringType
( Class<T> type )
src/main/java/org/apache/commons/graph/export/GraphMLExporter.java:89
↓ 1 callersMethodgetVertices
()
src/main/java/org/apache/commons/graph/spanning/ReverseDeleteGraph.java:116
↓ 1 callersMethodhasCycle
Description of the Method
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:103
↓ 1 callersMethodincraeseDegree
Increases the degree of current node. @see #getDegree()
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:165
↓ 1 callersMethodincreaseRank
Increases this node rank.
src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java:97
↓ 1 callersMethodisEmpty
Checks the predecessor list has no elements. @return true, if the predecessor list has no elements, false otherwise.
src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java:149
↓ 1 callersMethodisMarked
Returns the current node mark status. @return true, if the node is marked, false otherwise.
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:175
↓ 1 callersMethodisThereColorConflict
Tests if there is some adjacent vertices with the same color. @param currentVertex @return
src/main/java/org/apache/commons/graph/coloring/DefaultColoringAlgorithmsSelector.java:188
↓ 1 callersMethodkills
This method shows when a definition is killed (or overwritten.)
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowEquations.java:36
↓ 1 callersMethodlink
Implements the {@code FIB-HEAP-LINK(H, y, x)} function. <pre>FIB-HEAP-LINK(H, y, x) 1 remove y from the root list of H 2 make y a child of x, incre
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:450
↓ 1 callersMethodmerge
Merges another {@link SuperVertex} instance into this one. The edges from the other {@link SuperVertex} are only added in case they are not to vertice
src/main/java/org/apache/commons/graph/spanning/SuperVertex.java:113
↓ 1 callersMethodonCompleted
Invoked once the visit is finished. @return Value that will be returned by the visit
src/main/java/org/apache/commons/graph/visit/GraphVisitHandler.java:88
↓ 1 callersMethodpathReconstruction
( PredecessorsList<V, WE, W> path, V source, V target,
src/main/java/org/apache/commons/graph/shortestpath/DefaultPathSourceSelector.java:128
↓ 1 callersMethodremoveColor
Remove the input vertex color. @param v the vertex for which storing the color.
src/main/java/org/apache/commons/graph/coloring/ColoredVertices.java:109
↓ 1 callersMethodremoveVertex
Removes the vertex from the {@code MutableGraph} object. <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphException} if
src/main/java/org/apache/commons/graph/MutableGraph.java:72
↓ 1 callersMethodrunTest
()
src/test/java/org/apache/commons/graph/utils/TestRunner.java:43
↓ 1 callersMethodsetIndex
( int index )
src/main/java/org/apache/commons/graph/scc/TarjanVertexMetaInfo.java:46
↓ 1 callersMethodsetParent
Sets the reference to the parent node. @param parent the reference to the parent node
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:215
↓ 1 callersMethodsetTestRunner
( MultiThreadedTestRunner runner )
src/test/java/org/apache/commons/graph/utils/TestRunner.java:45
↓ 1 callersMethodstartGraph
( String name )
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:103
↓ 1 callersMethodstartSerialization
()
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:106
↓ 1 callersMethodstrongConnect
( DirectedGraph<V, E> graph, V verte
src/main/java/org/apache/commons/graph/scc/TarjanAlgorithm.java:55
↓ 1 callersMethodto
Specifies the shortest path source. @param target
src/main/java/org/apache/commons/graph/shortestpath/TargetSourceSelector.java:48
↓ 1 callersMethodunion
Join two subsets into a single subset, performing the merge by applying the <i>union by rank</i>. @param e1 the first element which related subset ha
src/main/java/org/apache/commons/graph/collections/DisjointSet.java:99
↓ 1 callersMethodupdateRanking
Update the ranking for the player @param player the player @param ranking the ranking value
src/main/java/org/apache/commons/graph/elo/PlayersRank.java:44
↓ 1 callersMethodusingDotNotation
Export Graphs in <a href="https://en.wikipedia.org/wiki/DOT_language">DOT language</a>. @return {@link DotExporter} instance @throws GraphExportExcep
src/main/java/org/apache/commons/graph/export/ExportSelector.java:37
↓ 1 callersMethodvertex
( V vertex, Map<String, Object> properties )
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:198
↓ 1 callersMethodwhereEdgesHaveWeights
( Mapper<WE, W> weightedEdges )
src/main/java/org/apache/commons/graph/spanning/SpanningWeightedEdgeMapperBuilder.java:27
↓ 1 callersMethodwherePlayersAreRankedIn
TODO Fill me!!! @param playersRank @return
src/main/java/org/apache/commons/graph/elo/RankingSelector.java:36
↓ 1 callersMethodwithKFactor
TODO Fill me!!
src/main/java/org/apache/commons/graph/elo/KFactorBuilder.java:38
↓ 1 callersMethodwithKFactor
( int kFactor )
src/main/java/org/apache/commons/graph/elo/DefaultKFactorBuilder.java:101
MethodAbstractColoringTest
()
src/test/java/org/apache/commons/graph/coloring/AbstractColoringTest.java:40
MethodAbstractExporter
( Graph<V, E> graph, String name )
src/main/java/org/apache/commons/graph/export/AbstractExporter.java:56
MethodAcyclicContract
Constructor for the AcyclicContract object
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:112
MethodAcyclicContractTest
Constructor for the AcyclicContractTest object @param name
base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:37
MethodAllVertexPairsShortestPath
Constructor visible only inside the package
src/main/java/org/apache/commons/graph/shortestpath/AllVertexPairsShortestPath.java:50
MethodAssertions
()
src/main/java/org/apache/commons/graph/utils/Assertions.java:110
MethodBaseLabeledEdge
( String label )
src/test/java/org/apache/commons/graph/model/BaseLabeledEdge.java:36
MethodBaseLabeledVertex
( String label )
src/test/java/org/apache/commons/graph/model/BaseLabeledVertex.java:36
MethodBaseLabeledWeightedEdge
( String label, W weight )
src/test/java/org/apache/commons/graph/model/BaseLabeledWeightedEdge.java:38
MethodCheriyanMehlhornGabowAlgorithm
( DirectedGraph<V, E> graph )
src/main/java/org/apache/commons/graph/scc/CheriyanMehlhornGabowAlgorithm.java:59
MethodColoredVertices
This class can be instantiated only inside the package
src/main/java/org/apache/commons/graph/coloring/ColoredVertices.java:45
MethodCommonsGraph
Hidden constructor, this class cannot be instantiated.
src/main/java/org/apache/commons/graph/CommonsGraph.java:351
MethodConnectedComponentHandler
( List<V> untouchedVertices )
src/main/java/org/apache/commons/graph/connectivity/ConnectedComponentHandler.java:39
MethodCycleDetector
Constructor for the CycleDetector object @param graph
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:52
MethodDAGTest
Constructor for the DAGTest object @param name
base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:42
MethodDataFlowSolutions
( DirectedGraph graph, DataFlowEquations eq )
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutions.java:34
MethodDataFlowSolutionsTest
( String name )
base/src/test/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutionsTest.java:62
MethodDefaultColoringAlgorithmsSelector
( UndirectedGraph<V, E> g, Set<C> colors )
src/main/java/org/apache/commons/graph/coloring/DefaultColoringAlgorithmsSelector.java:46
MethodDefaultColorsBuilder
Creates a new instance of {@link DefaultColorsBuilder} for the input graph. @param graph the graph
src/main/java/org/apache/commons/graph/coloring/DefaultColorsBuilder.java:45
MethodDefaultConnectivityAlgorithmsSelector
Create a new instance of {@link DefaultConnectivityAlgorithmsSelector} calculated for a set of included vertices @param graph the graph @param includ
src/main/java/org/apache/commons/graph/connectivity/DefaultConnectivityAlgorithmsSelector.java:52
MethodDefaultConnectivityBuilder
Creates a nw instance of {@link DefaultConnectivityBuilder} @param graph the graph
src/main/java/org/apache/commons/graph/connectivity/DefaultConnectivityBuilder.java:44
MethodDefaultExportSelector
Creates a new instance of export selector for the given graph @param graph the graph
src/main/java/org/apache/commons/graph/export/DefaultExportSelector.java:45
MethodDefaultFlowWeightedEdgesBuilder
Creates a new instance of flow weighted edges builder for the given graph @param graph the graph
src/main/java/org/apache/commons/graph/flow/DefaultFlowWeightedEdgesBuilder.java:44
MethodDefaultFromHeadBuilder
( DirectedGraph<V, WE> graph, Mapper<WE, W> weightedEdges )
src/main/java/org/apache/commons/graph/flow/DefaultFromHeadBuilder.java:43
MethodDefaultGrapher
( MutableGraph<V, E> graph )
src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java:32
MethodDefaultHeadVertexConnector
( MutableGraph<V, E> graph, E edge )
src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java:34
MethodDefaultHeuristicBuilder
( Graph<V, WE> graph, Mapper<WE, W> weightedEdges, V source, V target, OrderedMonoid<W> weightOperations )
src/main/java/org/apache/commons/graph/shortestpath/DefaultHeuristicBuilder.java:49
MethodDefaultKFactorBuilder
( DirectedGraph<P, GameResult> tournamentGraph, PlayersRank<P> playerRanking
src/main/java/org/apache/commons/graph/elo/DefaultKFactorBuilder.java:45
← previousnext →201–300 of 838, ranked by callers