數據結構——圖基礎練習題

主要記錄在學習圖的基礎所在練習題目的題集： 1.關係查詢： a.題目描述: b.分析： 其實這一道題目是讓我們查詢一個無向圖的兩個頂點是否有邊存在，因爲a把b當做朋友，b也要把a當做朋友，所以我們可以把a，b看做圖中的頂點，在無向圖中a如果和b構成邊則他們互相就是朋友了，這是必然的。 接下來我們要處理的是輸入的數據是字符串，那麼我們可以想到用hash或者map將字符串轉成唯一的int整型來對應.

>>阅读原文<<