Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Examples Directory Reference

Files

 ah_parallel_example.cc
 Parallel functional programming utilities (ah-parallel.H): map/filter/fold/predicates/zip/sort.
 
 ah_stl_functional_example.cc
 Comprehensive examples of ah-stl-functional.H usage.
 
 array_utils_example.cc
 Educational examples for array utility functions.
 
 astar_example.cc
 A* shortest path in Aleph-w (grid graph, heuristics, and comparison with Dijkstra).
 
 bellman_ford_example.cc
 Bellman-Ford shortest paths in Aleph-w (negative weights, negative-cycle detection, SPFA).
 
 bfs_dfs_example.C
 Graph traversal in Aleph-w: BFS vs DFS demos (comparison, paths, degrees, early stop, components).
 
 bipartite_example.C
 Bipartite graphs in Aleph-w (bipartition, tests, matching intuition, and examples).
 
 bitarray_example.C
 BitArray in Aleph-w (bit operations, set algebra, sieve demo, and memory/performance notes).
 
 bloom_filter_example.C
 Bloom filter in Aleph-w (probabilistic set membership, false positives, and tuning).
 
 btreepic.C
 Binary tree visualization tool: convert a .Tree description into LaTeX/eepic.
 
 comb_example.C
 Combinatorics helpers in Aleph-w (ah-comb.H): transpose, Cartesian products, combinations.
 
 cut_nodes_example.C
 Cut nodes (articulation points) and biconnected components in Aleph-w.
 
 deway.C
 Dewey ("deway") numbering for tree nodes (path-based hierarchical addresses).
 
 dijkstra_example.cc
 Dijkstra shortest paths in Aleph-w (single path, shortest-path tree, and heap trade-offs).
 
 disjoint_sparse_table_example.cc
 Disjoint Sparse Table applied to real-world scenarios.
 
 disjoint_sparse_table_test.cc
 Comprehensive test suite for Disjoint Sparse Table implementation.
 
 dispatcher_example.C
 Dispatcher pattern in Aleph-w (ah-dispatcher.H) with tree and hash backends.
 
 driven_table_example.C
 Example demonstrating both legacy and modern use of Event Tables.
 
 dynmap_example.C
 DynMapTree (ordered map) with multiple tree backends + demo suite and benchmark.
 
 dynset_trees.C
 DynSetTree (dynamic set) with multiple BST backends in Aleph-w.
 
 eulerian_example.C
 Eulerian paths/cycles in Aleph-w (eulerian.H) with classic demos and rich visual explanations.
 
 evalExp.C
 Arithmetic expression evaluator using operator precedence.
 
 fenwick_tree_example.cc
 Fenwick trees applied to trading and sports betting.
 
 fib.C
 Fibonacci sequence: Three implementation strategies compared.
 
 fibonacci.C
 Fibonacci number computation: Three implementation strategies compared.
 
 functional_example.C
 Comprehensive example of functional programming in Aleph-w.
 
 gen_rand_graph.C
 Generate random Euclidean graphs for testing and visualization.
 
 generate_forest.C
 Example demonstrating forest generation from binary trees.
 
 geom_example.C
 Comprehensive example demonstrating Aleph-w's computational geometry.
 
 graph_components_example.C
 Graph connectivity: components and spanning trees.
 
 graph_to_tree_example.cc
 Educational examples for converting graphs to tree structures.
 
 graphpic.C
 Generate LaTeX/eepic pictures of graphs and digraphs.
 
 hamiltonian_example.C
 Example demonstrating Hamiltonian graph testing in Aleph-w.
 
 hash_resize.C
 Example demonstrating hash table with automatic resizing.
 
 hash_tables_example.C
 Hash table implementations in Aleph-w: A comprehensive guide.
 
 heap_example.C
 Priority Queues: Binary Heap vs Fibonacci Heap.
 
 johnson_example.cc
 Johnson all-pairs shortest paths in Aleph-w (negative weights, Floyd comparison, benchmark flags).
 
 joseph.C
 Josephus Problem: Classic elimination puzzle solved with linked lists.
 
 karger_example.cc
 Comprehensive educational example for Karger's min-cut algorithm.
 
 kosaraju_example.cc
 Comprehensive example of Kosaraju's algorithm for SCCs.
 
 linear_structures_example.C
 Linear data structures: Stack, Queue, DynArray, DynList.
 
 load_digraph_example.cc
 Educational examples for saving/loading directed graphs from files.
 
 map_arena_example.C
 Example demonstrating MapArena memory-mapped file allocator.
 
 map_arena_persistence_example.cc
 Premium MapArena example: persistence, offsets, and restart.
 
 mapping_example.C
 Comprehensive example demonstrating Aleph-w's AHMapping class.
 
 mat_path_example.cc
 Educational examples for path reconstruction from distance matrices.
 
 matrix_example.C
 Comprehensive example demonstrating sparse matrices and vectors in Aleph-w.
 
 maxflow_advanced_example.cc
 Advanced Maximum Flow Algorithms Comparison.
 
 min_cut_example.cc
 Educational examples for minimum cut algorithms.
 
 min_cut_test.cc
 Comprehensive test suite for min-cut algorithms.
 
 mincost_flow_example.cc
 Minimum Cost Maximum Flow: Optimization with Cost Constraints.
 
 mst_example.C
 Minimum Spanning Tree algorithms: Kruskal and Prim.
 
 net_apps_example.cc
 Network Flow Applications: Real-World Problem Solving.
 
 net_utils_example.cc
 Network Utilities: Generation, Visualization, Serialization.
 
 network_flow_example.C
 Maximum flow in Aleph-w networks (Ford-Fulkerson) + max-flow reductions (matching).
 
 ntreepic.C
 Generate LaTeX/eepic pictures of n-ary (general) trees.
 
 parse_csv_example.cc
 Educational examples for CSV parsing and manipulation.
 
 percolation_example.C
 Percolation Simulation using Union-Find.
 
 polinom.C
 Polynomial arithmetic demonstration using sparse representation.
 
 quadtree_example.C
 QuadTree: Spatial Data Structure for 2D Points.
 
 random_graph_example.C
 Example demonstrating random graph generation in Aleph-w.
 
 ranges_example.C
 Example demonstrating C++20 Ranges support in Aleph-w.
 
 set_structures_benchmark.cc
 Comprehensive benchmark comparing all set data structures in Aleph-w.
 
 simplex_example.C
 Simplex Algorithm: Linear Programming Optimization.
 
 skiplist_example.C
 Skip List: A probabilistic alternative to balanced trees.
 
 sort_benchmark.C
 Comprehensive benchmark for Aleph-w sorting algorithms.
 
 sparse_table_example.cc
 Sparse Table applied to competitive programming and sensor analysis.
 
 sparse_table_test.cc
 Comprehensive test suite for Sparse Table implementation.
 
 stl_utils_example.C
 Example demonstrating STL <-> Aleph-w container conversions.
 
 string_utils_example.C
 Example demonstrating string manipulation utilities in Aleph-w.
 
 tarjan_example.C
 Tarjan's Algorithm: Finding Strongly Connected Components.
 
 thread_pool_example.cc
 Comprehensive ThreadPool Usage Examples: Parallel Task Execution.
 
 timeAllTree.C
 Benchmark Aleph-w binary search trees (timed insert/remove + height/IPL across powers of 2).
 
 timeoutQueue_example.C
 Example demonstrating TimeoutQueue usage for timed event scheduling.
 
 topological_sort_example.C
 Topological Sort: Ordering tasks with dependencies.
 
 tpl_2dtree_example.cc
 Educational examples for 2D spatial trees (k-d trees)
 
 tpl_dynMat_example.cc
 Educational examples for dynamic matrices with automatic resizing.
 
 tpl_euclidian_graph_example.cc
 Educational examples for Euclidean graphs with geometric positions.
 
 tpl_indexArc_example.cc
 Educational examples for arc indexing (fast arc lookup)
 
 tpl_indexGraph_example.cc
 Educational examples for indexed graphs (fast O(log n) lookups)
 
 tpl_indexNode_example.cc
 Educational examples for indexed nodes (O(log n) node search)
 
 tpl_kgraph_example.cc
 Educational examples for k-connected graphs and connectivity analysis.
 
 tpl_multicommodity_example.cc
 Educational examples for multi-commodity flow networks.
 
 tpl_net_sup_dem_example.cc
 Educational examples for supply-demand network flow problems.
 
 tpl_netcapgraph_example.cc
 Educational examples for capacity-constrained flow networks.
 
 trie_example.C
 Prefix Tree (Trie): Efficient String Storage and Search.
 
 uni_functional_example.C
 Unified functional programming for mixed STL/Aleph containers.
 
 union_find_example.C
 Disjoint Set Union (Union-Find) data structure demonstration.
 
 write_floyd.C
 Floyd-Warshall algorithm with LaTeX output generation.
 
 write_huffman.C
 Huffman encoding/decoding demonstration with tree visualization.
 
 write_tree.C
 Generates tree structure files for visualization and analysis.
 
 writeBalance.C
 Demonstrates BST balancing operation (recursive median selection with rotations)
 
 writeHeap.C
 Demonstrates array-based heap structure and generates visualization files.
 
 writeInsertRoot.C
 Demonstrates root insertion in BST.
 
 writeJoin.C
 Demonstrates BST join operation and generates visualization files.
 
 writeRankTree.C
 Ranked BST demo using BinNodeXt subtree sizes (select/order-statistics + visualization output).
 
 writeSplit.C
 Demonstrates BST split by position operation.
 
 zip_example.C
 Comprehensive example of zip operations in Aleph-w.
 
 zip_utils_example.C
 Unified zip operations for mixed STL/Aleph containers.