mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-17 14:58:10 +00:00
Code Issues Packages Projects Releases Wiki Activity

Added type annotation for variables

Browse Source
This commit is contained in:
Joelkurien 2024-10-26 03:23:20 +11:00
parent 5a87d4fe9e
commit f80afa35a8
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
graphs/johnson_graph.py
View File

@ -1,14 +1,16 @@
import heapq import heapq
from typing import Dict, List
import sys import sys
# First implementation of johnson algorithm # First implementation of johnson algorithm
# Steps followed to implement this algorithm is given in the below link: # Steps followed to implement this algorithm is given in the below link:
# https://brilliant.org/wiki/johnsons-algorithm/ # https://brilliant.org/wiki/johnsons-algorithm/
class JohnsonGraph: class JohnsonGraph:
def __init__(self) -> None: def __init__(self) -> None:
self.edges = [] self.edges: List[str] = []
self.graph = {} self.graph: Dict[str, int] = {}
# add vertices for a graph # add vertices for a graph
def add_vertices(self, u) -> None: def add_vertices(self, u) -> None: