diff options
Diffstat (limited to 'graph/treeIsomorphism.cpp')
| -rw-r--r-- | graph/treeIsomorphism.cpp | 15 |
1 files changed, 0 insertions, 15 deletions
diff --git a/graph/treeIsomorphism.cpp b/graph/treeIsomorphism.cpp deleted file mode 100644 index 4e9ddce..0000000 --- a/graph/treeIsomorphism.cpp +++ /dev/null @@ -1,15 +0,0 @@ -vector<vector<int>> adj; -map<vector<int>, int> known; - -int treeLabel(int v, int from = -1) { - vector<int> children; - for (int u : adj[v]) { - if (u == from) continue; - children.push_back(treeLabel(u, v)); - } - sort(all(children)); - if (known.find(children) == known.end()) { - known[children] = sz(known); - } - return known[children]; -} |
