MCPcopy Create free account

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

Functions838 in github.com/apache/commons-graph

↓ 338 callersMethodaddVertex
Adds a feature to the vertex attribute of the {@code MutableGraph} object. <b>NOTE</b>: implementors have to take in consideration throwing a {@link
src/main/java/org/apache/commons/graph/MutableGraph.java:52
↓ 314 callersMethodaddEdge
Adds a feature to the edge attribute of the {@code MutableGraph} object <b>NOTE</b>: implementors have to take in consideration throwing a {@link Gra
src/main/java/org/apache/commons/graph/MutableGraph.java:42
↓ 198 callersMethodfrom
TODO Fill me !!! @param head @return
src/main/java/org/apache/commons/graph/flow/FromHeadBuilder.java:38
↓ 188 callersMethodto
TODO Fill me!!! @param tail @return
src/main/java/org/apache/commons/graph/flow/ToTailBuilder.java:38
↓ 123 callersMethodadd
{@inheritDoc} <pre>FIB-HEAP-INSERT(H, x) 1 degree[x] &larr; 0 2 p[x] &larr; NIL 3 child[x] &larr; NIL 4 left[x] &larr; x 5 right[x] &larr; x 6
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:124
↓ 75 callersMethodgetVertices
Returns the total set of Vertices in the graph. <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphException} if an error
src/main/java/org/apache/commons/graph/Graph.java:131
↓ 73 callersMethodwhereEdgesHaveWeights
TODO Fill me!! @param weightedEdges @return
src/main/java/org/apache/commons/graph/flow/FlowWeightedEdgesBuilder.java:39
↓ 70 callersMethodcheckNotNull
Ensures that an object reference passed as a parameter to the calling method is not null. @param reference an object reference @param <T> The referen
src/main/java/org/apache/commons/graph/utils/Assertions.java:75
↓ 49 callersMethodsize
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:664
↓ 36 callersMethodfindShortestPath
Find the sortest on the input {@link Graph} @param <V> The Graph vertices type @param <WE> the Graph edges type @param <G> The Graph type @param grap
src/main/java/org/apache/commons/graph/CommonsGraph.java:139
↓ 33 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/spanning/ShortestEdges.java:174
↓ 33 callersMethodminimumSpanningTree
Find the minimum spanning tree on the input {@link Graph} @param <V> The Graph vertices type @param <WE> the Graph edges type @param <G> The Graph ty
src/main/java/org/apache/commons/graph/CommonsGraph.java:169
↓ 30 callersMethodappend
Returns the result of the associative binary operation defined by this {@link Semigroup} between two elements of appropriate type. @param e1 the firs
src/main/java/org/apache/commons/graph/weight/Monoid.java:41
↓ 30 callersMethodcontains
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:353
↓ 28 callersMethodgetEdge
Returns the edge with vertex source and target. <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphException} if an error
src/main/java/org/apache/commons/graph/Graph.java:91
↓ 24 callersMethodaddConnectionInTail
{@inheritDoc}
src/main/java/org/apache/commons/graph/model/InMemoryWeightedPath.java:80
↓ 24 callersMethodaddEdge
Adds a feature to the Edge attribute of the AcyclicContract object
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:151
↓ 24 callersMethodgetHead
@return the source
src/main/java/org/apache/commons/graph/VertexPair.java:82
↓ 24 callersMethodgetTail
@return the target
src/main/java/org/apache/commons/graph/VertexPair.java:90
↓ 22 callersMethodfindStronglyConnectedComponent
Calculates the input graph Strongly Connected Component. @param <V> The Graph vertices type. @param <E> The Graph edges type. @param <G> The directed
src/main/java/org/apache/commons/graph/CommonsGraph.java:154
↓ 22 callersMethodremove
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:625
↓ 21 callersMethodcoloring
Create a color builder. @param <V> The Graph vertices type @param <E> The Graph edges type @param <G> The Graph type @param graph the input graph @re
src/main/java/org/apache/commons/graph/CommonsGraph.java:64
↓ 21 callersMethodwithColors
Specifies the set of colors for coloring the graph. @param <C> The Color type. @param colors the set of colors for coloring the graph. @return the co
src/main/java/org/apache/commons/graph/coloring/ColorsBuilder.java:40
↓ 19 callersMethodequals
{@inheritDoc}
src/main/java/org/apache/commons/graph/model/BaseGraph.java:103
↓ 19 callersMethodgetWeight
Returns the distance related to input vertex, or null if it wasn't previously visited. <b>NOTE</b>: the method {@link alreadyVisited} should be used
src/main/java/org/apache/commons/graph/shortestpath/ShortestDistances.java:87
↓ 19 callersMethodmap
TODO Fill the java doc @param input @return
src/main/java/org/apache/commons/graph/Mapper.java:40
↓ 19 callersMethodnewDirectedMutableGraph
Creates a new {@link DirectedMutableGraph} instance where vertices are connected as described in the input {@link GraphConnection} instance. @param <
src/main/java/org/apache/commons/graph/CommonsGraph.java:184
↓ 19 callersMethodnewUndirectedMutableGraph
Creates a new {@link UndirectedMutableGraph} instance where vertices are connected as described in the input {@link GraphConnection} instance. @param
src/main/java/org/apache/commons/graph/CommonsGraph.java:198
↓ 18 callersMethodgetRight
Returns the right node reference. @return the right node reference.
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:155
↓ 16 callersMethodaddAll
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:145
↓ 16 callersMethodfromArbitrarySource
Selects an arbitrary source from the input Graph to calculate the spanning tree. @return the linked spanning tree algorithm builder
src/main/java/org/apache/commons/graph/spanning/SpanningTreeSourceSelector.java:62
↓ 16 callersMethodgetOrder
Returns the <i>order</i> of a Graph (the number of Vertices); <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphExceptio
src/main/java/org/apache/commons/graph/Graph.java:111
↓ 15 callersMethodaddVertex
( Vertex v, BitSet generate, BitSet kill )
base/src/test/java/org/apache/commons/graph/algorithm/dataflow/MockDataFlowEq.java:36
↓ 15 callersMethodcheckGraphCondition
Ensures the truth of an expression involving one or more parameters to the calling method. @param expression a boolean expression @param errorMessage
src/main/java/org/apache/commons/graph/model/BaseGraph.java:68
↓ 15 callersMethodgetConnectedVertices
Returns all vertices which touch this vertex. <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphException} if an error o
src/main/java/org/apache/commons/graph/Graph.java:67
↓ 15 callersMethodgetEdges
Returns the total set of Edges in the graph. <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphException} if an error oc
src/main/java/org/apache/commons/graph/Graph.java:101
↓ 15 callersMethodgetSize
Returns the <i>size</i> of a Graph (the number of Edges) <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphException} if
src/main/java/org/apache/commons/graph/Graph.java:121
↓ 15 callersMethodleaves
( Vertex vertex )
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutions.java:91
↓ 15 callersMethodreaches
( Vertex vertex )
base/src/main/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutions.java:87
↓ 14 callersMethodalreadyVisited
Checks if the input {@code Vertex} was already visited. @param vertex the input {@code Vertex} @return true if the input {@code Vertex} was already v
src/main/java/org/apache/commons/graph/shortestpath/ShortestDistances.java:53
↓ 14 callersMethodcreateColorsList
Creates a list of integer colors. @param colorNumber number of colors @return the list.
src/test/java/org/apache/commons/graph/coloring/AbstractColoringTest.java:85
↓ 13 callersMethodapplyingBackTrackingAlgorithm
Graph m-coloring algorithm. This algorithm uses a brute-force backtracking procedure to find a graph color. @return The color - vertex association.
src/main/java/org/apache/commons/graph/coloring/ColoringAlgorithmsSelector.java:39
↓ 13 callersMethodbuildCompleteGraph
Creates a complete graph with nVertices @param nVertices number of vertices @param g graph
src/test/java/org/apache/commons/graph/utils/GraphUtils.java:103
↓ 13 callersMethodcheckColoring
This method checks if all connected vertices have different colors. @param g @param coloredVertices
src/test/java/org/apache/commons/graph/coloring/AbstractColoringTest.java:50
↓ 13 callersMethodsetImpl
Sets the impl attribute of the AcyclicContract object
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:117
↓ 13 callersMethodverify
Description of the Method
base/src/main/java/org/apache/commons/graph/contract/AcyclicContract.java:133
↓ 12 callersMethodapplyingKosarajuSharir
Applies the classical Kosaraju's algorithm to find the strongly connected components. <p>Note: the runtime complexity is O(V + E) and this algorithm
src/main/java/org/apache/commons/graph/scc/SccAlgorithmSelector.java:48
↓ 12 callersMethodcontainsVertex
Returns true if the vertex is contained into the graph <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphException} if a
src/main/java/org/apache/commons/graph/Graph.java:56
↓ 12 callersMethodeq
Verifies input objects are equal. @param o1 the first argument to compare @param o2 the second argument to compare @return true, if the input argumen
src/main/java/org/apache/commons/graph/utils/Objects.java:35
↓ 12 callersMethodgetShortestDistance
Returns the shortest distance between source and target. @param source The source Vertex @param target The target Vertex @return Returns the shortest
src/main/java/org/apache/commons/graph/shortestpath/AllVertexPairsShortestPath.java:112
↓ 12 callersMethodidentity
Returns the identity value. @return the identity value
src/main/java/org/apache/commons/graph/weight/Monoid.java:48
↓ 12 callersMethodisEmpty
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:426
↓ 12 callersMethodnext
()
src/main/java/org/apache/commons/graph/coloring/UncoloredOrderedVertices.java:93
↓ 12 callersMethodpoll
{@inheritDoc} <pre>FIB-HEAP-EXTRACT-MIN(H) 1 z &larr; min[H] 2 if z &ne; NIL 3 then for each child x of z 4 do add x to the root
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:554
↓ 12 callersMethodsetWeight
Update the input vertex distance. @param vertex the vertex for which the distance has to be updated @param distance the new input vertex distance
src/main/java/org/apache/commons/graph/shortestpath/ShortestDistances.java:98
↓ 11 callersMethodgetColor
Returns the color associated to the input vertex. @param v the vertex for which getting the color. @return the color associated to the input vertex.
src/main/java/org/apache/commons/graph/coloring/ColoredVertices.java:87
↓ 10 callersMethodapplyingKruskalAlgorithm
Applies the <a href="https://en.wikipedia.org/wiki/Kruskal%27s_algorithm">Kruskal</a>'s algorithm. @param <WO> the type of weight operations @param w
src/main/java/org/apache/commons/graph/spanning/SpanningTreeAlgorithmSelector.java:51
↓ 10 callersMethodcompare
{@inheritDoc}
src/main/java/org/apache/commons/graph/shortestpath/ShortestDistances.java:61
↓ 10 callersMethodfindMaxFlow
Find the maximum flow on the input {@link Graph}. @param <V> The Graph vertices type @param <WE> the Graph edges type @param <G> The Graph type @para
src/main/java/org/apache/commons/graph/CommonsGraph.java:124
↓ 10 callersMethodfromSource
Allows specify a source vertex to calculate the spanning tree. @param source the source vertex to calculate the spanning tree. @return the linked spa
src/main/java/org/apache/commons/graph/spanning/SpanningTreeSourceSelector.java:70
↓ 10 callersMethodgetRequiredColors
Returns the number of required colors for coloring the Graph. @return the number of required colors for coloring the Graph.
src/main/java/org/apache/commons/graph/coloring/ColoredVertices.java:99
↓ 10 callersMethodgetWeight
Gets the weight of the {@code Weighted} object. @return the weight of the {@code Weighted} object.
src/main/java/org/apache/commons/graph/Weighted.java:36
↓ 9 callersMethodaddEdge
Adds a new edge to graph. @param <A> The Graph edges type @param arc the edge to add. @return the {@link HeadVertexConnector}
src/main/java/org/apache/commons/graph/builder/GraphConnector.java:38
↓ 9 callersMethodapplyingBidirectionalDijkstra
Calculates the shortest path using bidirectional Dijkstra's algorithm. @param <WO> the type of weight operations @param weightOperations the class re
src/main/java/org/apache/commons/graph/shortestpath/ShortestPathAlgorithmSelector.java:51
↓ 9 callersMethodapplyingDijkstra
Calculates the shortest path using Dijkstra's algorithm. @param <WO> the type of weight operations @param weightOperations the class responsible for
src/main/java/org/apache/commons/graph/shortestpath/ShortestPathAlgorithmSelector.java:60
↓ 9 callersMethodcompareTo
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java:59
↓ 9 callersMethodgetChild
Returns the reference to the first child node. @return the reference to the first child node.
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:105
↓ 9 callersMethodhasNext
()
src/main/java/org/apache/commons/graph/coloring/UncoloredOrderedVertices.java:73
↓ 9 callersMethoditerator
{@inheritDoc}
src/main/java/org/apache/commons/graph/spanning/SuperVertex.java:101
↓ 9 callersMethodsetLeft
Sets the left node reference. @param left the left node reference.
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:195
↓ 9 callersMethodsetRight
Sets the right node reference. @param left the right node reference.
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:225
↓ 9 callersMethodvisit
Allows select a series of algorithms to apply on input graph. @param <V> The Graph vertices type @param <E> The Graph edges type @param <G> The Graph
src/main/java/org/apache/commons/graph/CommonsGraph.java:342
↓ 8 callersMethodaddEdge
Adds a feature to the Edge attribute of the Contract object
base/src/main/java/org/apache/commons/graph/contract/Contract.java:59
↓ 8 callersMethodaddVertex
Adds a new vertex to graph. @param <N> The Graph vertices type @param node the vertex to add @return the vertex added
src/main/java/org/apache/commons/graph/builder/GraphConnector.java:47
↓ 8 callersMethodapplyingBoruvkaAlgorithm
Applies the <a href="https://en.wikipedia.org/wiki/Bor%C5%AFvka's_algorithm">Boruvka</a>'s algorithm. @param <WO> the type of weight operations @para
src/main/java/org/apache/commons/graph/spanning/SpanningTreeAlgorithmSelector.java:42
↓ 8 callersMethodapplyingGreedyAlgorithm
Colors the graph such that no two adjacent vertices share the same color. @return The color - vertex association.
src/main/java/org/apache/commons/graph/coloring/ColoringAlgorithmsSelector.java:55
↓ 8 callersMethodapplyingMinimumSpanningTreeAlgorithm
Find all connected Component for a specific graph. @return A collection of the disjointed sub-graphes
src/main/java/org/apache/commons/graph/connectivity/ConnectivityAlgorithmsSelector.java:39
↓ 8 callersMethodfindConnectedComponent
Calculates the input graph Connected Component. @param <V> The Graph vertices type. @param <E> The Graph edges type. @param <G> The directed graph ty
src/main/java/org/apache/commons/graph/CommonsGraph.java:109
↓ 8 callersMethodgetElement
Returns the adapted element by this node. @return the adapted element by this node.
src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java:69
↓ 8 callersMethodgetOutbound
Returns the set of vertexs which lead away from the vertex. @param v the vertex which outbound vertexs have to be returned @return the set of vertexs
src/main/java/org/apache/commons/graph/DirectedGraph.java:58
↓ 7 callersMethodapplyingReverseDeleteAlgorithm
Applies the <a href="https://en.wikipedia.org/wiki/Reverse-Delete_algorithm">Reverse-Delete</a> algorithm. <pre> function ReverseDelete(edges[] E)
src/main/java/org/apache/commons/graph/spanning/SpanningTreeSourceSelector.java:55
↓ 7 callersMethodbuildPath
Build a {@link WeightedPath} instance related to source-target path. @param source the path source vertex @param target the path target vertex @retur
src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java:75
↓ 7 callersMethodcheckSerialization
@param g @throws FileNotFoundException @throws IOException @throws ClassNotFoundException
src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java:101
↓ 7 callersMethodcheckState
Ensures the truth of an expression involving the state of the calling instance, but not involving any parameters to the calling method. @param expres
src/main/java/org/apache/commons/graph/utils/Assertions.java:102
↓ 7 callersMethodgetAdjacencyList
Returns the adjacency list where stored vertex/edges. @return the adjacency list where stored vertex/edges.
src/main/java/org/apache/commons/graph/model/BaseGraph.java:127
↓ 7 callersMethodsetParent
Sets the reference to a new parent node. @param parent the reference to a new parent node.
src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java:107
↓ 6 callersMethodaddColor
Store the input vertex color. @param v the vertex for which storing the color. @param color the input vertex color.
src/main/java/org/apache/commons/graph/coloring/ColoredVertices.java:56
↓ 6 callersMethodaddPredecessor
Add an edge in the predecessor list associated to the input vertex. @param tail the predecessor vertex @param head the edge that succeeds to the inpu
src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java:63
↓ 6 callersMethodapplyingAStar
Calculates the shortest path using the A algorithm. @param <WO> the type of weight operations @param weightOperations the class responsible for opera
src/main/java/org/apache/commons/graph/shortestpath/ShortestPathAlgorithmSelector.java:42
↓ 6 callersMethodapplyingFordFulkerson
Calculates the maximum flow using the Ford-Fulkerson method. @param <WO> the type of weight operations @param weightOperations the class responsible
src/main/java/org/apache/commons/graph/flow/MaxFlowAlgorithmSelector.java:50
↓ 6 callersMethodgetLeft
Returns the left node reference. @return the left node reference.
src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java:135
↓ 6 callersMethodgetParent
Returns the reference to the parent node, the node itself by default. @return the reference to the parent node, the node itself by default.
src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java:79
↓ 6 callersMethodhash
Computes a hashCode given the input objects. @param initialNonZeroOddNumber a non-zero, odd number used as the initial value. @param multiplierNonZer
src/main/java/org/apache/commons/graph/utils/Objects.java:48
↓ 6 callersMethodpeek
{@inheritDoc}
src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java:527
↓ 6 callersMethodwithHeuristic
@param heuristic @param <H> @return
src/main/java/org/apache/commons/graph/shortestpath/HeuristicBuilder.java:39
↓ 5 callersMethodapplyingBelmannFord
Calculates the shortest path using the BellmannFord's algorithm. @param <WO> the type of weight operations @param weightOperations the weight operati
src/main/java/org/apache/commons/graph/shortestpath/TargetSourceSelector.java:41
↓ 5 callersMethodapplyingCheriyanMehlhornGabow
Applies the classical Cheriyan/Mehlhorn/Gabow's algorithm to find the strongly connected components, if exist. @return the input graph strongly conne
src/main/java/org/apache/commons/graph/scc/SccAlgorithmSelector.java:38
↓ 5 callersMethodapplyingPrimAlgorithm
Applies the <a href="https://en.wikipedia.org/wiki/Prim%27s_algorithm">Prim</a>'s algorithm. @param <WO> the type of weight operations @param weightO
src/main/java/org/apache/commons/graph/spanning/SpanningTreeAlgorithmSelector.java:60
↓ 5 callersMethodapplyingTarjan
Tarjan's algorithm is a variation (slightly faster) on KosarajuSharir's algorithm for finding strongly-connected components in a directed graph. <p>N
src/main/java/org/apache/commons/graph/scc/SccAlgorithmSelector.java:68
↓ 5 callersMethodcontainsEdge
Returns true if the edge is contained into the graph <b>NOTE</b>: implementors have to take in consideration throwing a {@link GraphException} if an
src/main/java/org/apache/commons/graph/Graph.java:45
next →1–100 of 838, ranked by callers