1）CSV格式数据文件的读写
2）图的创建（邻接矩阵或邻接表）
3）图的遍历（广度优先或深度优先）
4）图的最短路径，并具体给出（A到B）的最短路径及其数值
5）最短路径的地图可视化展示
2022-04-14 16:50:47
83.92MB
1
一、实验目的：
1、 掌握图的基本概念和存储方法；
2、 掌握图的遍历算法，最短路径算法。
二、 问题描述
1. 绘制基于本人的关系网（结点不少于 6），注：边的权值代表关系紧密程度； 分
析关系网的物理存储类型；
2. 实现关系网的创建；
3. 按照深度遍历和广度遍历算法输出结点信息；
4. 实现从本人到某人的最可靠关系路径。
2021-05-13 13:19:46
560KB
1