欢迎mon amie,
在我的一些作业中,我觉得需要使用Graph ADT.但是,我想拥有它,我怎么说,通用.也就是说,无论我喜欢什么,我都希望能存储它.
我面临的问题与复杂性有关.我应该使用什么数据结构来表示节点集？我忘了说我已经决定使用Adjacency list技术.
一般来说,教科书提到了一个链表,但是,根据我的理解,只要链表有用并且我们需要执行搜索,树就更好了.
但话又说回来,我们需要的是将一个节点与其相邻节点列表相关联,那么哈希表呢？
你能帮我决定在哪些数据结构(链表,树,哈希表)中存储节点？