数据结构课程设计社交网络图算法及图结构可视化的设计与实现,使用的JavaScript语言,带有图可视化的功能,包含有word报告。在canvas技术支持赋能下,基于图的连接表储存方式,以及基于《数据结构》当中的DFS(深度优先查找)和BFS(广度优先查找)等算法,构建社交网络图算法及图结构等可视化平台。
(1)每个人的信息是一个结点,人与人的联系构成边。个人信息里要有地理坐标信息,以便后续应用中能方便找靠近的人。
(2)根据输入的任意两个人信息,给出他们之间的联系路径,最少经过多少人构成联系。
(3)根据位置信息的动态变化,找寻附近能够联络的人,能够通过1次中间人能联络的人等。