distance_engine.cpp File Reference

Implements the DistanceEngine class for computing geodesic distances and centralities in the graph. More...

#include "engine/distance_engine.h"
#include "graph.h"
#include "engine/graph_distance_progress_sink.h"
#include "engine/thread_local_state.h"
#include <QDebug>
#include <QLoggingCategory>
#include <QMutex>
#include <QThread>
#include <QtConcurrent/QtConcurrent>
#include <cstdlib>
#include <queue>

Include dependency graph for distance_engine.cpp:

Classes
struct	DistanceScratch
	Per-run scratch state for DistanceEngine::compute(), scoped to one compute() call. More...
struct	CentralityScratchSSSP
	Per-run scratch for centrality values computed once per SSSP source, before the parallel per-source loop existed to own its own copy (see ThreadLocalState::pss for the per-thread equivalent used inside runAllSources()'s blockingMap lambda). More...
struct	CentralityScratchFinalize
	Scratch for the finalize() phase — the single-threaded pass that runs once after runAllSources() completes, scanning every vertex to compute connectivity, group-level aggregates, and normalised (standardised) centrality scores from the raw per-vertex values runAllSources() already wrote. Distinct from CentralityScratchSSSP because these values are only meaningful for this one post-loop scan, not during the per-source SSSP pass itself. More...

Detailed Description

Implements the DistanceEngine class for computing geodesic distances and centralities in the graph.

Author

Dimitris B. Kalamaras

Copyright

Copyright (C) 2005-2025 by Dimitris B. Kalamaras. This file is part of SocNetV (Social Network Visualizer). @license This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 3 or later. For more details, see http://www.gnu.org/licenses/.

See also

https://socnetv.org