Sample-Code

Example code using the Boost Graph Library.

How to run code..??

Install boost:

sudo apt-get install libboost-all-dev 

Download the code and compile it:

git clone https://github.com/apslight/Sample-Code.git 
g++ sample_code.cpp -o sample_code -Wall

Run:

./sample_code

Description:

• prim_minimum_spanning_tree

• kruskal_minimum_spanning_tree

• stoer_wagner_min_cut

Prim Algorithms:

Sample code:

Output:

Kruskal Algorithms:

Sample code:

Output:

Min - Cut:

Sample code:

Output: