数据结构课设-红楼梦人物关系.docx

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 课 程 设 计 报 告 题目： 基于社会网络分析技术的 《红楼梦》人物关系分析 课程名称： 数据结构 专业班级： 学 号： 姓 名： 指导教师： 报告日期： 计算机科学与技术学院PAGE \* MERGEFORMATIII 任 务 书 设计内容 用图模型设计与表示《红楼梦》人物关系网，并以文件形式保存相关信息；运用社会网络分析技术与算法对红楼梦人物关系网进行分析，获取有意义的结果，并以图形方式呈现；提供对人物属性与人物关系的查询功能。 设计要求 ⑴设计一定的界面，能够将分析所得人物关系结果直观显示，支持人物关系的查询。人物关系数据以文件形式保存。若界面友好，有特色，可酌情加分。 ⑵选用两种以上分析模型如核心人物分析、中心性分析、小团体分析、相似子结构分析等进行分析处理，分析模型在社会网络分析相关文献中具有严格定义，设计中对分析模型的表示与处理基于对应的定义，以避免仅从字面理解而出现不严谨、简单化的设计。 ⑶设计程序中处理的不同人物数量不少于100人，并根据人物数量情况、所使用的分析模型与算