https://github.com/brisinger/matrix

Matrix traversal using dept-first search with backtracking to count no. of contiguous zeroes adjacent to each other
https://github.com/brisinger/matrix

backtracking-algorithm depth-first-search flood-fill matrix

Last synced: 6 months ago
JSON representation

Matrix traversal using dept-first search with backtracking to count no. of contiguous zeroes adjacent to each other

• Host: GitHub
• URL: https://github.com/brisinger/matrix
• Owner: Brisinger
• Created: 2023-05-17T06:39:06.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2023-06-03T08:38:33.000Z (over 2 years ago)
• Last Synced: 2024-10-04T19:43:48.640Z (over 1 year ago)
• Topics: backtracking-algorithm, depth-first-search, flood-fill, matrix
• Language: Python
• Homepage:
• Size: 4.88 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Matrix depth first search solutions.

## Project structure

Root directory

|

|

matrix

  |__ src

  |  |__ __init__.py

  |  |__ matrix_zeroes.py

  |__ tests

    |__ __init__.py

    |__ test_matrix_zeroes.py

## Project Details

1. Python version: Python 3.10.5

2. Python Test Framework: unittest

## Project test from CLI

Current working directory in CLI before running commands: matrix

1. Command: python -m unittest -v