combo_test

combo_test, a MATLAB program which calls combo() for routines for ranking, unranking, enumerating and randomly selecting balanced sequences, cycles, graphs, Gray codes, subsets, partitions, permutations, restricted growth functions, Pruefer codes and trees.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

combo, a MATLAB library which includes routines for ranking, unranking, enumerating and randomly selecting balanced sequences, cycles, graphs, Gray codes, subsets, partitions, permutations, restricted growth functions, Pruefer codes and trees.

Source Code:

• combo_test.m, the calling program;
• combo_test.sh, runs all the tests.
• combo_test.txt, the output file.
• backtrack_test.m
• bal_seq_enum_test.m
• bal_seq_rank_test.m
• bal_seq_successor_test.m
• bal_seq_to_tableau_test.m
• bal_seq_unrank_test.m
• bell_numbers_test.m
• cycle_to_perm_test.m
• dist_enum_test.m
• dist_next_test.m
• edge_check_test.m
• edge_degree_test.m
• edge_enum_test.m
• gray_code_check_test.m
• gray_code_enum_test.m
• gray_code_rank_test.m
• gray_code_successor_test.m
• gray_code_unrank_test.m
• i4_choose_test.m
• i4_factorial_test.m
• i4_fall_test.m
• i4_huge_test.m
• i4_uniform_ab_test.m
• i4mat_print_test.m
• i4mat_print_some_test.m
• i4vec_backtrack_test.m
• i4vec_dot_product_test.m
• i4vec_indicator1_test.m
• i4vec_part1_test.m
• i4vec_part2_test.m
• i4vec_print_test.m
• i4vec_reverse_test.m
• i4vec_search_binary_a_test.m
• i4vec_search_binary_d_test.m
• i4vec_sort_insert_a_test.m
• i4vec_sort_insert_d_test.m
• i4vec_transpose_print_test.m
• i4vec_uniform_ab_test.m
• knapsack_01_test.m
• knapsack_rational_test.m
• knapsack_reorder_test.m
• ksubset_colex_check_test.m
• ksubset_colex_rank_test.m
• ksubset_colex_successor_test.m
• ksubset_colex_unrank_test.m
• ksubset_enum_test.m
• ksubset_lex_check_test.m
• ksubset_lex_rank_test.m
• ksubset_lex_successor_test.m
• ksubset_lex_unrank_test.m
• ksubset_revdoor_rank_test.m
• ksubset_revdoor_successor_test.m
• ksubset_revdoor_unrank_test.m
• marriage_test.m
• mountain_test.m
• npart_enum_test.m
• npart_rsf_lex_random_test.m
• npart_rsf_lex_rank_test.m
• npart_rsf_lex_successor_test.m
• npart_rsf_lex_unrank_test.m
• npart_sf_lex_successor_test.m
• npart_table_test.m
• part_enum_test.m
• part_rsf_check_test.m
• part_sf_check_test.m
• part_sf_conjugate_test.m
• part_sf_majorize_test.m
• part_successor_test.m
• part_table_test.m
• partition_greedy_test.m
• partn_enum_test.m
• partn_sf_check_test.m
• partn_successor_test.m,
• perm_check_test.m
• perm_enum_test.m
• perm_inv_test.m
• perm_lex_rank_test.m
• perm_lex_successor_test.m
• perm_lex_unrank_test.m
• perm_mul_test.m
• perm_parity_test.m
• perm_print_test.m,
• perm_random_test.m
• perm_tj_rank_test.m
• perm_tj_successor_test.m
• perm_tj_unrank_test.m
• perm_to_cycle_test.m
• pruefer_check_test.m
• pruefer_enum_test.m
• pruefer_rank_test.m
• pruefer_successor_test.m
• pruefer_to_tree_test.m
• pruefer_unrank_test.m
• queens_test.m
• r8_choose_test.m
• r8_gamma_log_test.m
• r8vec_backtrack_test.m
• rgf_check_test.m
• rgf_enum_test.m
• rgf_rank_test.m
• rgf_successor_test.m
• rgf_to_setpart_test.m
• rgf_unrank_test.m
• rgf_g_table_test.m
• setpart_check_test.m
• setpart_enum_test.m
• setpart_to_rgf_test.m
• stirling_numbers1_test.m
• stirling_numbers2_test.m
• subset_check_test.m
• subset_colex_rank_test.m
• subset_colex_successor_test.m
• subset_colex_unrank_test.m
• subset_complement_test.m
• subset_distance_test.m
• subset_enum_test.m
• subset_intersect_test.m
• subset_lex_rank_test.m
• subset_lex_successor_test.m
• subset_lex_unrank_test.m
• subset_random_test.m
• subset_union_test.m
• subset_weight_test.m
• subset_xor_test.m
• subsetsum_swap_test.m
• tableau_check_test.m
• tableau_enum_test.m
• tableau_to_bal_seq_test.m
• tree_check_test.m
• tree_enum_test.m
• tree_rank_test.m
• tree_successor_test.m
• tree_to_pruefer_tree.m
• tree_unrank_test.m