Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar11 / bfs-dfs.cpp
diff options
context:
space:
mode:
1 files changed, 4 insertions, 3 deletions
-rw-r--r--Seminar11/bfs-dfs.cpp7
diff --git a/Seminar11/bfs-dfs.cpp b/Seminar11/bfs-dfs.cpp
index 19ef1b9..75a6f3d 100644
--- a/Seminar11/bfs-dfs.cpp
+++ b/Seminar11/bfs-dfs.cpp
@@ -49,9 +49,10 @@ void DFS(const AdjListGraph& g, AdjListGraph::vertex_t start) {
DFSRec(visited, g, start);
}
+
int main() {
- MatrixGraph g(5);
- // AdjListGraph g(5);
+ // MatrixGraph g(5);
+ AdjListGraph g(5);
g.addEdge(0, 2, 1);
g.addEdge(0, 3, 1);
g.addEdge(0, 1, 1);
@@ -60,5 +61,5 @@ int main() {
g.addEdge(3, 4, 1);
g.addEdge(1, 3, 1);
- BFS(g, 0);
+ DFS(g, 0);
} \ No newline at end of file