1
2 #include <igraph.h>
3 #include <stdio.h>
4
5 #include "test_utilities.inc"
6
sort_and_print_vector(igraph_vector_t * v)7 void sort_and_print_vector(igraph_vector_t *v) {
8 long int i, n = igraph_vector_size(v);
9 igraph_vector_sort(v);
10 for (i = 0; i < n; i++) {
11 printf(" %li", (long int) VECTOR(*v)[i]);
12 }
13 printf("\n");
14 }
15
main()16 int main() {
17 igraph_t graph;
18 igraph_vector_t bridges;
19
20 igraph_vector_init(&bridges, 0);
21
22 igraph_small(&graph, /* num_nodes = */ 7, /* directed = */ 0,
23 0, 1, 1, 2, 0, 2, 0, 3, 3, 4, 4, 5, 3, 5, 4, 6, -1);
24 igraph_bridges(&graph, &bridges);
25 sort_and_print_vector(&bridges);
26 igraph_destroy(&graph);
27
28 igraph_small(&graph, /* num_nodes = */ 3, /* directed = */ 0,
29 0, 1, 0, 1, 1, 2, 2, 2, -1);
30 igraph_bridges(&graph, &bridges);
31 sort_and_print_vector(&bridges);
32 igraph_destroy(&graph);
33
34 igraph_vector_destroy(&bridges);
35
36 VERIFY_FINALLY_STACK();
37
38 return 0;
39 }
40