From 345111b01eb15579ac18c7c3e3765684c467e056 Mon Sep 17 00:00:00 2001 From: Guilherme Werner Date: Sun, 18 Jun 2023 12:22:04 -0300 Subject: [PATCH] Remove cycles --- Source/Graph.cpp | 3 +++ Source/Main.cpp | 8 +++----- 2 files changed, 6 insertions(+), 5 deletions(-) diff --git a/Source/Graph.cpp b/Source/Graph.cpp index ab639f3..4ee61e0 100644 --- a/Source/Graph.cpp +++ b/Source/Graph.cpp @@ -116,6 +116,9 @@ Graph *Graph::ToTransitiveClosure() } } + cout << "TC:" << endl; + Graph::PrintAdjacencyMatrix(closure); + return new Graph(closure, closure.size()); } diff --git a/Source/Main.cpp b/Source/Main.cpp index 5f243c4..aa74acc 100644 --- a/Source/Main.cpp +++ b/Source/Main.cpp @@ -5,11 +5,9 @@ int main() int nodes = 4; Graph *g1 = new Graph(nodes); - g1->AddEdge(0, 1); // Edge 0 - g1->AddEdge(0, 2); // Edge 1 - g1->AddEdge(1, 2); // Edge 2 - g1->AddEdge(2, 0); // Edge 3 - g1->AddEdge(2, 3); // Edge 4 + g1->AddEdge(0, 1); + g1->AddEdge(2, 0); + g1->AddEdge(2, 3); cout << "M1:" << endl; g1->PrintIncidenceMatrix();