xFS-bots 0.0.4__tar.gz → 0.0.6__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- {xfs_bots-0.0.4/xFS_bots.egg-info → xfs_bots-0.0.6}/PKG-INFO +1 -1
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/pyproject.toml +1 -1
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/setup.py +1 -1
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/path_induction.py +5 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/shortest_paths.py +6 -2
- {xfs_bots-0.0.4 → xfs_bots-0.0.6/xFS_bots.egg-info}/PKG-INFO +1 -1
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/LICENSE.txt +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/README.md +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/setup.cfg +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/__init__.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/__init__.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/_mg_sample.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/action_table.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/agent_database.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/analog_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/analog_schemes.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/analog_schemes_aux.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/base_node.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/bfs.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/community.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/controverter.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/cyclical_navigator.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/dependency_seq.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/dfs.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/dir_imp_path.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/eb_graph_navigator.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/expr_tree.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/game_table.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/gcs.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/graph_gen.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/hg_obj_path.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/hg_obj_path_op.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/hypergraph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/jamming_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/lattice_graph_gen.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/micrograph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/modular_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/node_navigator_handler.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/node_path.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/node_priority_function.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/node_to_cycle.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/pswap_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/radial_subgraph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/reactive_simple_graph_rules.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/shortest_paths_approx.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/shortest_paths_type_st.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/spanning_tree.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/sparse_graph_gen.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_models/tree_gen.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/__init__.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/bkb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/bkb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/cb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/cb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/drb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/drb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/easy_gen.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/easy_gen_default_vars.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/efb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/efb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/hfb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/hfb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/hte.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/hte_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/ib.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/ib_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/mkb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/mkb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/mmb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/mmb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/pdib.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/pdib_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/pib.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/pib_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/ptb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/ptb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/rnb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/rnb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/sb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/sb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/sim_solution_search.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/snb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/snb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/tftmb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/tftmb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/tsb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/tsb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/vtb.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/graph_problems/vtb_ext.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/__init__.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/agent_23.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/bool_rules.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/bull_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/ce_agent.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/ce_net.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/cee_map.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/cnf_mask.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/cng.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/controverter_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/default_graph_introproc.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/dual_obj.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/gl_expr_table.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/graph_introspector.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/gt_agent.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/hmm_agent.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/hscript_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/hte_analog_induction.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/hte_aux.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/hte_navigator.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/levenschtein.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/middle_agent.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/middleman_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/mob_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/mutable_ce_net.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/mvec_agent.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/pd_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/pd_inadvertency.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/poison_snt.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/pt_aux.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/qstruct.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/qstruct_aux.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/reactive_graph_introspector.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/rstruct.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/selection_rules.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/simple_hmm_env.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/square_nt.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/static_graph_introspector.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/strangle_form.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/strangle_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/ul_vec_classifier.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/usg_controller.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots/quant/vt_graph.py +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots.egg-info/SOURCES.txt +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots.egg-info/dependency_links.txt +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots.egg-info/requires.txt +0 -0
- {xfs_bots-0.0.4 → xfs_bots-0.0.6}/xFS_bots.egg-info/top_level.txt +0 -0
|
@@ -5,7 +5,7 @@ with open('README.md') as f:
|
|
|
5
5
|
|
|
6
6
|
setup(
|
|
7
7
|
name='xFS_bots',
|
|
8
|
-
version='0.0.
|
|
8
|
+
version='0.0.6',
|
|
9
9
|
description='A suite of offline bots built on top of classical NP-Complete problems. Friendly for cryptographic operations.',
|
|
10
10
|
long_description=readme,
|
|
11
11
|
author='Richard Pham',
|
|
@@ -2,6 +2,11 @@ from .shortest_paths import *
|
|
|
2
2
|
from morebs2.matrix_methods import is_valid_range
|
|
3
3
|
from morebs2.numerical_generator import modulo_in_range,prg__single_to_int
|
|
4
4
|
|
|
5
|
+
"""
|
|
6
|
+
Used to induce additional paths to any target node, starting from
|
|
7
|
+
reference node. Induction uses available path information `P`,
|
|
8
|
+
P: target node -> list<paths>.
|
|
9
|
+
"""
|
|
5
10
|
class PathInduction:
|
|
6
11
|
|
|
7
12
|
def __init__(self,reference,P,prg,num_segment_range):
|
|
@@ -276,7 +276,7 @@ class BDFSCache(XFSCache):
|
|
|
276
276
|
- components, list of sets
|
|
277
277
|
"""
|
|
278
278
|
@staticmethod
|
|
279
|
-
def BFS_full(G:defaultdict,return_type="distance",prg=None,max_search_radius=float('inf'),\
|
|
279
|
+
def BFS_full(G:defaultdict,nodeset=None,return_type="distance",prg=None,max_search_radius=float('inf'),\
|
|
280
280
|
edge_cost_function=DEFAULT_EDGE_COST_FUNCTION_2,verbose=False):
|
|
281
281
|
assert return_type in {"distance","paths"}
|
|
282
282
|
|
|
@@ -311,7 +311,11 @@ class BDFSCache(XFSCache):
|
|
|
311
311
|
if component not in components:
|
|
312
312
|
components.append(component)
|
|
313
313
|
|
|
314
|
-
nodeset
|
|
314
|
+
if type(nodeset) == type(None):
|
|
315
|
+
nodeset = sorted(G.keys())
|
|
316
|
+
else:
|
|
317
|
+
assert nodeset.issubset(set(G.keys()))
|
|
318
|
+
|
|
315
319
|
for s in nodeset:
|
|
316
320
|
one_bfs(s)
|
|
317
321
|
return paths_info, components
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|