圖的類型

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 網路分析入門

圖的類型

  • Multi(Di)Graph：共享單車站之間的行程紀錄

含兩個節點並以三條有向邊相連的圖

Python 網路分析入門

多重邊（有向）圖

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Python 網路分析入門

圖上的權重

  • 邊可包含權重

ch1-2.022.png

Python 網路分析入門

圖上的權重

  • 邊可包含權重

含兩個節點並以一條有向邊連接的圖

Python 網路分析入門

圖上的權重

  • 邊可包含權重

含兩個節點並以帶權重的有向邊連接，權重以數字標示的圖

Python 網路分析入門

自迴圈

  • 節點可與自身相連

含一個節點並以迴圈邊連到自身的圖

Python 網路分析入門

一起來練習吧！

Python 網路分析入門

Preparing Video For Download...