File Graph.hpp¶

Definition (include/networkit/graph/Graph.hpp)¶

Includes¶

• algorithm (File AlgebraicBellmanFord.hpp)

• fstream

• functional

• memory

• networkit/Globals.hpp (File Globals.hpp)

• networkit/auxiliary/ArrayTools.hpp (File ArrayTools.hpp)

• networkit/auxiliary/FunctionTraits.hpp (File FunctionTraits.hpp)

• networkit/auxiliary/Log.hpp (File Log.hpp)

• networkit/auxiliary/Random.hpp (File Random.hpp)

• networkit/graph/Attributes.hpp (File Attributes.hpp)

• networkit/graph/EdgeIterators.hpp (File EdgeIterators.hpp)

• networkit/graph/NeighborIterators.hpp (File NeighborIterators.hpp)

• networkit/graph/NodeIterators.hpp (File NodeIterators.hpp)

• numeric (File ConjugateGradient.hpp)

• omp.h

• queue

• ranges

• sstream

• stack

• stdexcept

• tlx/define/deprecated.hpp

• typeindex

• unordered_map

• unordered_set

• utility

• vector (File EigenvectorCentrality.hpp)

Included By¶

• File AlgebraicBellmanFord.hpp

• File AlgebraicBFS.hpp

• File AlgebraicPageRank.hpp

• File CSRGeneralMatrix.hpp

• File DenseMatrix.hpp

• File DynamicMatrix.hpp

• File MatrixTools.hpp

• File ApproxElectricalCloseness.hpp

• File ApproxGroupBetweenness.hpp

• File ApproxSpanningEdge.hpp

• File Centrality.hpp

• File ComplexPaths.hpp

• File CoreDecomposition.hpp

• File DynTopHarmonicCloseness.hpp

• File ForestCentrality.hpp

• File GedWalk.hpp

• File GroupCloseness.hpp

• File GroupClosenessGrowShrink.hpp

• File GroupClosenessLocalSearch.hpp

• File GroupClosenessLocalSwaps.hpp

• File GroupDegree.hpp

• File GroupHarmonicCloseness.hpp

• File KadabraBetweenness.hpp

• File TopCloseness.hpp

• File TopHarmonicCloseness.hpp

• File MaximalCliques.hpp

• File ClusteringProjector.hpp

• File GraphCoarsening.hpp

• File ClusteringGenerator.hpp

• File CommunityDetectionAlgorithm.hpp

• File DissimilarityMeasure.hpp

• File GraphClusteringTools.hpp

• File LocalCoverEvaluation.hpp

• File LocalPartitionEvaluation.hpp

• File OverlappingCommunityDetectionAlgorithm.hpp

• File ParallelLeiden.hpp

• File QualityMeasure.hpp

• File BiconnectedComponents.hpp

• File ComponentDecomposition.hpp

• File DynConnectedComponents.hpp

• File DynWeaklyConnectedComponents.hpp

• File ParallelConnectedComponents.hpp

• File RandomSpanningForest.hpp

• File Assortativity.hpp

• File AdamicAdarDistance.hpp

• File AffectedNodes.hpp

• File APSP.hpp

• File CommuteTimeDistance.hpp

• File Diameter.hpp

• File DynPrunedLandmarkLabeling.hpp

• File DynSSSP.hpp

• File Eccentricity.hpp

• File EffectiveDiameter.hpp

• File EffectiveDiameterApproximation.hpp

• File FloydWarshall.hpp

• File GraphDistance.hpp

• File HopPlotApproximation.hpp

• File IncompleteDijkstra.hpp

• File IncompleteSSSP.hpp

• File JaccardDistance.hpp

• File NeighborhoodFunction.hpp

• File NeighborhoodFunctionApproximation.hpp

• File NeighborhoodFunctionHeuristic.hpp

• File NodeDistance.hpp

• File PrunedLandmarkLabeling.hpp

• File ReverseBFS.hpp

• File SPSP.hpp

• File SSSP.hpp

• File STSP.hpp

• File Volume.hpp

• File GraphDifference.hpp

• File GraphEvent.hpp

• File GraphEventHandler.hpp

• File GraphEventProxy.hpp

• File GraphUpdater.hpp

• File ChibaNishizekiTriangleEdgeScore.hpp

• File EdgeScore.hpp

• File EdgeScoreAsWeight.hpp

• File EdgeScoreBlender.hpp

• File EdgeScoreNormalizer.hpp

• File Node2Vec.hpp

• File Dinic.hpp

• File EdmondsKarp.hpp

• File SuccessiveShortestPath.hpp

• File DynamicGraphGenerator.hpp

• File HavelHakimiGenerator.hpp

• File LFRGenerator.hpp

• File PowerlawDegreeSequence.hpp

• File PubWebGenerator.hpp

• File RmatGenerator.hpp

• File StaticGraphGenerator.hpp

• File ClusteringCoefficient.hpp

• File GlobalClusteringCoefficient.hpp

• File BFS.hpp

• File DFS.hpp

• File Dijkstra.hpp

• File GraphBuilder.hpp

• File GraphTools.hpp

• File KruskalMSF.hpp

• File PrimMSF.hpp

• File RandomMaximumSpanningForest.hpp

• File SpanningForest.hpp

• File TopologicalSort.hpp

• File UnionMaximumSpanningForest.hpp

• File IndependentSetFinder.hpp

• File CoverReader.hpp

• File CoverWriter.hpp

• File DibapGraphReader.hpp

• File DotGraphWriter.hpp

• File DotPartitionWriter.hpp

• File EdgeListPartitionReader.hpp

• File GraphIO.hpp

• File GraphReader.hpp

• File GraphWriter.hpp

• File KONECTGraphReader.hpp

• File MTXParser.hpp

• File NetworkitBinaryReader.hpp

• File NetworkitBinaryWriter.hpp

• File PartitionReader.hpp

• File SNAPEdgeListPartitionReader.hpp

• File SNAPGraphReader.hpp

• File LayoutAlgorithm.hpp

• File AlgebraicDistanceIndex.hpp

• File EvaluationMetric.hpp

• File LinkPredictor.hpp

• File MissingLinksFinder.hpp

• File NeighborhoodUtility.hpp

• File PrecisionRecallMetric.hpp

• File RandomLinkSampler.hpp

• File ROCMetric.hpp

• File BMatching.hpp

• File BSuitorMatcher.hpp

• File LocalMaxMatcher.hpp

• File Matching.hpp

• File SuitorMatcher.hpp

• File LinearSolver.hpp

• File Overlapper.hpp

• File LeftRightPlanarityCheck.hpp

• File Curveball.hpp

• File DegreePreservingShuffle.hpp

• File EdgeSwitching.hpp

• File GlobalCurveball.hpp

• File AllSimplePaths.hpp

• File ReachableNodes.hpp

• File ApproximatePageRank.hpp

• File PageRankNibble.hpp

• File SCDGroundTruthComparison.hpp

• File SelectiveCommunityDetector.hpp

• File SetConductance.hpp

• File EdgeScoring.hpp

• File EpidemicSimulationSEIR.hpp

• File GlobalThresholdFilter.hpp

• File Sparsifiers.hpp

• File LocalCommunity.hpp

• File GraphLayoutAlgorithm.hpp

• File PivotMDS.hpp

• File PostscriptWriter.hpp

Namespaces¶

• Namespace NetworKit

• Namespace NetworKit::CurveballDetails

• Namespace std

Classes¶

• Struct Edge

• Struct Unsafe

• Struct WeightedEdge

• Struct WeightedEdgeWithId

• Template Struct hash< NetworKit::Edge >

• Class Graph

• Template Class Graph::NeighborRange

• Template Class Graph::NeighborWeightRange

Functions¶

• Template Function NetworKit::erase

• Function NetworKit::operator<

• Function NetworKit::operator==

Variables¶

• Variable NetworKit::unsafe