摘要:
网络与图
图的定义
图的类型
简单图
图的计算机表示
1. 邻接矩阵
2. 邻接表与三元组
邻接表
三元组
3. 共引网络和文献耦合
共引网络(无向)
文献耦合网络
4. 路径和连通性
连通性(Connected)
路径和连通性的邻接矩阵表示
割集和Menger定理
Menger定理
有向图的连通性
生成树与最小生成树
树
广度优先搜索算法
最小生成树
最小生成树的两种方法(Kruskal算法和Prim算法)
二分图和匹配问题
二分图的定义
二分图的匹配
稳定匹配 阅读全文