2 u011475211 u011475211 于 2016.04.11 07:59 提问

关于数据结构中graph和map的区别

学习c++ STL的容器时,有个map,但是它好像是映射的意思,它和数据结构中的图(graph)之间有关系吗,因为map除了可以翻译成映射,也可以翻译成图,或者它们之间没有关系

1个回答

caozhy
caozhy   Ds   Rxr 2016.04.11 08:32
已采纳

这里的map可不是翻译成图,而是你说的,翻译成映射,也就是键-值对。
graph表示图,也就是节点和节点的关系,和树不同,图中允许有回路。

u011475211
u011475211 请问您有没有博客,或者出过书,想学习下
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
数据结构_图(Graph)
图(Graph)是为了模拟解决一类现实中的问题的而设计的数据结构,个人觉得相对于二叉搜索树,它并没有什么算法操作的的优势,只是它可以很好的模拟显示中的图问题。图的表示可以用邻接矩阵和邻接表来表示,本文就使用邻接矩阵的方法实现了一下简单的无向图。
chart graph diagram 等的区别
 table:使用较广,特指安排顺序将有助于使用者能很快找到他需要的信息,因此,各种项目通常用栏目表示,如: a table of comments of a book (一本书的评论栏目) graph: 主要指曲线,标绘图. chart: 常指用于航海活航空的图表. diagram:图表,图画,可指学科科或科技文章和书籍终的图例,图解;也值其他方面用来说明关系的图解. document 文档
数据结构中的List、Set、Map用法以及区别
List,Set,Map是否继承自Collection接口?  答:List,Set是,Map不是。  如图:        Collection    ├List    │├LinkedList    │├ArrayList    │└Vector    │ └Stack    └Set    Map    ├Hashtable 
covisibility graph 和 essential graph 的理解
参考:https://www.zhihu.com/question/42050992/answer/93631387 根据半闲居士的回答,我的理解如下: #1 首先“图”的概念:应该是由顶点和边组成的。顶点数量不限,每个顶点连接的边的数量不限。 #2 顶点:待优化的变量(举例:相机的pose) #3 边:误差项(举例:pose-pose之间的位置关系) #4 权值:每条边会有一个
C# 数据结构——图
C# 图的各种数学表达 有向图的关联矩阵、边列表、正向表、邻接表的表示 各种表达的相互转换 最短路径求法
简述list,vector,map,set四中STL的数据结构的区别和各自特点
1 vector     向量 相当于一个数组     在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存
ES6入门——Set和Map数据结构
SetES6提供了新的数据结构Set。类似于数组,只不过其成员值都是唯一的,没有重复的值。 Set本身是一个构造函数,用来生成Set数据结构。 var s = new Set();// 通过add方法向Set结构中加入成员 [2, 3, 5, 4, 5, 2, 2].map(x => s.add(x))for (i of s) { console.log(i) } // 2 3 4 5 (表明s
数据结构的时间复杂度与空间复杂度、及相关证明
有向图无向图的时空复杂度
Python 数据结构与算法——图(Graph)
图结构(Graph)——算法学中最强大的框架之一。树结构只是图的一种特殊情况。 如果我们可将自己的工作诠释成一个图问题的话,那么该问题至少已经接近解决方案了。而我们我们的问题实例可以用树结构(tree)来诠释,那么我们基本上已经拥有了一个真正有效的解决方案了。邻接表及加权邻接字典对于图结构的实现来说,最直观的方式之一就是使用邻接列表。基本上就是针对每个节点设置一个邻接列表。下面我们来实现一个最简单的
tensorflow:图(Graph)的核心数据结构与通用函数(Utility function)
Tensorflow一些常用基本概念与函数(2) 1. 图(Graph)的核心数据结构 tf.Graph.__init__:建立一个空图; tf.Graph.as_default():一个将某图设置为默认图,并返回一个上下文管理器,常与 with 结构相搭配