1 /* -*- mode: C -*-  */
2 /*
3    IGraph library.
4    Copyright (C) 2010-2012  Gabor Csardi <csardi.gabor@gmail.com>
5    334 Harvard st, Cambridge MA, 02139 USA
6 
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2 of the License, or
10    (at your option) any later version.
11 
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16 
17    You should have received a copy of the GNU General Public License
18    along with this program; if not, write to the Free Software
19    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
20    02110-1301 USA
21 
22 */
23 
24 #include <igraph.h>
25 
26 #include "test_utilities.inc"
27 
main()28 int main() {
29 
30     igraph_t g, g2;
31     igraph_vector_t deg;
32 
33     igraph_small(&g, 9, IGRAPH_DIRECTED,
34                  8, 7, 7, 6, 6, 3, 6, 0, 3, 2, 3, 1, 5, 0, 4, 1,
35                  -1);
36     igraph_transitive_closure_dag(&g, &g2);
37 
38     if (igraph_vcount(&g2) != igraph_vcount(&g)) {
39         return 1;
40     }
41     if (igraph_ecount(&g2) != 19) {
42         return 1;
43     }
44 
45     igraph_vector_init(&deg, 0);
46     igraph_degree(&g2, &deg, igraph_vss_all(), IGRAPH_IN, IGRAPH_LOOPS);
47     igraph_vector_print(&deg);
48     igraph_degree(&g2, &deg, igraph_vss_all(), IGRAPH_OUT, IGRAPH_LOOPS);
49     igraph_vector_print(&deg);
50 
51     igraph_vector_destroy(&deg);
52     igraph_destroy(&g2);
53     igraph_destroy(&g);
54 
55     VERIFY_FINALLY_STACK();
56 
57     return 0;
58 }
59