图的表示方法

[tarao616]

  所谓的搜索，就是在数据集合中寻找某种满足条件的数据结构。企业级系统的重要组成部分就是搜索，搜索逐渐在发挥着重要的作用，ES已经成为每一个互联网企业必备的工具集。而它作为搜索的一个最基础的部分，文本匹配的重要性就显得更为重要了。文本匹配不仅仅为精确搜索提供了方法，而且还为模糊匹配提供了算法依据。

我们考虑实用情况，以有向图为例：我们假设可以以省会城市开始对顶点编号。如下图

  邻接矩阵：表示图的一种简单的方法是使用一个二维数据，称为邻接矩阵表示法。有一个二维数组A，对于每条边（u，v），置A[u][v]等于true；否则数组元素就是false。如果边有一个权，那么可以置A[u][v]等于该权，而使用很大或者很小的权作为标记表示不存在的边。虽然这种表示方法的优点是简单，但是，它的空间复杂度为θ（|V|^2）,如果图的边不是很多（稀疏的），那么这种表示的代价就太大了。代码如下：