# Copyright 2005 The Trustees of Indiana University.

# Use, modification and distribution is subject to the Boost Software
# License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
# http://www.boost.org/LICENSE_1_0.txt)

#  Authors: Douglas Gregor
#           Andrew Lumsdaine

subproject libs/graph/build/python ;

SEARCH on python.jam = $(BOOST_BUILD_PATH) ;
include python.jam ;

extension bgl          
:   # Sources 
    ../../src/python/module.cpp
    # Graph types
    ../../src/python/graph.cpp 
    ../../src/python/digraph.cpp
    # Graph I/O
    ../../src/python/graphviz.cpp
    # Graph algorithms
    #  Core Algorithm Patterns
    ../../src/python/breadth_first_search.cpp
    ../../src/python/depth_first_search.cpp
    #  Shortest Paths Algorithms
    ../../src/python/dijkstra_shortest_paths.cpp
    ../../src/python/bellman_ford_shortest_paths.cpp
    ../../src/python/dag_shortest_paths.cpp
    # Minimum Spanning Tree Algorithms
    ../../src/python/kruskal_min_spanning_tree.cpp
    ../../src/python/prim_minimum_spanning_tree.cpp
    # Connected Components Algorithms
    ../../src/python/connected_components.cpp
    ../../src/python/strong_components.cpp
    ../../src/python/biconnected_components.cpp
    ../../src/python/incremental_components.cpp
    # ... 
    # Other algorithms
    ../../src/python/topological_sort.cpp    
    ../../src/python/transitive_closure.cpp
#    ../../src/python/transpose_graph.cpp Need copy_graph to work, first
    ../../src/python/isomorphism.cpp
    ../../src/python/betweenness_centrality.cpp
    ../../src/python/sequential_vertex_coloring.cpp
    # Sparse Matrix Ordering
    ../../src/python/cuthill_mckee_ordering.cpp
    ../../src/python/king_ordering.cpp
#    ../../src/python/minimum_degree_ordering.cpp
    ../../src/python/circle_layout.cpp
    ../../src/python/fruchterman_reingold.cpp
    ../../src/python/kamada_kawai_spring_layout.cpp
    ../../src/python/page_rank.cpp
    # Pickling support
    ../../src/python/pickle.cpp
    <dll>../../../python/build/boost_python
    <lib>../bgl-viz
    : # Default build
    <debug-symbols>off
    ;