摘要：
Graph 图论 ~~前向星~~ ~~图的割点、桥~~ ~~双连通分量~~ ~~有向图的强连通分量~~ ~~无向图连通分支~~ ~~拓扑排序~~ ~~2 SAT~~ 染色概念、完美消除序列 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 ~~独立集、团、支配集概念~~ 最大团问题 阅读全文
摘要：
链式前向星 能够链式遍历以同一个节点为起点的所有边，后加入的先遍历到 变量定义 加边操作 遍历ｕ节点为起点的所有边 一些我不熟悉的概念 诱导子图：图Ｇ' 是图Ｇ的诱导子图当且仅当Ｖ(G') 是Ｖ(G) 的一个子集，而Ｅ(G') 是Ｅ(G) 中两个端点都在Ｖ(G')中边的集合 独立集：点集中任意两点不 阅读全文