图的结构

2026年10月30日

• 計算量理論
• 渐近复杂度
• 图的结构
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 有向图与dag
• 图距离与中心性
• 协方差与相关系数
• 图的结构
• pagerank与谱排名

2026年10月30日

• グラフ理論
• 有向图与dag
• 匹配
• 独立集
• 对偶图
• 网络流与最小割
• 渐近复杂度
• 图的结构
• 二部图

2026年10月30日

• グラフ理論
• 邻接矩阵
• 广度优先搜索
• 深度优先搜索
• 渐近复杂度
• 递归与记忆化
• 链表
• 图的结构
• 数据表示与存储成本
• 图遍历与搜索

2026年10月30日

• グラフ理論
• 矩阵乘法
• 矩阵幂
• 对称矩阵
• 有向图与dag
• 树与生成树
• 最小生成树
• 渐近复杂度
• 图的结构

2026年10月30日

• グラフ理論
• 树与生成树
• 最小生成树
• 最短路径
• p与np
• 图的结构