From 4545270ace03411ec861361329345a36195b881d Mon Sep 17 00:00:00 2001
From: imp <imp07@qq.com>
Date: Wed, 18 Aug 2021 18:44:26 +0800
Subject: [PATCH] [mypy] Fix type annotations for graphs (#4622)

* Fix mypy error for frequent_pattern_graph_miner.py

* Fix mypy error for markov_chain.py
---
 graphs/frequent_pattern_graph_miner.py | 2 +-
 graphs/markov_chain.py                 | 1 +
 2 files changed, 2 insertions(+), 1 deletion(-)

diff --git a/graphs/frequent_pattern_graph_miner.py b/graphs/frequent_pattern_graph_miner.py
index ff7063082..8f344b7bd 100644
--- a/graphs/frequent_pattern_graph_miner.py
+++ b/graphs/frequent_pattern_graph_miner.py
@@ -227,6 +227,6 @@ if __name__ == "__main__":
     support = get_support(cluster)
     graph = construct_graph(cluster, nodes)
     find_freq_subgraph_given_support(60, cluster, graph)
-    paths = []
+    paths: list = []
     freq_subgraph_edge_list = freq_subgraphs_edge_list(paths)
     print_all()
diff --git a/graphs/markov_chain.py b/graphs/markov_chain.py
index b93c408cd..0b6659822 100644
--- a/graphs/markov_chain.py
+++ b/graphs/markov_chain.py
@@ -35,6 +35,7 @@ class MarkovChainGraphUndirectedUnweighted:
             current_probability += self.connections[node][dest]
             if current_probability > random_value:
                 return dest
+        return ""
 
 
 def get_transitions(