图的表示方法
-
所谓的搜索,就是在数据集合中寻找某种满足条件的数据结构。企业级系统的重要组成部分就是搜索,搜索逐渐在发挥着重要的作用,ES已经成为每一个互联网企业必备的工具集。而它作为搜索的一个最基础的部分,文本匹配的重要性就显得更为重要了。文本匹配不仅仅为精确搜索提供了方法,而且还为模糊匹配提供了算法依据。
我们考虑实用情况,以有向图为例:我们假设可以以省会城市开始对顶点编号。如下图
邻接矩阵:表示图的一种简单的方法是使用一个二维数据,称为邻接矩阵表示法。有一个二维数组A,对于每条边(u,v),置A[u][v]等于true;否则数组元素就是false。如果边有一个权,那么可以置A[u][v]等于该权,而使用很大或者很小的权作为标记表示不存在的边。虽然这种表示方法的优点是简单,但是,它的空间复杂度为θ(|V|^2),如果图的边不是很多(稀疏的),那么这种表示的代价就太大了。代码如下:
西南地区IT社群(QQ)
- 云南
- 【昆明网页设计交流吧】243627302
- 【昆明nodejs交流吧】 243626749
- 【VUE】838405306
- 【云南程序员总群】343606807
- 【昆明UI设计】104031254
- 【云南软件外包】15547313
- 贵州
- 【PHP/java源码/站长交流群】55692114
- 四川
- 【成都Java/JavaWeb交流】86669225
- 【vaScript+PHP+MySql】116270060
- 【UI设计/设计交流学习群】135794928
- 重庆
- 【诺基亚 JAVA游戏博物馆】 559479780
- 【PHP,Java,Python,C++接单】 442103442
- 西藏