Ticket #6033: 75067_counterexample.cpp
File 75067_counterexample.cpp, 458 bytes (added by , 11 years ago) |
---|
Line | |
---|---|
1 | #include <cstdio> |
2 | #include <iterator> |
3 | #include <vector> |
4 | |
5 | #include <boost/graph/adjacency_list.hpp> |
6 | #include "biconnected_components.hpp" |
7 | using namespace boost; |
8 | |
9 | int main() { |
10 | adjacency_list<vecS, vecS, undirectedS> g(4); |
11 | add_edge(0, 1, g); |
12 | add_edge(1, 2, g); |
13 | add_edge(1, 3, g); |
14 | |
15 | std::vector<int> points; |
16 | articulation_points(g, std::back_inserter(points)); |
17 | for (int i = 0; i < (int)points.size(); ++i) { |
18 | printf("%d ", points[i]); |
19 | } |
20 | printf("\n"); |
21 | } |