mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-23 21:11:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

[mypy] Fix type annotations for graphs (#4622)

Browse Source 
* Fix mypy error for frequent_pattern_graph_miner.py

* Fix mypy error for markov_chain.py
This commit is contained in:
imp 2021-08-18 18:44:26 +08:00 committed by GitHub
parent d009cea391
commit 4545270ace
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
graphs/frequent_pattern_graph_miner.py
View File

@ -227,6 +227,6 @@ if __name__ == "__main__":
support = get_support(cluster) support = get_support(cluster)
graph = construct_graph(cluster, nodes) graph = construct_graph(cluster, nodes)
find_freq_subgraph_given_support(60, cluster, graph) find_freq_subgraph_given_support(60, cluster, graph)
paths = [] paths: list = []
freq_subgraph_edge_list = freq_subgraphs_edge_list(paths) freq_subgraph_edge_list = freq_subgraphs_edge_list(paths)
print_all() print_all()

1
graphs/markov_chain.py
View File

@ -35,6 +35,7 @@ class MarkovChainGraphUndirectedUnweighted:
current_probability += self.connections[node][dest] current_probability += self.connections[node][dest]
if current_probability > random_value: if current_probability > random_value:
return dest return dest
return ""
def get_transitions( def get_transitions(