02-社会网络分析与算法研究.pdfVIP

社会网络分析与算法研究 第二章 网络的表示 ：图论与矩阵论 2 3 4 图的基本概念 无向图————有向图 加权图————无权图 无权图可以看成每条边的权值均为1的等权图 5 7 n  邻边 ：从同一个节点伸向其他不同节点的边 邻点 ：同一条边的两个端点互称 关联 ：一条边上的节点和该条边的关系 n  简单图 ：不存在重边和自环的图 复图 ：存在重边或自环的图 n  完全图 ：所有节点对（对于有向图是指起点终点