u0001图u0002计算u000

宇宙间的万物，大到恒星行星，小到原子分子，都时时刻刻与其他个体存在着相互关系，而图（Graph）正是描述这种个体之间的相互关系最自然也最合适的数据结构。图包含了一系列的顶点（即个体）与边（即个体之间的关系），同时顶点或者边都可以附带一些描述自身的信息（即特征）。

我们日常生活中常见的图数据包括社交网络、交通网络以及生物结构图等。对于社交网络来说，每个用户可以当作图中的一个顶点，用户之间的互动关系可以当作边，例如

转载请注明：http://www.92nongye.com/gaishu/gaishu/204628807.html