1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
/* ***************************************************************************
*
* KisSplice
* de-novo calling alternative splicing events from RNA-seq data.
*
* ***************************************************************************
*
* Copyright INRIA
* contributors : Vincent Lacroix
* Pierre Peterlongo
* Gustavo Sacomoto
* Vincent Miele
* Alice Julien-Laferriere
* David Parsons
*
* pierre.peterlongo@inria.fr
* vincent.lacroix@univ-lyon1.fr
*
* This software is a computer program whose purpose is to detect alternative
* splicing events from RNA-seq data.
*
* This software is governed by the CeCILL license under French law and
* abiding by the rules of distribution of free software. You can use,
* modify and/ or redistribute the software under the terms of the CeCILL
* license as circulated by CEA, CNRS and INRIA at the following URL
* "http://www.cecill.info".
* As a counterpart to the access to the source code and rights to copy,
* modify and redistribute granted by the license, users are provided only
* with a limited warranty and the software's author, the holder of the
* economic rights, and the successive licensors have only limited
* liability.
* In this respect, the user's attention is drawn to the risks associated
* with loading, using, modifying and/or developing or reproducing the
* software by the user in light of its specific status of free software,
* that may mean that it is complicated to manipulate, and that also
* therefore means that it is reserved for developers and experienced
* professionals having in-depth computer knowledge. Users are therefore
* encouraged to load and test the software's suitability as regards their
* requirements in conditions enabling the security of their systems and/or
* data to be ensured and, more generally, to use and operate it in the
* same conditions as regards security.
*
* The fact that you are presently reading this means that you have had
* knowledge of the CeCILL license and that you accept its terms.
*/
#ifndef SPLITBCC_H
#define SPLITBCC_H
// ===========================================================================
// Include Libraries
// ===========================================================================
#include <stdio.h>
#include <vector>
#include <stack>
// ===========================================================================
// Include Project Files
// ===========================================================================
#include "CEdge.h"
#include "CGraph.h"
// ===========================================================================
// Class declarations
// ===========================================================================
// ===========================================================================
// Declare Used Namespaces
// ===========================================================================
using namespace std;
void output_component(CGraph& g, CEdge edge, stack<CEdge>& backtrace_lifo, vector< vector<CEdge> >& g_bcc );
void dfs_visit(CGraph& g, int node_id, stack<CEdge>& backtrace_lifo, vector<vector<CEdge> >& g_bcc, bool* &visited, int* &parent, int* &dfs_tree_node_id, int* &low_point, int node_id_counter);
vector<vector<CEdge> > find_bcc(CGraph &g);
#endif // SPLITBCC_H
|
