Demonstration of search algorithms in the graph.

by Rabestro 4 years ago

GNU/Linux • xterm-256color • bash 1100 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 recordings by Rabestro

Browse all

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

by Rabestro 4 years ago

Guess the Animal. Russian. 2:50

by Rabestro 6 years ago

Stage 6. Simulation of battles and outcomes. 2:31

by Rabestro 4 years ago

Stage 4. Theoretical probability. 1:56

by Rabestro 4 years ago

https://asciinema.org/a/468058

Copied!

Append ?t=30 to start the playback at 30s, ?t=3:20 to start the playback at 3m 20s.

See sharing docs for more link customization options.

Embed as image link

Use snippets below to display a preview image linking to this recording.
Ideal for places where scripts are not allowed, such as project README files.

HTML:

<a href="https://asciinema.org/a/468058" target="_blank"><img src="https://asciinema.org/a/468058.svg" /></a>

Copied!

Markdown:

[![asciicast](https://asciinema.org/a/468058.svg)](https://asciinema.org/a/468058)

Copied!

Embed the player

If you're embedding on your own page or on a site which permits script tags, you can use the full player widget:

<script src="https://asciinema.org/a/468058.js" id="asciicast-468058" async="true"></script>

Copied!

Paste the above script tag where you want the player to be displayed on your page.

See embedding docs for more player customization options.

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

Copied!

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="/assets/asciinema-player.css" />
</head>
<body>
  <div id="player"></div>
  <script src="/assets/asciinema-player.min.js"></script>
  <script>
    // @license magnet:?xt=urn:btih:8e4f440f4c65981c5bf93c76d35135ba5064d8b7&dn=apache-2.0.txt Apache-2.0
    AsciinemaPlayer.create(
      '/assets/468058.cast',
      document.getElementById('player'),
      { cols: 88, rows: 22 }
    );
    // @license-end
  </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

Copied!

Or, if you already downloaded the recording file:

agg demo.cast demo.gif

Copied!

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.