Typy grafů

Úvod do analýzy sítí v Pythonu

Eric Ma

Data Carpentry instructor and author of nxviz package

Neorientované grafy

  • Sociální graf Facebooku

Graf se dvěma uzly spojenými hranou

Úvod do analýzy sítí v Pythonu

Neorientované grafy

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

networkx.classes.graph.Graph
Úvod do analýzy sítí v Pythonu

Orientované grafy

  • Orientovaný: sociální graf Twitteru

Graf se dvěma uzly spojenými orientovanou hranou s šipkou

Úvod do analýzy sítí v Pythonu

Orientované grafy

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Úvod do analýzy sítí v Pythonu

Typy grafů

  • Multi(Di)Graf: záznamy jízd mezi stanicemi sdílených kol

Graf se dvěma uzly spojenými třemi orientovanými hranami

Úvod do analýzy sítí v Pythonu

Grafy s více hranami (orientované)

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Úvod do analýzy sítí v Pythonu

Váhy v grafech

  • Hrany mohou obsahovat váhy

ch1-2.022.png

Úvod do analýzy sítí v Pythonu

Váhy v grafech

  • Hrany mohou obsahovat váhy

Graf se dvěma uzly spojenými orientovanou hranou

Úvod do analýzy sítí v Pythonu

Váhy v grafech

  • Hrany mohou obsahovat váhy

Graf se dvěma uzly spojenými váženou orientovanou hranou s číselnou váhou

Úvod do analýzy sítí v Pythonu

Smyčky

  • Uzly propojené samy se sebou

Graf s jedním uzlem spojeným se sebou smyčkovou hranou

Úvod do analýzy sítí v Pythonu

Pojďme cvičit!

Úvod do analýzy sítí v Pythonu

Preparing Video For Download...