PyBGL package documentation

Contents:

• Preliminaries
  • Linux (Debian / Ubuntu)
  • Windows
• Installation
  • From PIP
  • From git
• API documentation
  • Submodules
  • pybgl.aggregated_visitor module
    • AggregatedVisitor
  • pybgl.algebra module
    • BinaryOperator
    • BinaryRelation
    • ClosedMax
    • ClosedMin
    • ClosedOperator
    • ClosedPlus
    • ClosedTime
    • GreaterThan
    • Less
  • pybgl.automaton module
    • Automaton
    • accepts()
    • accepts_debug()
    • add_edge()
    • alphabet()
    • automaton_insert_string()
    • delta()
    • delta_best_effort()
    • delta_word()
    • edge()
    • finals()
    • initial()
    • is_complete()
    • is_deterministic()
    • is_final()
    • is_finite()
    • is_initial()
    • is_minimal()
    • label()
    • make_automaton()
    • set_final()
    • set_initial()
    • sigma()
  • pybgl.automaton_copy module
    • AutomatonCopyVisitor
    • automaton_copy()
  • pybgl.bk_tree module
    • BKTree
    • add_vertex()
    • bk_tree_insert()
    • make_bk_tree()
  • pybgl.breadth_first_search module
    • DefaultBreadthFirstSearchVisitor
    • breadth_first_search()
    • breadth_first_search_graph()
  • pybgl.color module
    • hsl_to_hsv()
    • hsv_to_hsl()
    • html_color_to_graphviz()
    • normalize_color_tuple()
  • pybgl.cut module
    • cut()
  • pybgl.damerau_levenshtein_distance module
    • DamerauLevenshteinDistance
    • damerau_levenshtein_distance()
    • damerau_levenshtein_distance_naive()
  • pybgl.depth_first_search module
    • DefaultDepthFirstSearchVisitor
    • depth_first_search()
    • depth_first_search_graph()
  • pybgl.deterministic_inclusion module
    • ContradictionException
    • DeterministicInclusionVisitor
    • deterministic_inclusion()
  • pybgl.deterministic_intersection module
    • DeterministicIntersectionVisitor
    • deterministic_intersection()
  • pybgl.deterministic_union module
    • DeterministicUnionVisitor
    • deterministic_union()
  • pybgl.digital_sequence module
    • DigitalSequence
  • pybgl.dijkstra_shortest_paths module
    • DijkstraStopException
    • DijkstraTowardsVisitor
    • DijkstraVisitor
    • dijkstra_shortest_path()
    • dijkstra_shortest_paths()
    • dijkstra_shortest_paths_initialization()
    • dijkstra_shortest_paths_iteration()
    • make_shortest_path()
    • make_shortest_paths_dag()
  • pybgl.graph module
    • DirectedGraph
    • EdgeDescriptor
    • Graph
    • UndirectedGraph
    • add_edge()
    • add_vertex()
    • edge()
    • edges()
    • has_edge()
    • has_vertex()
    • in_degree()
    • in_edges()
    • is_directed()
    • num_edges()
    • num_vertices()
    • out_degree()
    • out_edges()
    • remove_edge()
    • remove_vertex()
    • source()
    • target()
    • vertices()
  • pybgl.graph_copy module
    • DepthFirstSearchCopyVisitor
    • graph_copy()
  • pybgl.graph_dp module
    • GraphDp
  • pybgl.graph_extract module
    • DepthFirstSearchExtractVisitor
    • graph_extract()
  • pybgl.graph_traversal module
    • DefaultTreeTraversalVisitor
    • bfs_tree()
    • dfs_tree()
  • pybgl.graph_view module
    • GraphView
  • pybgl.graphviz module
    • GraphvizOptsParser
    • GraphvizVisitor
    • ReadGraphvizDpVisitor
    • ReadGraphvizVisitor
    • dot_to_svg()
    • dotstr_to_html()
    • error()
    • graph_to_html()
    • read_graphviz()
    • read_graphviz_dp()
    • run_graphviz()
    • write_graphviz()
  • pybgl.graphviz_impl module
    • EscapeHtmlTokenizeVisitor
    • GraphvizStyle
    • default_graphviz_style()
    • edge_to_graphviz()
    • enrich_kwargs()
    • graphviz_arc()
    • graphviz_dx_to_dot()
    • graphviz_escape_char()
    • graphviz_escape_html()
    • graphviz_properties_to_str()
    • graphviz_type()
    • to_dot()
    • vertex_to_graphviz()
  • pybgl.heap module
    • Comparable
    • Heap
    • compare_to_key()
  • pybgl.hopcroft_minimize module
    • hopcroft_agglomerate_states()
    • hopcroft_minimize()
  • pybgl.html module
    • beside()
    • html()
  • pybgl.incidence_automaton module
    • IncidenceAutomaton
    • make_incidence_automaton()
  • pybgl.incidence_graph module
    • IncidenceGraph
  • pybgl.incidence_node_automaton module
    • IncidenceNodeAutomaton
    • make_incidence_node_automaton()
  • pybgl.ipynb module
    • background_template_html()
    • display_body()
    • display_svg()
    • in_ipynb()
    • ipynb_display_graph()
  • pybgl.lcs_distance module
    • LcsDistance
    • lcs_distance()
    • lcs_distance_naive()
  • pybgl.levenshtein_distance module
    • LevenshteinDistance
    • levenshtein_distance()
    • levenshtein_distance_naive()
  • pybgl.moore_determination module
    • moore_determination()
  • pybgl.nfa module
    • Nfa
    • delta_word()
    • epsilon()
    • initials()
    • is_epsilon_transition()
    • set_initials()
  • pybgl.node_automaton module
    • NodeAutomaton
    • add_edge()
    • add_vertex()
    • edge()
    • make_node_automaton()
    • symbol()
  • pybgl.parallel_breadth_first_search module
    • ParallelBreadthFirstSearchVisitor
    • parallel_breadth_first_search()
  • pybgl.product_mixin module
    • ProductMixin
  • pybgl.property_map module
    • AssocPropertyMap
    • ConstantPropertyMap
    • FuncPropertyMap
    • IdentityPropertyMap
    • PropertyMap
    • ReadPropertyMap
    • ReadWritePropertyMap
    • get()
    • identity_property_map()
    • make_assoc_property_map()
    • make_constant_property_map()
    • make_func_property_map()
    • put()
  • pybgl.prune_incidence_automaton module
    • find_reachable_vertices()
    • prune_incidence_automaton()
  • pybgl.regexp module
    • compile_dfa()
    • compile_nfa()
  • pybgl.reverse module
    • reverse_dict()
    • reverse_graph()
  • pybgl.revuz_minimize module
    • DefaultRevuzMinimizeVisitor
    • revuz_height()
    • revuz_minimize()
  • pybgl.shunting_yard_postfix module
    • AlgTokenizeVisitor
    • Ast
    • CatifyTokenizeVisitor
    • DefaultShuntingYardVisitor
    • Op
    • RpnDequeAlg
    • RpnDequeAst
    • RpnDequeOperation
    • catify()
    • re_escape()
    • shunting_yard_ast()
    • shunting_yard_compute()
    • shunting_yard_postfix()
    • tokenizer_alg()
    • tokenizer_re()
  • pybgl.singleton module
    • Singleton
  • pybgl.strong_components module
    • TarjanVisitor
    • strong_components()
  • pybgl.suffix_trie module
    • factors()
    • make_suffix_trie()
    • slices()
  • pybgl.thompson_compile_nfa module
    • alternation()
    • bracket()
    • concatenation()
    • insert_automaton()
    • literal()
    • one_or_more()
    • parse_bracket()
    • parse_escaped()
    • parse_repetition()
    • repetition()
    • repetition_range()
    • thompson_compile_nfa()
    • zero_or_more()
    • zero_or_one()
  • pybgl.tokenize module
    • TokenizeVisitor
    • tokenize()
  • pybgl.topological_sort module
    • TopologicalSortVisitor
    • topological_sort()
  • pybgl.trie module
    • Trie
    • TrieDeterministicFusion
    • trie_deterministic_fusion()
  • pybgl.trie_matching module
    • TrieMatchingVisitor
    • trie_matching()
  • Module contents
• Developer's corner
  • pytest and flake
  • Coverage
  • Programming style
  • Documentation
  • Publish a release
    • Initialization
    • New release
  • Modifying the project dependencies
• Contributing
  • Types of Contributions
    • Report bugs
    • Fix Bugs
    • Implement Features
    • Write Documentation
    • Submit Feedback
  • Get started!
  • Pull Request Guidelines
  • Tips
  • Deploying
• Authors
  • Development Lead
  • Contributors
• History
  • 0.0.1 (2018-09-12): First release
  • 0.9.2 (2018-10-25)
  • 0.10.0 (2023-04-26)
  • 0.10.1 (2023-01-02)
  • 0.10.2 (2023-01-02)
  • 0.10.3 (2023-01-05)

Indices and tables

• Index

• Module Index

• Search Page