-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcs_Tree.h
More file actions
16 lines (12 loc) · 919 Bytes
/
cs_Tree.h
File metadata and controls
16 lines (12 loc) · 919 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#ifndef CANONICALSTRING_H
#define CANONICALSTRING_H
#include "graph.h"
/* canonical strings for trees */
struct ShallowGraph* getTreePatterns(struct Graph* forest, struct ShallowGraphPool *sgp);
struct ShallowGraph* canonicalStringOfRootedTree(struct Vertex* vertex, struct Vertex* parent, struct ShallowGraphPool *p);
struct ShallowGraph* canonicalStringOfRootedLevelTree(struct Vertex* vertex, struct Vertex* parent, int maxDepth, struct ShallowGraphPool *p);
struct ShallowGraph* canonicalStringOfLevelTree(struct ShallowGraph* vertexList, int maxDepth, struct ShallowGraphPool* sgp);
struct ShallowGraph* canonicalStringOfTree(struct Graph* tree, struct ShallowGraphPool* sgp);
struct Graph* treeCanonicalString2Graph(struct ShallowGraph* pattern, struct GraphPool* gp);
void treeCanonicalString2ExistingGraph(struct ShallowGraph* pattern, struct Graph* g, struct GraphPool* gp);
#endif /* CANONICALSTRING_H */