Demonstration of search algorithms in the graph.

by Rabestro 2 years ago

GNU/Linux ◆ xterm-256color ◆ bash 512 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

Guess the Animal. Russian. 02:50

by Rabestro 3 years ago

Stage 1. Magical creatures. 00:48

by Rabestro 1 year ago

Stage 7. Theoretical probabilities of battle outcomes. 02:25

by Rabestro 1 year ago

Error Correcting Encoder-Decoder 00:41

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 offer 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 run the following command to create GIF file:

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

Or, if you already downloaded the recording file:

agg 468058.cast 468058.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.