graph/topological_sort_utils library
Topological sort with cycle detection — roadmap #539.
Functions
-
topologicalSort(
Adjacency graph) → List< int> ? - Returns sorted node indices, or null if cycle detected. Audited: 2026-06-12 11:26 EDT
- saropa_dart_utils package
- documentation
- graph/topological_sort_utils.dart
saropa_dart_utils package
- Libraries
- async/async_barrier_utils
- async/async_more_utils
- async/async_mutex_utils
- async/async_semaphore_utils
- async/batch_async_utils
- async/batch_flush_utils
- async/bounded_work_queue_utils
- async/cancel_previous_exception
- async/cancellation_token_utils
- async/circuit_breaker_utils
- async/compute_stream_transformer
- async/debounce_utils
- async/delay_utils
- async/exponential_backoff_utils
- async/heartbeat_utils
- async/idempotent_async_utils
- async/memoize_future_utils
- async/observability_utils
- async/race_cancel_utils
- async/rate_limiter_utils
- async/read_write_lock_utils
- async/resource_pool_utils
- async/retry_policy_utils
- async/retry_utils
- async/sequential_async_utils
- async/sliding_window_rate_limiter_utils
- async/stream_buffer_utils
- async/stream_combine_utils
- async/stream_debounce_utils
- async/stream_window_utils
- async/task_scheduler_utils
- async/throttle_utils
- async/timeout_fallback_utils
- async/timeout_policy_utils
- base64/base64_utils
- base64/gzip_codec_io
- base64/gzip_codec_stub
- bool/bool_iterable_extensions
- bool/bool_sort_extensions
- bool/bool_string_extensions
- caching/cache_interface
- caching/lru_cache
- caching/memoize_sync_utils
- caching/mru_cache
- caching/size_limit_cache
- caching/ttl_cache
- caching/write_through_cache
- collections/backtracking_utils
- collections/balanced_partition_utils
- collections/bimap_utils
- collections/bin_packing_utils
- collections/bk_tree_utils
- collections/bloom_filter_utils
- collections/chunk_overlap_utils
- collections/columnar_view_utils
- collections/constrained_subset_utils
- collections/damerau_levenshtein_utils
- collections/dedup_set_expiry_utils
- collections/dependency_resolver_utils
- collections/difference_array_utils
- collections/disjoint_set_utils
- collections/fenwick_tree_utils
- collections/greedy_set_cover_utils
- collections/hierarchical_cluster_utils
- collections/histogram_utils
- collections/hyperloglog_utils
- collections/interval_scheduling_utils
- collections/interval_tree_utils
- collections/inverted_index_utils
- collections/item_similarity_utils
- collections/kmeans_utils
- collections/knapsack_utils
- collections/lazy_combinatorics_utils
- collections/lcs_sequence_utils
- collections/lcs_substring_utils
- collections/lis_utils
- collections/lru_lfu_cache_utils
- collections/min_max_heap_utils
- collections/multi_criteria_sort_utils
- collections/multi_index_collection_utils
- collections/multi_key_group_utils
- collections/multiset_utils
- collections/nway_merge_utils
- collections/online_mean_variance_utils
- collections/pareto_frontier_utils
- collections/pivot_unpivot_utils
- collections/prefix_frequency_utils
- collections/priority_map_utils
- collections/quickselect_utils
- collections/reservoir_sampling_utils
- collections/ring_buffer_utils
- collections/rolling_hash_utils
- collections/row_column_table_utils
- collections/run_detection_utils
- collections/seeded_shuffle_utils
- collections/segment_tree_utils
- collections/session_clustering_utils
- collections/similarity_dedup_utils
- collections/skip_list_utils
- collections/sliding_window_aggregate_utils
- collections/spatial_grid_utils
- collections/stable_matching_utils
- collections/stream_quantile_utils
- collections/string_pool_utils
- collections/time_bucket_utils
- collections/time_decay_counter_utils
- collections/timeseries_buffer_utils
- collections/top_k_heap_utils
- collections/trie_utils
- collections/weighted_interval_utils
- collections/window_functions_utils
- color/material_shade
- copy_with/filter_value
- datetime/billing_cycle_utils
- datetime/business_calendar_utils
- datetime/calendar_diff_utils
- datetime/calendar_heatmap_utils
- datetime/date_constant_extensions
- datetime/date_constants
- datetime/date_format_preset_utils
- datetime/date_time_arithmetic_extensions
- datetime/date_time_bounds_extensions
- datetime/date_time_business_days_utils
- datetime/date_time_calendar_extensions
- datetime/date_time_clamp_extensions
- datetime/date_time_compare_age_extensions
- datetime/date_time_comparison_extensions
- datetime/date_time_extensions
- datetime/date_time_fiscal_extensions
- datetime/date_time_intl_display_extensions
- datetime/date_time_list_extensions
- datetime/date_time_more_extensions
- datetime/date_time_nullable_extensions
- datetime/date_time_overlap_utils
- datetime/date_time_range_utils
- datetime/date_time_relative_predicate_extensions
- datetime/date_time_relative_utils
- datetime/date_time_timezone_extensions
- datetime/date_time_utils
- datetime/date_time_week_extensions
- datetime/duration_clock_format_extensions
- datetime/duration_format_utils
- datetime/duration_parse_utils
- datetime/hebrew_date_converter
- datetime/humanize_recurrence_utils
- datetime/injectable_clock_utils
- datetime/iso_interval_parse_utils
- datetime/month_weekday_named_extensions
- datetime/month_weekday_utils
- datetime/period_split_utils
- datetime/quiet_hours_utils
- datetime/rate_limit_schedule_utils
- datetime/recurrence_iterator_utils
- datetime/relative_date_bucket_utils
- datetime/rrule_parse_utils
- datetime/simple_relative_day_utils
- datetime/sla_calculator_utils
- datetime/time_emoji_utils
- datetime/time_rounding_utils
- datetime/timebox_exception
- datetime/timeseries_gap_utils
- double/double_aspect_ratio_extensions
- double/double_close_to_extensions
- double/double_extensions
- double/double_iterable_extensions
- double/gradient_stop_range
- enum/enum_iterable_extensions
- flutter/color_extensions
- flutter/material_color_utils
- gesture/gesture_utils
- gesture/swipe_properties
- graph/astar_utils
- graph/bfs_dfs_utils
- graph/bipartite_utils
- graph/connected_components_utils
- graph/critical_path_utils
- graph/dag_scheduler_utils
- graph/dijkstra_utils
- graph/floyd_warshall_utils
- graph/graph_diff_utils
- graph/graph_serialize_utils
- graph/graph_simplify_utils
- graph/graph_utils
- graph/hierarchy_utils
- graph/line_simplify_utils
- graph/mst_utils
- graph/multi_source_bfs_utils
- graph/pagerank_utils
- graph/path_enumeration_utils
- graph/reachability_utils
- graph/topological_sort_utils
- graph/tree_utils
- hex/hex_utils
- html/html_entity_data
- html/html_utils
- int/int_extensions
- int/int_iterable_extensions
- int/int_nullable_extensions
- int/int_string_extensions
- int/int_utils
- iterable/comparable_iterable_extensions
- iterable/iterable_cartesian_extensions
- iterable/iterable_diff_extensions
- iterable/iterable_extensions
- iterable/iterable_first_last_extensions
- iterable/iterable_flatten_deep_extensions
- iterable/iterable_flatten_extensions
- iterable/iterable_group_by_extensions
- iterable/iterable_indexed_extensions
- iterable/iterable_list_ops_extensions
- iterable/iterable_map_not_null_extensions
- iterable/iterable_min_max_extensions
- iterable/iterable_more_extensions
- iterable/iterable_none_extensions
- iterable/iterable_pairs_extensions
- iterable/iterable_sort_extensions
- iterable/iterable_split_extensions
- iterable/iterable_stable_sort_extensions
- iterable/iterable_sum_by_extensions
- iterable/iterable_symmetric_diff_extensions
- iterable/occurrence
- iterable/run_length_utils
- json/json_epoch_scale
- json/json_iterables_utils
- json/json_type_utils
- json/json_utils
- list/list_binary_search_extensions
- list/list_default_empty_extensions
- list/list_extensions
- list/list_lower_extensions
- list/list_mutate_during_iteration_extensions
- list/list_nullable_extensions
- list/list_nullable_string_sort_extensions
- list/list_of_list_extensions
- list/list_rotate_extensions
- list/list_shuffle_seeded_extensions
- list/list_string_extensions
- list/list_top_k_extensions
- list/make_list_extensions
- list/unique_list_extensions
- map/deep_equality_utils
- map/deep_freeze_utils
- map/map_deep_merge_extensions
- map/map_deep_utils
- map/map_default_extensions
- map/map_diff_utils
- map/map_extensions
- map/map_flatten_extensions
- map/map_from_entries_extensions
- map/map_initials_sort_extensions
- map/map_invert_extensions
- map/map_merge_extensions
- map/map_more_extensions
- map/map_nested_extensions
- map/map_nullable_extensions
- map/map_pick_omit_extensions
- map/map_transform_extensions
- niche/checksum_utils
- niche/color_utils
- niche/dark_colors
- niche/hash_utils
- niche/name_utils
- niche/natural_sort_utils
- niche/niche_more_utils
- niche/pad_format_utils
- niche/random_string_utils
- niche/string_diff_utils
- num/math_utils
- num/num_clamp_extensions
- num/num_compact_parse_extensions
- num/num_extensions
- num/num_factorial_utils
- num/num_format_extensions
- num/num_intl_format_extensions
- num/num_iterable_extensions
- num/num_lerp_utils
- num/num_locale_utils
- num/num_min_max_utils
- num/num_modulo_utils
- num/num_more_extensions
- num/num_prime_utils
- num/num_range_extensions
- num/num_range_inclusive_extensions
- num/num_round_multiple_extensions
- num/num_safe_division_extensions
- num/num_stats_utils
- num/num_utils
- num/unit_conversion_utils
- object/assert_utils
- object/cast_utils
- object/coalesce_utils
- object/copy_with_defaults_utils
- object/default_value_extensions
- object/identity_utils
- object/nullable_more_extensions
- object/pipe_compose_utils
- object/pipe_utils
- object/require_utils
- object/shallow_copy_utils
- parsing/accept_language_utils
- parsing/canonicalize_json_utils
- parsing/changelog_section_utils
- parsing/config_precedence_utils
- parsing/cron_utils
- parsing/csv_dialect_utils
- parsing/csv_parse_utils
- parsing/csv_writer_utils
- parsing/email_validation_utils
- parsing/expression_evaluator_utils
- parsing/flatten_explode_utils
- parsing/hex_color_utils
- parsing/http_header_parse_utils
- parsing/ini_parser_utils
- parsing/isbn_utils
- parsing/json_diff_patch_utils
- parsing/json_model_mapper_utils
- parsing/json_path_utils
- parsing/json_pretty_print_utils
- parsing/json_schema_utils
- parsing/log_line_parser_utils
- parsing/luhn_utils
- parsing/nested_query_parser_utils
- parsing/parse_bool_utils
- parsing/parse_list_utils
- parsing/parser_error_utils
- parsing/parsing_more_utils
- parsing/phone_normalize_utils
- parsing/range_header_utils
- parsing/semver_utils
- parsing/size_parse_utils
- parsing/sql_filter_utils
- parsing/stable_hash_utils
- parsing/validate_non_empty_utils
- parsing/varint_utils
- parsing/version_compare_utils
- parsing/version_parse_utils
- random/common_random
- regex/regex_common_utils
- regex/regex_match_utils
- saropa_dart_utils
- stats/bucketed_aggregate_utils
- stats/cdf_utils
- stats/change_point_cusum_utils
- stats/confidence_interval_utils
- stats/correlation_utils
- stats/data_binning_utils
- stats/data_normalization_utils
- stats/feature_encoding_utils
- stats/funnel_utils
- stats/gini_utils
- stats/grouped_stats_utils
- stats/linear_regression_utils
- stats/log_transform_utils
- stats/metric_rollup_utils
- stats/moving_average_utils
- stats/outlier_mad_utils
- stats/percentile_rank_utils
- stats/quantile_summary_utils
- stats/retention_utils
- stats/robust_stats_utils
- stats/rolling_correlation_utils
- stats/sampling_utils
- string/acronym_extract_utils
- string/apply_patch_utils
- string/between_result
- string/code_block_extract_utils
- string/did_you_mean_utils
- string/diff_render_utils
- string/duplicate_doc_utils
- string/email_quote_strip_utils
- string/excerpt_utils
- string/fuzzy_search_utils
- string/glob_utils
- string/html_sanitizer_utils
- string/human_name_parser_utils
- string/icu_message_utils
- string/keyphrase_utils
- string/language_detect_utils
- string/levenshtein_utils
- string/markdown_plain_utils
- string/markdown_snippet_utils
- string/myers_diff_utils
- string/ngram_utils
- string/redline_utils
- string/safe_html_excerpt_utils
- string/search_index_utils
- string/search_query_parser_utils
- string/sensitive_scrub_utils
- string/slug_dedup_utils
- string/soundex_utils
- string/spelling_key_lookup_utils
- string/string_analysis_extensions
- string/string_ansi_extensions
- string/string_between_extensions
- string/string_case_acronym_extensions
- string/string_case_extensions
- string/string_character_extensions
- string/string_compare_extensions
- string/string_csv_extensions
- string/string_diacritics_extensions
- string/string_extensions
- string/string_folded_compare_extensions
- string/string_highlight_extensions
- string/string_indent_extensions
- string/string_key_value_extensions
- string/string_line_extensions
- string/string_lower_extensions
- string/string_manipulation_extensions
- string/string_mask_extensions
- string/string_more_extensions
- string/string_nullable_extensions
- string/string_number_extensions
- string/string_punctuation
- string/string_regex_extensions
- string/string_replace_n_extensions
- string/string_search_extensions
- string/string_slug_extensions
- string/string_split_extensions
- string/string_template_extensions
- string/string_text_extensions
- string/string_truncate_middle_extensions
- string/string_unicode_extensions
- string/string_utils
- string/string_wildcard_extensions
- string/string_words_extensions
- string/string_wrap_extensions
- string/template_engine_utils
- string/text_chunk_utils
- string/text_diff_structured_utils
- string/text_direction_parse_utils
- string/text_fingerprint_utils
- string/text_fold_utils
- string/text_normalize_pipeline_utils
- string/text_similarity_utils
- string/tokenize_sentences_utils
- string/tokenizer_pipeline_utils
- string/unicode_class_blocks
- string/unicode_class_type
- string/unicode_class_utils
- string/url_extract_utils
- suite/crash_coverage_audit
- suite/rule_remediation_map
- testing/debug_utils
- typed_data/uint8list_extensions
- url/path_extension_utils
- url/path_join_utils
- url/path_more_utils
- url/uri_pattern_utils
- url/url_absolute_utils
- url/url_build_utils
- url/url_canonicalize_utils
- url/url_encode_utils
- url/url_extensions
- url/url_query_utils
- url/url_template_utils
- uuid/uuid_utils
- uuid/uuid_v4_utils
- validation/cross_field_validation_utils
- validation/data_redaction_utils
- validation/guard_utils
- validation/input_shaping_utils
- validation/ip_cidr_utils
- validation/jwt_structure_utils
- validation/password_strength_utils
- validation/path_validator_utils
- validation/pii_detector_utils
- validation/safe_parse_utils
- validation/safe_temp_name_utils
- validation/typed_positive_utils
- validation/validation_error_utils