algorithm-visualizer/tracers.py

:scroll:Visualization Library for Python

Algorithm Visualizer

Introduction

Welcome to Algorithm Visualizer, an interactive online platform designed to bring algorithms to life through visualization. Whether you're a student, teacher, or professional, our platform provides an engaging way to explore and understand various algorithms.

Languages and Frameworks Used

Key Features

• Visualize algorithms from code:

  Algorithm Visualizer allows you to witness algorithms in action by visualizing code written in various programming languages. This visual approach facilitates a better understanding of algorithmic behavior..

• Learn about Algorithms:

  Explore our collection of tutorials, articles, and videos that serve as valuable resources for learning about algorithms.

algorithms

In this repository, you'll find visualizations of algorithms showcased in the website's side menu. Contributions here directly impact the educational content available on the platform. https://github.com/algorithm-visualizer/algorithms

tracers

Explore the various visualization libraries in different programming languages. These libraries extract visualization commands from code. https://github.com/search?q=topic%3Avisualization-library+org%3Aalgorithm-visualizer&type=Repositories

Live Demo

Learning an algorithm gets much easier with visualizing it. Don't get what we mean? Check it out:

algorithm-visualizer.org

Contributing

Our project consists of multiple repositories, each playing a crucial role in the Algorithm Visualizer ecosystem. If you're interested in contributing, check out the guidelines for the specific repository:

• algorithm-visualizer is a web app written in React. It contains UI components and interprets commands into visualizations. Check out the contributing guidelines.

• server serves the web app and provides APIs that it needs on the fly. (e.g., GitHub sign in, compiling/running code, etc.)

• algorithms contains visualizations of algorithms shown on the side menu of the website.

• tracers.* are visualization libraries written in each supported language. They extract visualizing commands from code.

Ready to contribute? Explore the repositories and become part of the Algorithm Visualizer community!

tracers.py's Issues

Review Function Definitions

Some parameters may have been removed. Basing off the changes in algorithm-visualizer/tracers.js@15cf992

For example, visitedCount and selectedCount of GraphTracer.addNode() are gone.

API Reference

@MarkKoz I just published the documentation for tracers.js (and also revised Randomize functions): https://algorithm-visualizer.github.io/tracers.js/. Let me know if you need anything else!

Address Infinity and NaN JSON Serialisation

Quote from Python's json module documentation:

This module does not comply with the RFC in a strict fashion, implementing some extensions that are valid JavaScript but not valid JSON. In particular:

• Infinite and NaN number values are accepted and output;

This is a problem because JavaScript's JSON parser will consider values such as Infinity (note this is not a string) as invalid.

A custom JSONEncoder can be used to address these issues, but the question remains to what these values should be serialised. What format will allow JavaScript to properly interpret them? Oddly enough, JS itself serialises Infinity to null so that's not an answer.

Why can not run tarcers.py locally

I run tarcers.py in pycharm and Python 3.7
‘


I am very happy to get help from you

Array1DTracer Should Not Subclass Array2DTracer

It ends up inheriting functions which are not applicable to it (selectRow, selectCol, etc).