portelli/Grid
1
0
Fork 0
mirror of https://github.com/paboyle/Grid.git synced 2025-12-30 17:34:43 +00:00
Code Releases Activity

First graph class implementation and test

Browse Source
This commit is contained in:
Antonin Portelli
2015-11-05 14:28:14 +00:00
parent 538b16610b
commit c4e2202550
7 changed files with 416 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

31
programs/Hadrons/Application.cc
View File

@@ -18,6 +18,7 @@
*/
#include <Hadrons/Application.hpp>
#include <Hadrons/Graph.hpp>
using namespace std;
using namespace Grid;
@@ -53,6 +54,36 @@ Application::~Application(void)
// execute /////////////////////////////////////////////////////////////////////
void Application::run(void)
{
Graph<string> g;
cout << g << endl;
g.addEdge("A", "B");
g.addEdge("B", "D");
g.addEdge("D", "E");
g.addEdge("E", "C");
g.addEdge("C", "A");
g.addEdge("Z", "Y");
g.addEdge("Z", "W");
g.addEdge("Z", "R");
g.addEdge("W", "R");
auto v = g.getAdjacentVertices("B");
for (auto &s: v)
{
cout << s << " ";
}
cout << endl;
cout << g << endl;
g.depthFirstSearch();
g.removedMarked();
cout << g << endl;
g.depthFirstSearch();
g.removedMarked();
cout << g << endl;
}
// parse parameter file ////////////////////////////////////////////////////////
void Application::parseParameterFile(void)
{
}