mirror of
https://github.com/boostorg/graph.git
synced 2026-01-23 17:42:34 +00:00
62 lines
2.1 KiB
Plaintext
62 lines
2.1 KiB
Plaintext
# 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
|
|
;
|