From 7eee5a78005a9a569186d2c8b4b645a818ab9bf1 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Sun, 6 Oct 2024 07:04:44 -0400 Subject: Cleanup --- Seminar11/bfs-dfs.cpp | 65 --------------------------------------------------- 1 file changed, 65 deletions(-) delete mode 100644 Seminar11/bfs-dfs.cpp (limited to 'Seminar11/bfs-dfs.cpp') diff --git a/Seminar11/bfs-dfs.cpp b/Seminar11/bfs-dfs.cpp deleted file mode 100644 index 75a6f3d..0000000 --- a/Seminar11/bfs-dfs.cpp +++ /dev/null @@ -1,65 +0,0 @@ -#include -#include"Graph-Impl/AdjacencyListGraph/AdjListGraph.h" -#include"Graph-Impl/MatrixGraph/MatrixGraph.h" -#include - -void BFS(const MatrixGraph& g, MatrixGraph::vertex_t start) { - std::vector visited(g.vertexCount(), false); - - std::queue q; - - q.push(start); - - while(!q.empty()) { - MatrixGraph::vertex_t current = q.front(); - q.pop(); - - if(visited[current]) - continue; - - visited[current] = true; - - std::cout << current << " "; - - auto successors = g.getSuccessors(current); - - for(const auto& currentVertex : successors) { - if(!visited[currentVertex]) - q.push(currentVertex); - } - } -} - -void DFSRec(std::vector& visited, const AdjListGraph& g, AdjListGraph::vertex_t start) { - visited[start] = true; - - auto child = g.adjacent(start); - - std::cout << "Visited " << start << std::endl; - - for(const auto& currChild : child) { - if(!visited[currChild.to]) { - DFSRec(visited, g, currChild.to); - } - } -} - -void DFS(const AdjListGraph& g, AdjListGraph::vertex_t start) { - std::vector visited(g.vertexCount(), false); - DFSRec(visited, g, start); -} - - -int main() { - // MatrixGraph g(5); - AdjListGraph g(5); - g.addEdge(0, 2, 1); - g.addEdge(0, 3, 1); - g.addEdge(0, 1, 1); - g.addEdge(2, 3, 1); - g.addEdge(1, 4, 1); - g.addEdge(3, 4, 1); - g.addEdge(1, 3, 1); - - DFS(g, 0); -} \ No newline at end of file -- cgit v1.3.1-26-gb76a