Home

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...

Read more

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...

Read more

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...

Read more