码迷,mamicode.com
首页 > 其他好文 > 详细

【图论】8月19日前填坑指南(自用)

时间:2018-08-10 14:35:08      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:排列   欧拉路   双连通分量   dag   2-sat   ati   路径   nat   判断   

Graph 图论

  • 前向星
  • 图的割点、桥
  • 双连通分量
  • 有向图的强连通分量
  • 无向图连通分支
  • 拓扑排序
  • 2-SAT
  • 最短路
  • 第K短路
  • 哈密顿路、欧拉路径、欧拉回路
  • DAG的深度优先搜索标记
  • 独立集、团、支配集概念
  • 最大团问题
  • 弦图判断
  • 弦图的PERFECT ELIMINATION点排列
  • 稳定婚姻问题
  • 有向图最小点基
  • Floyd求最小环

【图论】8月19日前填坑指南(自用)

标签:排列   欧拉路   双连通分量   dag   2-sat   ati   路径   nat   判断   

原文地址:https://www.cnblogs.com/greenty1208/p/9454566.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!