首页 > 其他 > 详细

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

时间:2018-08-10 13:58:59      阅读:136      评论:0      收藏:0      [点我收藏+]

Graph 图论

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!