图算法在58广告反作弊的应用

夏米

导读图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。关于图的论述起源于经典的柯尼斯堡（Konigsberg）问题，最早的文字记载出现在欧拉1736年的论著中。经过几个世纪的发展，对图论及相关算法的研究和应用已经取得了长足的进展。