Maximum Flow and Matching Algorithms in BGL
Contents
This blog contains the introduction for 4 algorithms, which are:
edmonds_karp_max_flow
push_relabel_max_flow
boykov_kolmogorov_max_flow
edmonds_maximum_cardinality_matching
There are some special requirements on the input graph and property map parameters for this algorithm, and it is highly suggested starting from the basi...
Notes for using Boost Graph Library (BGL)!
Introduction to the BGL
The Boost Graph Library (BGL)
The BGL currently provides two graph classes and an edge list adaptor:
adjacency_list– “swiss army knife”, highly parameterised and optimised for different situations.
adjacency_matrix
edge_list
A Quick Tour of the BGL
Link
Constructing a Graph
We will use the BGL adjacency_lis...
Welcome to TransSim!
Welcome to TransSim, my friends!
I finally spent some time building up this TransSim blog since I found it is really struggling for me to study the simulation tools for Intelligent Transport Systems (ITS).
Basically, Matlab and Python were the main programmings languages that I used for my PhD study on wireless sensor networks (WSNs), and, the...