Implements local and global vertex connectivity (Menger's theorem via max-flow) for the Graph class. More...

#include "graph.h"
#include "graphvertex.h"
#include <QDebug>
#include <QHash>
#include <QList>
#include <QQueue>
#include <QSet>
#include <QVector>
#include <algorithm>
#include <climits>
#include <limits>

Include dependency graph for graph_connectivity.cpp:

Detailed Description

Implements local and global vertex connectivity (Menger's theorem via max-flow) for the Graph class.

Author: Dimitris B. Kalamaras

Copyright: Copyright (C) 2005-2026 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