社会网络分析系统：C++课程设计与功能实现

本篇文档是关于“社会网络分析系统的设计与实现”的计算机科学课程设计报告，针对数据结构（C++）课程，上海电力学院的学生针对题目“综合实验16”进行了深入研究。设计的目标是构建一个系统，用于分析和可视化社会网络数据。 首先，需求分析部分明确了系统的运行环境，需要在Microsoft Visual C++ 6.0环境下运行，硬件要求至少具备Intel酷睿i3 3217U处理器、4GB内存和Windows 7操作系统。输入数据主要包括整型和字符型，如人员数量（1-100）、人员名称、数字代码（1-100），以及关系数据，权值范围为1-100，代表电子邮件联系强度。 输出形式涵盖了邻接矩阵的展示，以及对社会网络中核心人物（具有高度连接的角色）、活跃人物（有大量关系但不一定是中心人物）、边缘人物（连接度较低的角色）和小团体的识别。此外，系统还能分析桥接人物（连接不同小团体的关键角色）并提供查询特定个体交往圈子的功能。 在概要设计阶段，报告涉及了抽象数据类型的定义，如`graph`类，包含了顶点(vertex)数组、关系(arc)二维数组，以及记录图中人物数量和关系数量的变量。同时，还有`visited`标志数组用于遍历和搜索算法中。 详细设计将涉及具体的数据结构和算法选择，例如邻接矩阵的构建，可能采用邻接表或者邻接矩阵来存储和操作关系。度的概念会被用来计算节点的重要性，而子图分析则可能使用深度优先搜索（DFS）或广度优先搜索（BFS）来发现小团体和桥接人物。时间复杂性和空间复杂性的分析也是关键部分，确保系统的效率和性能。 最后，报告会展示测试结果，包括系统功能的实际执行情况，以及可能存在的问题、改进点和需要补充的部分。附录提供了程序设计的源代码，以便读者理解和复现设计成果。 通过这篇文档，学生不仅锻炼了C++编程技能，还深入了解了社会网络分析的基本原理和实际应用，以及如何通过数据结构技术实现复杂的网络分析功能。