]> git.proxmox.com Git - ceph.git/tree - ceph/src/boost/libs/graph/example/
import new upstream nautilus stable release 14.2.8
[ceph.git] / ceph / src / boost / libs / graph / example /
drwxr-xr-x   ..
-rw-r--r-- 7868 Jamfile.v2
-rw-r--r-- 3288 accum-compile-times.cpp
-rw-r--r-- 5821 actor_clustering.cpp
-rw-r--r-- 1087 adj_list_ra_edgelist.cpp
-rw-r--r-- 3132 adjacency_list.cpp
-rw-r--r-- 349 adjacency_list.expected
-rw-r--r-- 2841 adjacency_list_io.cpp
-rw-r--r-- 1604 adjacency_matrix.cpp
-rw-r--r-- 6681 astar-cities.cpp
-rw-r--r-- 10497 astar_maze.cpp
-rw-r--r-- 768 bcsstk01
-rw-r--r-- 6318 bcsstk01.rsa
-rw-r--r-- 3992 bellman-example.cpp
-rw-r--r-- 2285 bellman-ford-internet.cpp
-rw-r--r-- 36 bellman_ford.expected
-rw-r--r-- 2965 bfs-example.cpp
-rw-r--r-- 3831 bfs-example2.cpp
-rw-r--r-- 2671 bfs-name-printer.cpp
-rw-r--r-- 4710 bfs.cpp
-rw-r--r-- 206 bfs.expected
-rw-r--r-- 71 bfs_basics.expected
-rw-r--r-- 4497 bfs_neighbor.cpp
-rw-r--r-- 2150 biconnected_components.cpp
-rw-r--r-- 3335 bipartite_example.cpp
-rw-r--r-- 1552 boost_web.dat
-rw-r--r-- 6993 boost_web_graph.cpp
-rw-r--r-- 805 boost_web_graph.expected
-rw-r--r-- 3765 boykov_kolmogorov-eg.cpp
-rw-r--r-- 1000 bron_kerbosch_clique_number.cpp
-rw-r--r-- 2036 bron_kerbosch_print_cliques.cpp
-rw-r--r-- 2656 bucket_sorter.cpp
-rw-r--r-- 2781 canonical_ordering.cpp
-rw-r--r-- 1592 cc-internet.cpp
-rw-r--r-- 4436 city_visitor.cpp
-rw-r--r-- 2923 closeness_centrality.cpp
-rw-r--r-- 2195 clustering_coefficient.cpp
-rw-r--r-- 137 comm_network.graph
-rw-r--r-- 2953 components_on_edgelist.cpp
-rw-r--r-- 501 components_on_edgelist.expected
-rw-r--r-- 0 concept_checks.expected
-rw-r--r-- 1210 connected-components.cpp
-rw-r--r-- 1728 connected_components.cpp
-rw-r--r-- 193 connected_components.expected
-rw-r--r-- 1322 container_gen.cpp
-rw-r--r-- 0 container_gen.expected
-rw-r--r-- 1375 copy-example.cpp
-rw-r--r-- 1927 csr-example.cpp
-rw-r--r-- 4555 cuthill_mckee_ordering.cpp
-rw-r--r-- 217 cuthill_mckee_ordering.expected
-rw-r--r-- 3067 cycle-file-dep.cpp
-rw-r--r-- 4089 cycle-file-dep2.cpp
-rw-r--r-- 817 cycle_canceling_example.cpp
-rw-r--r-- 2927 cycle_ratio_example.cpp
-rw-r--r-- 2207 dag_shortest_paths.cpp
-rw-r--r-- 255 data1.txt
-rw-r--r-- 307 data2.txt
-rw-r--r-- 304 data3.txt
-rw-r--r-- 7099 dave.cpp
-rw-r--r-- 376 dave.expected
-rw-r--r-- 1520 default-constructor.cpp
-rw-r--r-- 1593 default-constructor2.cpp
-rw-r--r-- 1946 degree_centrality.cpp
-rw-r--r-- 3380 dfs-example.cpp
-rw-r--r-- 1559 dfs-parenthesis.cpp
-rw-r--r-- 3164 dfs.cpp
-rw-r--r-- 330 dfs.expected
-rw-r--r-- 63 dfs_basics.expected
-rw-r--r-- 2064 dfs_parenthesis.cpp
-rw-r--r-- 38 dfs_parenthesis.expected
-rw-r--r-- 3259 dijkstra-example-listS.cpp
-rw-r--r-- 2883 dijkstra-example.cpp
-rw-r--r-- 3109 dijkstra-no-color-map-example.cpp
-rw-r--r-- 173 dijkstra.expected
-rw-r--r-- 1011 directed_graph.cpp
-rw-r--r-- 3018 eccentricity.cpp
-rw-r--r-- 6968 edge-connectivity.cpp
-rw-r--r-- 4678 edge-function.cpp
-rw-r--r-- 1518 edge-iter-constructor.cpp
-rw-r--r-- 2292 edge_basics.cpp
-rw-r--r-- 49 edge_basics.expected
-rw-r--r-- 1998 edge_coloring.cpp
-rw-r--r-- 1815 edge_connectivity.cpp
-rw-r--r-- 2946 edge_iterator_constructor.cpp
-rw-r--r-- 45 edge_iterator_constructor.dat
-rw-r--r-- 4292 edge_property.cpp
-rw-r--r-- 659 edge_property.expected
-rw-r--r-- 2728 edmonds-karp-eg.cpp
-rw-r--r-- 3862 exterior_properties.cpp
-rw-r--r-- 351 exterior_properties.expected
-rw-r--r-- 2888 exterior_property_map.cpp
-rw-r--r-- 311 exterior_property_map.expected
-rw-r--r-- 1656 family_tree.cpp
-rw-r--r-- 217 family_tree.expected
-rw-r--r-- 2327 fibonacci_heap.cpp
-rw-r--r-- 27 fibonacci_heap.expected
drwxr-xr-x - figs
-rw-r--r-- 5866 file_dependencies.cpp
-rw-r--r-- 756 file_dependencies.expected
-rw-r--r-- 1847 filtered-copy-example.cpp
-rw-r--r-- 1741 filtered_graph.cpp
-rw-r--r-- 99 filtered_graph.expected
-rw-r--r-- 2287 filtered_graph_edge_range.cpp
-rw-r--r-- 1328 filtered_vec_as_graph.cpp
-rw-r--r-- 4181 fr_layout.cpp
-rw-r--r-- 4809 gerdemann.cpp
-rw-r--r-- 226 gerdemann.expected
-rw-r--r-- 4760 girth.cpp
-rw-r--r-- 3262 graph-assoc-types.cpp
-rw-r--r-- 1153 graph-property-iter-eg.cpp
-rw-r--r-- 2986 graph-thingie.cpp
-rw-r--r-- 3981 graph.cpp
-rw-r--r-- 1853 graph_as_tree.cpp
-rw-r--r-- 870 graph_property.cpp
-rw-r--r-- 2803 graphviz.cpp
-rw-r--r-- 122 graphviz_example.dot
-rw-r--r-- 688 graphviz_test.dot
-rw-r--r-- 3220 grid_graph_example.cpp
-rw-r--r-- 1380 grid_graph_properties.cpp
-rw-r--r-- 3062 hawick_circuits.cpp
-rw-r--r-- 3904 helper.hpp
-rw-r--r-- 19677 implicit_graph.cpp
-rw-r--r-- 1312 in_edges.cpp
-rw-r--r-- 50 in_edges.expected
-rw-r--r-- 5578 inclusive_mean_geodesic.cpp
-rw-r--r-- 2730 incremental-components-eg.cpp
-rw-r--r-- 3322 incremental_components.cpp
-rw-r--r-- 300 incremental_components.expected
-rw-r--r-- 2223 influence_prestige.cpp
-rw-r--r-- 172 info_network.graph
-rw-r--r-- 2655 interior_pmap_bundled.cpp
-rw-r--r-- 3220 interior_property_map.cpp
-rw-r--r-- 312 interior_property_map.expected
-rw-r--r-- 61537 iohb.c
-rw-r--r-- 2861 iohb.h
-rw-r--r-- 2492 isomorphism.cpp
-rw-r--r-- 1628 iteration_macros.cpp
-rw-r--r-- 740 iterator-property-map-eg.cpp
-rw-r--r-- 2743 johnson-eg.cpp
-rw-r--r-- 142 johnson.expected
-rw-r--r-- 3433 kevin-bacon.cpp
-rw-r--r-- 2421 kevin-bacon.dat
-rw-r--r-- 2661 kevin-bacon2.cpp
-rw-r--r-- 2373 kevin-bacon2.dat
-rw-r--r-- 1942 kevin-bacon2.expected
-rw-r--r-- 4759 kevin_bacon.expected
-rw-r--r-- 4456 king_ordering.cpp
-rw-r--r-- 8235 knights_tour.cpp
-rw-r--r-- 190 knights_tour.expected
-rw-r--r-- 2642 kruskal-example.cpp
-rw-r--r-- 2465 kruskal-telephone.cpp
-rw-r--r-- 127 kruskal.expected
-rw-r--r-- 2829 kuratowski_subgraph.cpp
-rw-r--r-- 1531 labeled_graph.cpp
-rw-r--r-- 3743 last-mod-time.cpp
-rw-r--r-- 838 leda-concept-check.cpp
-rw-r--r-- 1023 leda-graph-eg.cpp
-rw-r--r-- 428 leda-regression.cfg
-rw-r--r-- 6784 loops_dfs.cpp
-rw-r--r-- 3429 make_biconnected_planar.cpp
-rw-r--r-- 1460 make_connected.cpp
-rw-r--r-- 4651 make_maximal_planar.cpp
-rw-r--r-- 97 makefile-dependencies.dat
-rw-r--r-- 114 makefile-target-names.dat
-rw-r--r-- 3871 matching_example.cpp
-rw-r--r-- 2729 max_flow.cpp
-rw-r--r-- 710 max_flow.dat
-rw-r--r-- 201 max_flow.expected
-rw-r--r-- 30 max_flow2.dat
-rw-r--r-- 1225 max_flow3.dat
-rw-r--r-- 2667 max_flow4.dat
-rw-r--r-- 156067 max_flow5.dat
-rw-r--r-- 10467 max_flow6.dat
-rw-r--r-- 260067 max_flow7.dat
-rw-r--r-- 208067 max_flow8.dat
-rw-r--r-- 260067 max_flow9.dat
-rw-r--r-- 5203 mcgregor_subgraphs_example.cpp
-rw-r--r-- 3065 mean_geodesic.cpp
-rw-r--r-- 3475 miles_span.cpp
-rw-r--r-- 99 miles_span.expected
-rw-r--r-- 3221 min_max_paths.cpp
-rw-r--r-- 4700 minimum_degree_ordering.cpp
-rw-r--r-- 5683 modify_graph.cpp
-rw-r--r-- 0 modify_graph.expected
-rw-r--r-- 4017 neighbor_bfs.cpp
-rw-r--r-- 3999 ordered_out_edges.cpp
-rw-r--r-- 279 ordered_out_edges.expected
-rw-r--r-- 4150 ospf-example.cpp
-rw-r--r-- 6987 parallel-compile-time.cpp
-rw-r--r-- 3125 planar_face_traversal.cpp
-rw-r--r-- 2053 prim-example.cpp
-rw-r--r-- 2683 prim-telephone.cpp
-rw-r--r-- 126 prim.expected
-rw-r--r-- 3811 print-adjacent-vertices.cpp
-rw-r--r-- 3011 print-edges.cpp
-rw-r--r-- 3805 print-in-edges.cpp
-rw-r--r-- 3881 print-out-edges.cpp
-rw-r--r-- 51 prism_3_2.graph
-rw-r--r-- 345 prob_network.graph
-rw-r--r-- 877 property-map-traits-eg.cpp
-rw-r--r-- 2616 property_iterator.cpp
-rw-r--r-- 2658 push-relabel-eg.cpp
-rw-r--r-- 1868 put-get-helper-eg.cpp
-rw-r--r-- 3416 quick-tour.cpp
-rw-r--r-- 5211 quick_tour.cpp
-rw-r--r-- 537 quick_tour.expected
-rw-r--r-- 12135 r_c_shortest_paths_example.cpp
-rw-r--r-- 3584 reachable-loop-head.cpp
-rw-r--r-- 2572 reachable-loop-tail.cpp
-rw-r--r-- 1860 read_graphviz.cpp
-rw-r--r-- 4473 read_write_dimacs-eg.cpp
-rw-r--r-- 5247 regression.cfg
-rw-r--r-- 2758 remove_edge_if_bidir.cpp
-rw-r--r-- 278 remove_edge_if_bidir.expected
-rw-r--r-- 1771 remove_edge_if_dir.cpp
-rw-r--r-- 177 remove_edge_if_dir.expected
-rw-r--r-- 2780 remove_edge_if_undir.cpp
-rw-r--r-- 291 remove_edge_if_undir.expected
-rw-r--r-- 1340 reverse_graph.cpp
-rw-r--r-- 147 reverse_graph.expected
-rw-r--r-- 4901 roget_components.cpp
-rw-r--r-- 3827 scaled_closeness_centrality.cpp
-rw-r--r-- 1573 scc.cpp
-rw-r--r-- 218 scc.dot
-rw-r--r-- 457 sgb-regression.cfg
-rw-r--r-- 1987 simple_planarity_test.cpp
-rw-r--r-- 7647 sloan_ordering.cpp
-rw-r--r-- 136 social_network.graph
-rw-r--r-- 2755 stoer_wagner.cpp
-rw-r--r-- 4113 straight_line_drawing.cpp
-rw-r--r-- 1219 strong-components.cpp
-rw-r--r-- 2588 strong_components.cpp
-rw-r--r-- 423 strong_components.expected
-rw-r--r-- 2355 subgraph.cpp
-rw-r--r-- 185 subgraph.expected
-rw-r--r-- 4403 subgraph_properties.cpp
-rw-r--r-- 836 successive_shortest_path_nonnegative_weights_example.cpp
-rw-r--r-- 60 target-compile-costs.dat
-rw-r--r-- 98 tc.dot
-rw-r--r-- 1409 test-astar-cities.dot
-rw-r--r-- 1036 tiernan_girth_circumference.cpp
-rw-r--r-- 1972 tiernan_print_cycles.cpp
-rw-r--r-- 3046 topo-sort-file-dep.cpp
-rw-r--r-- 4143 topo-sort-file-dep2.cpp
-rw-r--r-- 2038 topo-sort-with-leda.cpp
-rw-r--r-- 1805 topo-sort-with-sgb.cpp
-rw-r--r-- 1429 topo-sort1.cpp
-rw-r--r-- 1401 topo-sort2.cpp
-rw-r--r-- 2099 topo_sort.cpp
-rw-r--r-- 37 topo_sort.expected
-rw-r--r-- 1489 transitive_closure.cpp
-rw-r--r-- 1586 transpose-example.cpp
-rw-r--r-- 2490 two_graphs_common_spanning_trees.cpp
-rw-r--r-- 4199 undirected_adjacency_list.cpp
-rw-r--r-- 249 undirected_adjacency_list.expected
-rw-r--r-- 2126 undirected_dfs.cpp
-rw-r--r-- 858 undirected_graph.cpp
-rw-r--r-- 1077 vector_as_graph.cpp
-rw-r--r-- 71 vector_as_graph.expected
-rw-r--r-- 2979 vertex-name-property.cpp
-rw-r--r-- 3854 vertex_basics.cpp
-rw-r--r-- 464 vertex_basics.expected
-rw-r--r-- 1477 vf2_sub_graph_iso_example.cpp
-rw-r--r-- 3335 vf2_sub_graph_iso_multi_example.cpp
-rw-r--r-- 3002 visitor.cpp
-rw-r--r-- 332 visitor.expected
-rw-r--r-- 4668 weighted_matching_example.cpp
-rw-r--r-- 1866 write_graphviz.cpp