From ba5c0da60bef62dbe0f64418d66980dc8190489a Mon Sep 17 00:00:00 2001
From: MTlls <matheustellestab8@gmail.com>
Date: Wed, 6 Nov 2024 21:34:57 -0300
Subject: [PATCH] add: corrigido C(v)+(tipo_v + C(w)) para C(v) + tipo_v (C(w))
---
src/isomorfismo.cpp | 12 ++++++------
1 file changed, 6 insertions(+), 6 deletions(-)
diff --git a/src/isomorfismo.cpp b/src/isomorfismo.cpp
index ad14fcd..f762e4f 100644
--- a/src/isomorfismo.cpp
+++ b/src/isomorfismo.cpp
@@ -318,12 +318,12 @@ string DjikstraIsomorphism(vector<shared_ptr<Vertex>>& vertices) {
break;
case 'b':
// Concatena "2" com o código da vizinhança de saída
- temp += "(2";
+ temp += "2(";
temp += v->out_neighbors.vertices.begin()->get()->code + ")";
break;
case 'c': {
// Concatena "3" com o código dos vizinhos
- temp += "(3";
+ temp += "3(";
Vertex* aux1 = v->out_neighbors.vertices.begin()->get();
Vertex* aux2 = next(v->out_neighbors.vertices.begin())->get();
if(aux1->out_neighbors.vertices.begin()->get() == aux2) {
@@ -336,7 +336,7 @@ string DjikstraIsomorphism(vector<shared_ptr<Vertex>>& vertices) {
}
case 'd': {
// Concatena "6" com os códigos em ordem lexicográfica + os de distancia 2
- temp += "(6";
+ temp += "6(";
// ordena os vizinhos de v
sort(v->out_neighbors.vertices.begin(), v->out_neighbors.vertices.end(), lex);
@@ -353,7 +353,7 @@ string DjikstraIsomorphism(vector<shared_ptr<Vertex>>& vertices) {
// Concatena p+4 com os códigos dos vizinhos em ordem lexicográfica, sendo p a quantidade de vizinhos de saída
}
case 'e': {
- temp += "(" + to_string(v->out_degree + 4);
+ temp += to_string(v->out_degree + 4) + "(";
sort(v->out_neighbors.vertices.begin(), v->out_neighbors.vertices.end(), lex);
@@ -370,7 +370,7 @@ string DjikstraIsomorphism(vector<shared_ptr<Vertex>>& vertices) {
}
case 'f': {
// Concatena "4"
- temp += "(4";
+ temp += "4(";
Vertex* entrada1 = v->out_neighbors.vertices.begin()->get();
Vertex* entrada2 = next(v->out_neighbors.vertices.begin())->get();
@@ -392,7 +392,7 @@ string DjikstraIsomorphism(vector<shared_ptr<Vertex>>& vertices) {
}
case 'g': {
// Concatena "5"
- temp += "(5";
+ temp += "5(";
// concatena a vizinhanca de saida
temp += "(";
--
GitLab