mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-04-18 11:47:38 +00:00
Code Issues Packages Projects Releases Wiki Activity

Added type annotation changes

Browse Source
This commit is contained in:
Joelkurien 2024-10-26 03:25:52 +11:00
parent b8c6beae72
commit 8006d48cac
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
graphs/johnson_graph.py
View File

@ -1,5 +1,4 @@
import heapq import heapq
from typing import Dict, List
import sys import sys
@ -9,8 +8,8 @@ import sys
# 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: List[str] = [] self.edges: list[str] = []
self.graph: Dict[str, int] = {} 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: