summaryrefslogtreecommitdiff
path: root/graph/treeIsomorphism.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
commitbc7a54f2a10ff3bb76cf4920be53000264bad279 (patch)
treeb19e51925e5aa067bf0aba866b9447ba31973adf /graph/treeIsomorphism.cpp
parent4905811a7c635f28827984a999aedacd910f4dc3 (diff)
consistency
Diffstat (limited to 'graph/treeIsomorphism.cpp')
-rw-r--r--graph/treeIsomorphism.cpp8
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()) {