Các loại đồ thị

Nhập môn Phân tích Mạng bằng Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Đồ thị vô hướng

  • Đồ thị xã hội Facebook

Đồ thị với hai nút nối bằng một cạnh

Nhập môn Phân tích Mạng bằng Python

Đồ thị vô hướng

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

networkx.classes.graph.Graph
Nhập môn Phân tích Mạng bằng Python

Đồ thị có hướng

  • Có hướng: đồ thị xã hội Twitter

Đồ thị với hai nút nối bằng một cạnh có hướng, hướng được chỉ bằng mũi tên

Nhập môn Phân tích Mạng bằng Python

Đồ thị có hướng

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Nhập môn Phân tích Mạng bằng Python

Các loại đồ thị

  • Multi(Di)Graph: Lịch sử chuyến đi giữa các trạm xe đạp công cộng

Đồ thị với hai nút nối bằng ba cạnh có hướng

Nhập môn Phân tích Mạng bằng Python

Đồ thị đa cạnh (có hướng)

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Nhập môn Phân tích Mạng bằng Python

Trọng số trên đồ thị

  • Cạnh có thể có trọng số

ch1-2.022.png

Nhập môn Phân tích Mạng bằng Python

Trọng số trên đồ thị

  • Cạnh có thể có trọng số

Đồ thị với hai nút nối bằng một cạnh có hướng

Nhập môn Phân tích Mạng bằng Python

Trọng số trên đồ thị

  • Cạnh có thể có trọng số

Đồ thị với hai nút nối bằng một cạnh có hướng và có trọng số, trọng số được biểu thị bằng một con số

Nhập môn Phân tích Mạng bằng Python

Vòng tự thân (self-loop)

  • Nút tự nối với chính nó

Đồ thị với một nút tự nối bằng một cạnh tạo vòng

Nhập môn Phân tích Mạng bằng Python

Ayo berlatih!

Nhập môn Phân tích Mạng bằng Python

Preparing Video For Download...