Skip to content

Instantly share code, notes, and snippets.

@sowmith1999
sowmith1999 / global_alignment_with_path_counting.py
Created February 5, 2025 23:51
Global Alignment with Path Counting
#!/usr/bin/env python3
# Global Alignment with simple penalties and not affine function penalties
# We count the number the paths along with the score in the table
class Cell:
def __init__(self):
self.score = 0
self.path_count = 0
def __repr__(self):
return f"({self.score}, {self.path_count})"