Graph 图

图 Graph 图是一种非线性表结构, 用来模拟一组链接 图的算法有不少, 好比图的搜索、最短路径、最小生成树、二分图等web 概念 顶点(vertex):图中的元素 边(edge):顶点之间创建的链接关系 无向图: 边没有方向的图, 例如微信 有向图: 边有方向的图, 例如微博 带权图(weighted graph):每条边都有一个权重(weight). 带权图类比QQ, 权重就是QQ亲密度
相关文章
相关标签/搜索