Class: DSAVisualizer::Algorithms::GraphAlgorithms

Inherits:
Object
  • Object
show all
Defined in:
lib/dsa_visualizer/algorithms/graph_algorithms.rb

Class Method Summary collapse

Class Method Details

.learn_bfs ⇒ Object 



4
5
6
7
8
 
# File 'lib/dsa_visualizer/algorithms/graph_algorithms.rb', line 4

def self.learn_bfs
  Visualizer.print_header("BREADTH-FIRST SEARCH (BFS)")
  puts "\nšŸ“š Coming soon: Level-order graph traversal"
  puts "Topics: Queue-based, shortest path in unweighted graph"
end

.learn_dfs ⇒ Object 



10
11
12
13
14
 
# File 'lib/dsa_visualizer/algorithms/graph_algorithms.rb', line 10

def self.learn_dfs
  Visualizer.print_header("DEPTH-FIRST SEARCH (DFS)")
  puts "\nšŸ“š Coming soon: Deep exploration"
  puts "Topics: Stack/recursion-based, cycle detection, topological sort"
end

.learn_dijkstra ⇒ Object 



16
17
18
19
20
 
# File 'lib/dsa_visualizer/algorithms/graph_algorithms.rb', line 16

def self.learn_dijkstra
  Visualizer.print_header("DIJKSTRA'S ALGORITHM")
  puts "\nšŸ“š Coming soon: Shortest path in weighted graph"
  puts "Topics: Priority queue, greedy approach, non-negative weights"
end