数据结构——图基础练习题

主要记录在学习图的基础所在练习题目的题集： 1.关系查询： a.题目描述: b.分析： 其实这一道题目是让我们查询一个无向图的两个顶点是否有边存在，因为a把b当做朋友，b也要把a当做朋友，所以我们可以把a，b看做图中的顶点，在无向图中a如果和b构成边则他们互相就是朋友了，这是必然的。 接下来我们要处理的是输入的数据是字符串，那么我们可以想到用hash或者map将字符串转成唯一的int整型来对应.

>>阅读原文<<