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 <QDebug>
#include <cstdlib>
#include <queue>

Include dependency graph for distance_engine.cpp:

Classes
struct	DistanceScratch
struct	CentralityScratchSSSP
struct	CentralityScratchFinalize

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