1. 给结点添加标签
Graph = snap.GenRndGnm(snap.PUNGraph, 15, 20)
labels = snap.TIntStrH()
for NI in Graph.Nodes():
labels[NI.GetId()] = str(NI.GetId()) # value是字符串
snap.DrawGViz(Graph, snap.gvlDot, "graph.png", "graph 1",labels)
结果展示:
2.判断两个结点之间是否有边
Graph.IsEdge(1,2) # 两个参数是整形,返回 true或者false
3.计算结点的最短路径
snap.GetShortPath_PUNGraph(Graph,3,12)
4.计算接近中心性
snap.GetClosenessCentr(Graph,2)
其他中心性:
GetDegreeCentr = _snap.GetDegreeCentr GetBetweennessCentr_PNGraph = _snap.GetBetweennessCentr_PNGraph GetClosenessCentr_PNGraph = _snap.GetClosenessCentr_PNGraph GetEigenVectorCentr = _snap.GetEigenVectorCentr