guilhermewerner/paa
1
0
Fork 0
mirror of https://github.com/guilhermewerner/paa synced 2025-06-15 21:14:18 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

New tests

Browse Source
This commit is contained in:
Guilherme Werner
2023-06-18 20:26:07 -03:00
parent 597990c972
commit 8198093375
5 changed files with 175 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

31
Source/Main.cpp
View File

@ -5,7 +5,6 @@ int main()
int nodes = 6;
Graph *g1 = new Graph(nodes);
g1->AddEdge(0, 0);
g1->AddEdge(0, 1);
g1->AddEdge(0, 2);
g1->AddEdge(0, 3);
@ -17,22 +16,24 @@ int main()
g1->AddEdge(4, 0);
g1->AddEdge(4, 2);
cout << "M1:" << endl;
g1->PrintIncidenceMatrix();
g1->PrintAdjacencyMatrix();
auto m1 = g1->GetIncidenceMatrix();
g1->TransitiveReduction();
Graph *g2 = g1->ToTransitiveClosure();
cout << "M2:" << endl;
g2->PrintIncidenceMatrix();
g2->PrintAdjacencyMatrix();
auto m2 = g2->GetIncidenceMatrix();
// cout << "M1:" << endl;
// g1->PrintIncidenceMatrix();
// g1->PrintAdjacencyMatrix();
// auto m1 = g1->GetIncidenceMatrix();
auto m3 = Graph::MultiplyIncidenceMatrix(m1, m2);
Graph *g3 = new Graph(m3);
cout << "M3:" << endl;
g3->PrintIncidenceMatrix();
g3->PrintAdjacencyMatrix();
// Graph *g2 = g1->ToTransitiveClosure();
// cout << "M2:" << endl;
// g2->PrintIncidenceMatrix();
// g2->PrintAdjacencyMatrix();
// auto m2 = g2->GetIncidenceMatrix();
// auto m3 = Graph::MultiplyIncidenceMatrix(m1, m2);
// Graph *g3 = new Graph(m3);
// cout << "M3:" << endl;
// g3->PrintIncidenceMatrix();
// g3->PrintAdjacencyMatrix();
return 0;
}