@graphty/algorithms / index
index ​
The graphty algorithms package: graph algorithms over @graphty/graph-format snapshots.
Every algorithm takes a frozen GraphSnapshot (or an AdjacencyView such as snapshot.reverse(), for the traversals and paths) first and an options object last, and returns typed arrays indexed by node or edge index plus scalars. Build a snapshot with GraphBuilder or fromEdgeArrays from @graphty/graph-format; snapshot.ids maps between node ids and indices.
Namespaces ​
Classes ​
- ConvergenceError
- DeltaPageRank
- IndexedMinHeap
- IntUnionFind
- PathCountOverflowError
- PathWalkError
- PriorityDeltaPageRank
- PriorityQueue
- UnionFind
Interfaces ​
- AcceleratedAlgorithms
- AlgorithmAccelerator
- AlgorithmEntry
- AlgorithmInput
- ApspCycleResultLike
- ApspOptions
- ApspResult
- ApspResultLike
- ArcOrderOption
- AstarResult
- BellmanFordResult
- BellmanFordResultLike
- BetweennessAcceleratorOptions
- BetweennessOptions
- BetweennessResult
- BfsOptions
- BfsResult
- BfsResultLike
- BipartiteFlowNetwork
- BipartiteMatchingOptions
- BipartiteMatchingResult
- BipartiteOptions
- BipartiteResult
- CandidateOptions
- ClosenessAcceleratorOptions
- ClosenessOptions
- ClosenessResult
- ClosenessResultLike
- CommonNeighborsOptions
- CommunityResultLike
- CondensationResult
- CorenessResult
- CorenessResultLike
- DegreeCentralityOptions
- DegreesResult
- DeltaPageRankComputeOptions
- DeltaPageRankEngineOptions
- DfsOptions
- DfsResult
- DirectionOptimizedBfsOptions
- EdgeBetweennessOptions
- EdgeScoresResult
- EdgeScoresResultLike
- EigenvectorOptions
- EigenvectorResult
- GirvanNewmanOptions
- GirvanNewmanResult
- GrsbmCluster
- GrsbmOptions
- GrsbmResult
- GrsbmSplit
- HierarchicalOptions
- HierarchicalResult
- HitsOptions
- HitsOptionsLike
- HitsResult
- HitsResultLike
- IsomorphismOptions
- IsomorphismResult
- KargerOptions
- KatzOptions
- KatzOptionsLike
- KatzResult
- LabelPropagationOptions
- LabelPropagationResult
- LabelResult
- LabelResultLike
- LeidenOptions
- LeidenResult
- LinkPredictionMetrics
- LinkPredictionOptions
- LinkPredictionResult
- LouvainOptions
- LouvainResult
- MarkovOptions
- MarkovResult
- MaxFlowOptions
- MaxFlowResult
- MinCutResult
- ModularityOptions
- MstOptions
- MstResult
- MstResultLike
- NodePairs
- PageRankOptions
- PageRankOptionsLike
- PageRankResult
- PageRankResultLike
- Partition
- PathCountReport
- PathOptions
- PathResult
- PrimOptions
- PrimResult
- ScoresResult
- ScoresResultLike
- SpectralOptions
- SpectralResult
- SsspOptions
- SsspResult
- SsspResultLike
- StoerWagnerOptions
- SyncClusteringOptions
- SyncClusteringResult
- SynchronousLabelPropagationOptions
- TeraHacOptions
- TeraHacResult
- TriangleCountResult
Type Aliases ​
- AcceleratorMethod
- AlgorithmCategory
- AlgorithmErrorCode
- AlgorithmInputKind
- AlgorithmName
- AlgorithmResultKind
- DispatcherMethod
- GraphDirection
- LaplacianType
- Linkage
- WeightUse
Variables ​
Functions ​
- accelerated
- adamicAdarForPairs
- adamicAdarPrediction
- adamicAdarScore
- allPairsShortestPath
- arcSourceIn
- astar
- bellmanFord
- betweennessCentrality
- bidirectionalDijkstra
- bipartiteFlowNetwork
- breadthFirstSearch
- closenessCentrality
- commonNeighborsForPairs
- commonNeighborsPrediction
- commonNeighborsScore
- compareAdamicAdarWithCommonNeighbors
- condensation
- connectedComponents
- degreeCentrality
- degrees
- depthFirstSearch
- dijkstra
- directionOptimizedBfs
- edgeBetweennessCentrality
- eigenvectorCentrality
- evaluateAdamicAdar
- evaluateCommonNeighbors
- findAllIsomorphisms
- getTopAdamicAdarCandidatesForNode
- getTopCandidatesForNode
- girvanNewman
- greedyBipartiteMatching
- groupsById
- grsbm
- hasCycle
- hierarchicalClustering
- hits
- isBipartite
- isGraphIsomorphic
- kargerMinCut
- katzCentrality
- kCoreDecomposition
- kruskalMST
- labelPropagation
- labelPropagationSemiSupervised
- labelPropagationSynchronous
- leiden
- louvain
- markovClustering
- maxFlow
- maximumBipartiteMatching
- minSTCut
- modularity
- nodeClosenessCentrality
- pageRank
- pathIds
- personalizedPageRank
- primMST
- scoresById
- spectralClustering
- stoerWagner
- stronglyConnectedComponents
- syncClustering
- teraHAC
- topologicalSort
- triangleCount
- walkPredArcs
- walkPredEdges
- weaklyConnectedComponents