社交网络图挖掘5--图的邻居性质

有向图和邻居

1. 有向图（directed graph）：是指一个包含节点集合和有向边集合的图，每条有向边写成$u\rightarrow v$，其中$u$为有向边的源节点（source），$v$为目标节点（target）。所有的无向图都可以用有向图来表示，无向边$(u,v)$可表示为$u\rightarrow v$和$v\rightarrow u$。
2. 路径（path）：值一个节点的序列$v_0,v_1,...,v_k$，其中对于每个$i=1,2,...,k-1$，都存在有向边 vi→