summaryrefslogtreecommitdiffstats
path: root/src/lib/eina_graph_private.h
diff options
context:
space:
mode:
authorJérémy Zurcher <jeremy@asynk.ch>2014-03-30 22:39:13 +0200
committerJérémy Zurcher <jeremy@asynk.ch>2014-04-10 08:47:11 +0200
commit318dc8a0dde38b593d3b5a84fbebe145f6c0e716 (patch)
tree2777c86d3871cec752cbd066dd4ab55ba68b8a14 /src/lib/eina_graph_private.h
parentd44cd9ff53941d72c42c46d1fe73cc36c6969688 (diff)
downloadeina_graph-master.zip
eina_graph-master.tar.gz
add a few comments into private header, rename some fields, do not use data* in dfs/bfsHEADmaster
Diffstat (limited to 'src/lib/eina_graph_private.h')
-rw-r--r--src/lib/eina_graph_private.h28
1 files changed, 14 insertions, 14 deletions
diff --git a/src/lib/eina_graph_private.h b/src/lib/eina_graph_private.h
index 1925cf7..122650e 100644
--- a/src/lib/eina_graph_private.h
+++ b/src/lib/eina_graph_private.h
@@ -93,36 +93,36 @@ eina_array_top_uint_get(const Eina_Array *array)
typedef struct _Eina_Graph
{
- unsigned int vertices;
- unsigned int edges;
- Eina_Array *adjs[];
+ unsigned int vertices; // count
+ unsigned int edges; // count
+ Eina_Array *adjs[]; // adjacent lists
} _Eina_Graph;
typedef struct _Eina_Graph_DFS_Data
{
- Eina_Bool m;
- unsigned int e;
+ Eina_Bool m; // marked
+ unsigned int p; // parent
} _Eina_Graph_DFS_Data;
typedef struct _Eina_Graph_DFS
{
- unsigned int s;
- unsigned int vertices;
- _Eina_Graph_DFS_Data *data;
+ 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;
- unsigned int e;
- unsigned int d;
+ Eina_Bool m; // marked
+ unsigned int p; // parent
+ unsigned int d; // dist
} _Eina_Graph_BFS_Data;
typedef struct _Eina_Graph_BFS
{
- unsigned int s;
- unsigned int vertices;
- _Eina_Graph_BFS_Data *data;
+ unsigned int s; // source
+ unsigned int vertices; // count
+ _Eina_Graph_BFS_Data *data; // data array
} _Eina_Graph_BFS;
#endif /* _EINA_GRAPH_PRIVATE_H */