https://github.com/usk2003/suffix-tree-visualizer
This project repository provides a Python-based Suffix Tree Visualizer. It constructs suffix trees using Ukkonen's algorithm and visualizes them with matplotlib. Basic implementation for exploring string matching, text compression, and bioinformatics. Interactive, easy-to-use, and educational! 🌟
https://github.com/usk2003/suffix-tree-visualizer
matplotlib python suffix-tree ukkonen-algorithm visualiser
Last synced: 9 months ago
JSON representation
This project repository provides a Python-based Suffix Tree Visualizer. It constructs suffix trees using Ukkonen's algorithm and visualizes them with matplotlib. Basic implementation for exploring string matching, text compression, and bioinformatics. Interactive, easy-to-use, and educational! 🌟
- Host: GitHub
- URL: https://github.com/usk2003/suffix-tree-visualizer
- Owner: usk2003
- Created: 2024-12-23T20:09:14.000Z (12 months ago)
- Default Branch: main
- Last Pushed: 2025-01-10T21:14:10.000Z (11 months ago)
- Last Synced: 2025-01-10T22:25:29.848Z (11 months ago)
- Topics: matplotlib, python, suffix-tree, ukkonen-algorithm, visualiser
- Language: Python
- Homepage:
- Size: 5.99 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Suffix Tree Visualizer
This project provides a Python implementation to construct and visualize a suffix tree for a given string. Suffix trees are useful in various applications, such as string matching, data compression, and bioinformatics. The visualizer uses `matplotlib` to render the tree structure.
## 🚀 Features
- **Suffix Tree Construction**: Implements Ukkonen's algorithm to build a suffix tree.
- **Visualization**: Generates a graphical representation of the suffix tree using `matplotlib`.
- **Interactive Input**: Enter a word to visualize its suffix tree.
## 🛠️ Prerequisites
- Python 3.11 🐍
- Required libraries:
- `matplotlib`
## 📖 How to Use
1. Clone the repository and navigate to the project folder.
2. Run the Python script:
```bash
python suffix_tree_visualizer.py
```
3. Enter a word or string when prompted. ex - banana.
4. The suffix tree for the input will be visualized using `matplotlib`.
## 🤝 Contributing
Contributions, issues, and feature requests are welcome! Feel free to fork the repository and submit a pull request.
## 📬 Contact
For any questions, feel free to reach out via email: [urlanasureshkumar@gmail.com] ✉️