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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
/* EINA_GRAPH - EFL graph processing library
* Copyright (C) 2013 Jérémy Zurcher
*
* Permission is hereby granted, free of charge, to any person obtaining a copy
* of this software and associated documentation files (the "Software"), to
* deal in the Software without restriction, including without limitation the
* rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
* sell copies of the Software, and to permit persons to whom the Software is
* furnished to do so, subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included in
* all copies of the Software and its Copyright notices. In addition publicly
* documented acknowledgment must be given that this software has been used if no
* source code of this software is made available publicly. This includes
* acknowledgments in either Copyright notices, Manuals, Publicity and Marketing
* documents or any documentation provided with any product containing this
* software. This License does not apply to any software that links to the
* libraries provided by this software (statically or dynamically), but only to
* the software provided.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
* THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
* IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
* CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
*/
#ifndef _EINA_GRAPH_PRIVATE_H
#define _EINA_GRAPH_PRIVATE_H
#include <Eina.h>
#include "Eina_Graph.h"
extern int _eina_graph_log_dom;
#ifdef CRITICAL
#undef CRITICAL
#endif
#define CRITICAL(...) EINA_LOG_DOM_CRIT(_eina_graph_log_dom, __VA_ARGS__)
#ifdef ERR
#undef ERR
#endif
#define ERR(...) EINA_LOG_DOM_ERR(_eina_graph_log_dom, __VA_ARGS__)
#ifdef WRN
#undef WRN
#endif
#define WRN(...) EINA_LOG_DOM_WARN(_eina_graph_log_dom, __VA_ARGS__)
#ifdef INF
#undef INF
#endif
#define INF(...) EINA_LOG_DOM_INFO(_eina_graph_log_dom, __VA_ARGS__)
#ifdef DBG
#undef DBG
#endif
#define DBG(...) EINA_LOG_DOM_DBG(_eina_graph_log_dom, __VA_ARGS__)
static inline Eina_Bool
eina_array_push_uint(Eina_Array *array, unsigned int v)
{
if (EINA_UNLIKELY((array->count + 1) > array->total))
if (!eina_array_grow(array))
return EINA_FALSE;
array->data[array->count++] = (void*) (uintptr_t) v;
return EINA_TRUE;
}
static inline unsigned int
eina_array_uint_nth_get(const Eina_Array *array, unsigned int idx)
{
return (unsigned int) (uintptr_t)
eina_array_data_get(array, idx);
}
static inline unsigned int
eina_array_top_uint_get(const Eina_Array *array)
{
return (unsigned int) (uintptr_t)
eina_array_data_get(array, eina_array_count_get(array) - 1 );
}
/*+
* To cast a vertex number into Eina_List data.
*/
#define CAST_V(_v) ((void *) (uintptr_t) _v)
typedef struct _Eina_Graph
{
unsigned int vertices; // count
unsigned int edges; // count
Eina_Array *adjs[]; // adjacent lists
} _Eina_Graph;
typedef struct _Eina_Graph_DFS_Data
{
Eina_Bool m; // marked
unsigned int p; // parent
} _Eina_Graph_DFS_Data;
typedef struct _Eina_Graph_DFS
{
unsigned int s; // source
unsigned int vertices; // count
_Eina_Graph_DFS_Data *data; // data array
} _Eina_Graph_DFS;
typedef struct _Eina_Graph_BFS_Data
{
Eina_Bool m; // marked
unsigned int p; // parent
unsigned int d; // dist
} _Eina_Graph_BFS_Data;
typedef struct _Eina_Graph_BFS
{
unsigned int s; // source
unsigned int vertices; // count
_Eina_Graph_BFS_Data *data; // data array
} _Eina_Graph_BFS;
#endif /* _EINA_GRAPH_PRIVATE_H */
|
