Skip to content

graph tasks

Back to the task catalog

Generated by scripts/generate_task_catalog.py; do not edit by hand.

This domain contains 60 active tasks across 10 scenes.

Scenes

Scene Tasks
adjacency 5
automaton 4
binary_tree 7
flow_network 2
graph_options 2
metro 4
node_link 26
pedigree_chart 2
phylogeny_tree 4
pipe_network 4

adjacency

Task Objective Answer Annotation Reasoning Code
task_graph__adjacency__directed_pair_reciprocity_count directed_pair_reciprocity_count integer segment_set filtering, counting, logical_composition, topology source
task_graph__adjacency__directed_strong_component_count directed_strong_component_count integer bbox_set filtering, counting, topology source
task_graph__adjacency__mst_weight mst_weight integer bbox_set ranking, aggregation, topology source
task_graph__adjacency__traversal_kth_label traversal_kth_label string bbox_sequence ranking, topology source
task_graph__adjacency__undirected_component_count undirected_component_count integer bbox_set filtering, counting, topology source

automaton

Task Objective Answer Annotation Reasoning Code
task_graph__automaton__dfa_accepted_string_label dfa_accepted_string_label string point_sequence topology, state_update, matching source
task_graph__automaton__nfa_accepted_string_label nfa_accepted_string_label string point_sequence topology, state_update, matching source
task_graph__automaton__nondeterministic_state_count nondeterministic_state_count integer point_set filtering, counting, logical_composition, topology source
task_graph__automaton__state_after_input_label state_after_input_label string point_sequence topology, state_update source

binary_tree

Task Objective Answer Annotation Reasoning Code
task_graph__binary_tree__bst_path_operation_label bst_path_operation_label string point_sequence topology, state_update source
task_graph__binary_tree__child_structure_node_count child_structure_node_count integer point_set filtering, counting, topology source
task_graph__binary_tree__depth_level_node_count depth_level_node_count integer point_set filtering, counting, topology source
task_graph__binary_tree__heap_property_violation_label heap_property_violation_label string point_map topology, matching source
task_graph__binary_tree__local_relative_node_label local_relative_node_label string point_map topology source
task_graph__binary_tree__lowest_common_ancestor_label lowest_common_ancestor_label string point_map ranking, topology source
task_graph__binary_tree__traversal_kth_label traversal_kth_label string point_sequence ranking, topology source

flow_network

Task Objective Answer Annotation Reasoning Code
task_graph__flow_network__max_flow_value max_flow_value integer segment_set ranking, aggregation, topology source
task_graph__flow_network__min_cut_edge_count min_cut_edge_count integer segment_set counting, ranking, topology source

graph_options

Task Objective Answer Annotation Reasoning Code
task_graph__graph_options__contained_subgraph_label contained_subgraph_label option_letter bbox topology, matching source
task_graph__graph_options__same_structure_label same_structure_label option_letter bbox topology, matching source

metro

Task Objective Answer Annotation Reasoning Code
task_graph__metro__exact_distance_station_count exact_distance_station_count integer point_set filtering, counting, ranking, topology source
task_graph__metro__route_condition_station_count route_condition_station_count integer point_set filtering, counting, logical_composition, topology source
task_graph__metro__shortest_path_length shortest_path_length integer point_sequence counting, ranking, topology source
task_graph__metro__station_membership_count station_membership_count integer point_set filtering, counting, comparison, topology source
Task Objective Answer Annotation Reasoning Code
task_graph__node_link__articulation_point_count articulation_point_count integer point_set filtering, counting, topology source
task_graph__node_link__bridge_count bridge_count integer segment_set filtering, counting, topology source
task_graph__node_link__common_related_node_count common_related_node_count integer point_set filtering, counting, logical_composition, topology source
task_graph__node_link__component_size_after_edge_edit component_size_after_edge_edit integer point_set counting, topology, state_update source
task_graph__node_link__cross_color_edge_count cross_color_edge_count integer segment_set filtering, counting, topology source
task_graph__node_link__degree_after_removal_filter_count degree_after_removal_filter_count integer point_set filtering, counting, topology, state_update source
task_graph__node_link__degree_extremum_value degree_extremum_value integer point ranking, topology source
task_graph__node_link__degree_value_filter_count degree_value_filter_count integer point_set filtering, counting, topology source
task_graph__node_link__edge_between_nodes_label edge_between_nodes_label string bbox topology source
task_graph__node_link__edge_color_count edge_color_count integer segment_set filtering, counting source
task_graph__node_link__edge_text_count edge_text_count integer bbox_set filtering, counting source
task_graph__node_link__hamiltonian_cycle_neighbor_label hamiltonian_cycle_neighbor_label string point topology source
task_graph__node_link__isolated_after_removal_count isolated_after_removal_count integer point_set filtering, counting, topology, state_update source
task_graph__node_link__largest_chordless_cycle_size largest_chordless_cycle_size integer point_set filtering, counting, ranking, topology source
task_graph__node_link__largest_component_size largest_component_size integer point_set counting, ranking, topology source
task_graph__node_link__longest_path_length longest_path_length integer point_sequence counting, ranking, topology source
task_graph__node_link__mst_weight mst_weight integer segment_set ranking, aggregation, topology source
task_graph__node_link__named_node_degree_value named_node_degree_value integer segment_set filtering, topology source
task_graph__node_link__node_color_count node_color_count integer point_set filtering, counting source
task_graph__node_link__reachable_count reachable_count integer point_set filtering, counting, topology source
task_graph__node_link__reachable_count_after_edge_edit reachable_count_after_edge_edit integer point_set filtering, counting, topology, state_update source
task_graph__node_link__same_component_count same_component_count integer point_set counting, topology source
task_graph__node_link__shortest_path_length shortest_path_length integer point_sequence counting, ranking, topology source
task_graph__node_link__topological_endpoint_node_label topological_endpoint_node_label string point ranking, topology source
task_graph__node_link__unique_cycle_size unique_cycle_size integer point_set counting, topology source
task_graph__node_link__unique_related_node_label unique_related_node_label string point topology source

pedigree_chart

Task Objective Answer Annotation Reasoning Code
task_graph__pedigree_chart__relatedness_coefficient_label relatedness_coefficient_label option_letter bbox_set topology, formula_evaluation source
task_graph__pedigree_chart__relationship_label relationship_label option_letter bbox_set topology source

phylogeny_tree

Task Objective Answer Annotation Reasoning Code
task_graph__phylogeny_tree__clade_leaf_count clade_leaf_count integer point_set counting, topology source
task_graph__phylogeny_tree__mrca_clade_membership_count mrca_clade_membership_count integer point_set counting, topology source
task_graph__phylogeny_tree__sister_leaf_label sister_leaf_label string point topology source
task_graph__phylogeny_tree__topology_outlier_label topology_outlier_label string bbox topology, matching source

pipe_network

Task Objective Answer Annotation Reasoning Code
task_graph__pipe_network__bridge_count bridge_count integer segment_set filtering, counting, topology source
task_graph__pipe_network__pipe_exact_distance_count pipe_exact_distance_count integer point_set filtering, counting, ranking, topology source
task_graph__pipe_network__pipe_reachable_junction_count pipe_reachable_junction_count integer point_set filtering, counting, topology source
task_graph__pipe_network__shortest_path_length shortest_path_length integer point_sequence counting, ranking, topology source