Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
att
GitHub Repository: att/ast
Path: blob/master/src/lib/libvgraph/grsearch.c
1808 views
1
#include "grhdr.h"
2
3
/* Depth-first search
4
**
5
** Written by Kiem-Phong Vo
6
*/
7
8
typedef struct _dfsgraph_s
9
{ Grdata_t data;
10
Grnode_t* node; /* search stack */
11
} Dfsgraph_t;
12
13
typedef struct _dfsnode_s
14
{
15
Grdata_t data;
16
Gredge_t* edge; /* edge being searched */
17
} Dfsnode_t;
18
19
Grnode_t* grdfs(Graph_t* gr)
20
{
21
return 0;
22
}
23
24