SNAP简介与应用.docVIP

SNAP简介 SNAP(Stanford Network Analysis Platform)是一个通用的、能高效的分析和处理大型网络的系统。它支持图和网两种数据结构。其中，图描述的是拓扑结构，即每个结点都有一个唯一的整数id，结点之间的边可以是有向的，也可以是无向的，并且两个结点之间可以有多条边；网可以看成是一种结点和（或者）边上赋有数据的图。这些数据的数据类型可以很容易的作为模板参数传递，这就为实现那些在其结点和边上有着丰富数据的各种各样的网络提供了一种快速便捷的方法。下面是对SNAP支持的两种数据结构的进一步的描述。 SNAP支持的图的类型： 无向图(TUNGraph)：在一对结点之间只有一条无向边。 有向图(TNGraph)：在一对结点之间只有一条有向边。 有向多重图(TNEGraph)：在一对结点之间有任意多条有向边。 SNAP支持的网的类型： 有向结点网(TNodeNetTNodeData)：每个结点上都有权值的有向图。 有向结点/边网(TNodeEDatNetTNodeData, TEdgeData)：每个结点和每条边上都有权值的有向图。 有向结点多重网(TNodeEdgeNetTNodeData, TEdgeData)：每个结点和每条边上都有权值的有向多重图。 巨型网(TBigNetTNodeData)：有着数以亿计条边的有向结点网，这种网必须用高效的内存来实现并且