| 摘要 | 第2-3页 |
| Abstract | 第3页 |
| 第一章 引言 | 第5-9页 |
| 1.1 研究背景 | 第5-6页 |
| 1.2 基于虚拟坐标辅助路由选择的文献回顾 | 第6-7页 |
| 1.3 控制吸收集的研究现状 | 第7-8页 |
| 1.4 社会网络影响集的研究现状 | 第8-9页 |
| 第二章 有向图中带有虚拟坐标的路由 | 第9-15页 |
| 2.1 准备知识 | 第9-11页 |
| 2.2 ELDD(G)导航路由 | 第11-12页 |
| 2.3 虚拟坐标 | 第12-14页 |
| 2.4 路由选择 | 第14-15页 |
| 第三章控制吸收集的强连通近似算法 | 第15-24页 |
| 3.1 准备知识 | 第15-16页 |
| 3.2 近似算法 | 第16-22页 |
| 3.3 近似比的分析 | 第22-24页 |
| 第四章 社会网络影响集的一个近似算法 | 第24-26页 |
| 参考文献 | 第26-29页 |
| 硕士期间发表及完成论文清单 | 第29-30页 |
| 致谢 | 第30-31页 |