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