数据结构:图的应用(本人关系网)

一、实验目的： 1、 掌握图的基本概念和存储方法； 2、 掌握图的遍历算法，最短路径算法。 二、 问题描述 1. 绘制基于本人的关系网（结点不少于 6），注：边的权值代表关系紧密程度； 分 析关系网的物理存储类型； 2. 实现关系网的创建； 3. 按照深度遍历和广度遍历算法输出结点信息； 4. 实现从本人到某人的最可靠关系路径。