图的类型

Python 网络分析入门

Eric Ma

Data Carpentry instructor and author of nxviz package

无向图

  • Facebook 社交图

两个节点由一条边连接的图

Python 网络分析入门

无向图

import networkx as nx
G = nx.Graph()
type(G)

networkx.classes.graph.Graph
Python 网络分析入门

有向图

  • 有向：Twitter 社交图

两个节点由一条有向边连接，方向以箭头表示的图

Python 网络分析入门

有向图

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Python 网络分析入门

图的类型

  • 多重（有向）图：共享单车站点间行程记录

两个节点由三条有向边连接的图

Python 网络分析入门

多重（有向）图

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Python 网络分析入门

图上的权重

  • 边可包含权重

带权重的图示

Python 网络分析入门

图上的权重

  • 边可包含权重

两个节点由一条有向边连接的图

Python 网络分析入门

图上的权重

  • 边可包含权重

两个节点由一条带权重的有向边连接，权重以数字标注

Python 网络分析入门

自环（Self-loop）

  • 节点可与自身相连

一个节点通过环形边连接到自身的图

Python 网络分析入门

开始练习！

Python 网络分析入门

Preparing Video For Download...