Vite App

{{ v_info }}- {{ weight_info }}- {{ w_info }} Text

{{ line_info }}

{{ snum_type }}
- {{ v_info }}
  Text
- {{ v_info }} - {{ w_info }} Text
  
  {{ has_path_to_info }} {{ path_to_fs_info }}
  
  DFS BFS {{ picked }}
- {{ v_info }} - {{ w_info }} Text
  
  {{ connected_info }}
  
  order_rule: {{ order_rule_info.info_list }}
  
  count: {{ count_info.info_list }}
  
  cc_list: {{ cc_id_list_info }}
{{ w_info }} Text

前序 {{ pre_info }}

后序 {{ post_info }}

逆后序 {{ revpost_info }}

拓扑排序 {{ topological_info }}
- Prim
- Kruskal
- vyssotsky
- {{ s_info }}
  Text
  优先队列
  - {{ item }}
  生成树 {{ mst_info }}
- {{ s_info }}
  Text
  优先队列
  - {{ item }}
  生成树 size: {{ mst_info != '' ? mst_info.size() : '' }} < {{ vn_info }} - 1 {{ mst_info }}
- {{ s_info }}
  Text
  优先队列
  - {{ item }}
  生成树 {{ mst_info }}
- {{ v_info }} - {{ w_info }} Text
  
  {{ path_to_sp_info }}
  优先队列 {{ relax_info.info_list }}
  
  {{ item }}
  路径树
  
  {{ item }}
- {{ v_info }} - {{ w_info }} Text
  
  {{ path_to_sp_info }}
  是否存在负权重环: {{ has_negative_cycle_info }}
  队列 {{ relax_info.info_list }}
  
  {{ item }}
  路径树
  
  {{ item }}
- {{ v_info }} - {{ w_info }} Text
  
  {{ path_to_sp_info }}
  是否是无环加权有向图: {{ dag_weighted_info }}
  
  拓扑顺序：{{ topological_info }}
  优先队列 {{ relax_info.info_list }}
  
  {{ item }}
  路径树
  
  {{ item }}