-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathVertex.h
32 lines (28 loc) · 874 Bytes
/
Vertex.h
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
/***********************************************************************************
* Vertex Class. Used in Tarjan's Algorithm to keep track of which vertex belongs *
* to which component. *
***********************************************************************************/
#ifndef _Vertex_h
#define _Vertex_h
class vertex
{
int vertex_name;
long index;
long low_link;
int tarjan_flag;
public:
vertex();
vertex (int, int);
virtual ~vertex();
vertex* operator=(const vertex *rhs);
vertex& operator=(const vertex &rhs);
bool operator!=(const vertex &rhs);
bool operator==(const vertex &rhs);
void set_index(long);
void set_low_link(long);
long get_index();
long get_low_link();
int get_vertex_name();
int get_tarjan_flag();
};
#endif