每日一博 | 10 种常用的图算法直观可视化解释
图已经成为一种强大的建模和捕获真实场景中的数据的手段,比如社交媒体网络、网页和链接,以及GPS中的位置和路线。如果您有一组相互关联的对象,那么您可以使用图来表示它们。 在这篇文章中,我将简要地解释10个对分析和应用非常有用的基本图形算法。 首先,让我们介绍图。 什么是图? 图由一组有限的顶点或节点和一组连接这些顶点的边组成。如果两个顶点通过同一条边互相连接,则称它们为邻接。 下面给出了一些与图相关的基本定义。您可以参考图1中的示例。 Order:图中顶点的数量 Size:图中的边数 Vertex degree:与一个顶点关联的边的数量 Isolated vertex:图中与其他顶点没有连接的顶点 Self-loop:从顶点到自身的一条边 Directed graph:所有的边都有一个方向来表示起始点和结束点的图 Undirected graph:具有没有方向的边的图 Weighted grap:图的边具有权值 Unweighted graph:图的边没有权值 广度优先搜索(Breadth-first search) 遍历或搜索是可在图上执行的基本操作之一。在广度优先搜索(BFS)中,我...