Demonstration of search algorithms in the graph.

by Rabestro 2 years ago

GNU/Linux ◆ xterm-256color ◆ bash 708 views

The project implements an interface for the weighted graph, as well as two algorithms for finding a path in the graph.

There are implementations and tests for two algorithms:

Breadth-first search
Dijkstra’s Algorithm

To demonstrate the work of search algorithms, I made a small console program. The program allows you to select one of three graph samples and search for a path using two algorithms.

Source code: https://github.com/rabestro/algorithms

More by Rabestro

Stage 3. Empirical probability and confidence interval. 01:34

by Rabestro 2 years ago

Stage 2. The first fights. 01:45

by Rabestro 2 years ago

Stage 2. One-on-one combat implementation. 01:41

by Rabestro 2 years ago

Dude, where's my turtle? 01:30

by Rabestro 2 years ago

See all

You can download this recording in asciicast v2 format, as a .cast file.

Download

Replay in terminal

You can replay the downloaded recording in your terminal using the asciinema play command:

asciinema play 468058.cast

If you don't have asciinema CLI installed then see installation instructions.

Use with stand-alone player on your website

Download asciinema player from the releases page (you only need .js and .css file), then use it like this:

<!DOCTYPE html>
<html>
<head>
  <link rel="stylesheet" type="text/css" href="asciinema-player.css" />
</head>
<body>
  <div id="player"></div>
  <script src="asciinema-player.min.js"></script>
  <script>
    AsciinemaPlayer.create(
      '/assets/468058.cast',
      document.getElementById('player'),
      { cols: 88, rows: 22 }
    );
  </script>
</body>
</html>

See asciinema player quick-start guide for full usage instructions.

While this site doesn't provide GIF conversion at the moment, you can still do it yourself with the help of asciinema GIF generator utility - agg.

Once you have it installed, generate a GIF with the following command:

agg https://asciinema.org/a/468058 demo.gif

Or, if you already downloaded the recording file:

agg demo.cast demo.gif

Check agg --help for all available options. You can change font family and size, select color theme, adjust speed and more.

See agg manual for full usage instructions.