diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 01:07:11 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 01:07:11 +0200 |
| commit | bc7a54f2a10ff3bb76cf4920be53000264bad279 (patch) | |
| tree | b19e51925e5aa067bf0aba866b9447ba31973adf /graph/treeIsomorphism.cpp | |
| parent | 4905811a7c635f28827984a999aedacd910f4dc3 (diff) | |
consistency
Diffstat (limited to 'graph/treeIsomorphism.cpp')
| -rw-r--r-- | graph/treeIsomorphism.cpp | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/graph/treeIsomorphism.cpp b/graph/treeIsomorphism.cpp index 7a1be5b..4e9ddce 100644 --- a/graph/treeIsomorphism.cpp +++ b/graph/treeIsomorphism.cpp @@ -1,11 +1,11 @@ vector<vector<int>> adj; map<vector<int>, int> known; -int treeLabel(int root, int p = -1) { +int treeLabel(int v, int from = -1) { vector<int> children; - for (int x : adj[root]) { - if (x == p) continue; - children.push_back(treeLabel(x, root)); + for (int u : adj[v]) { + if (u == from) continue; + children.push_back(treeLabel(u, v)); } sort(all(children)); if (known.find(children) == known.end()) { |
