Typy grafów

Wprowadzenie do analizy sieci w Pythonie

Eric Ma

Data Carpentry instructor and author of nxviz package

Grafy nieskierowane

  • Graf społecznościowy Facebooka

Graf z dwoma węzłami połączonymi krawędzią

Wprowadzenie do analizy sieci w Pythonie

Grafy nieskierowane

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

networkx.classes.graph.Graph
Wprowadzenie do analizy sieci w Pythonie

Grafy skierowane

  • Skierowany: graf społecznościowy Twittera

Graf z dwoma węzłami połączonymi krawędzią skierowaną, ze strzałką wskazującą kierunek

Wprowadzenie do analizy sieci w Pythonie

Grafy skierowane

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Wprowadzenie do analizy sieci w Pythonie

Typy grafów

  • Multi(Di)Graph: zapisy przejazdów między stacjami rowerów miejskich

Graf z dwoma węzłami połączonymi trzema krawędziami skierowanymi

Wprowadzenie do analizy sieci w Pythonie

Grafy z wielokrotnymi krawędziami (skierowane)

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Wprowadzenie do analizy sieci w Pythonie

Wagi w grafach

  • Krawędzie mogą mieć wagi

ch1-2.022.png

Wprowadzenie do analizy sieci w Pythonie

Wagi w grafach

  • Krawędzie mogą mieć wagi

Graf z dwoma węzłami połączonymi krawędzią skierowaną

Wprowadzenie do analizy sieci w Pythonie

Wagi w grafach

  • Krawędzie mogą mieć wagi

Graf z dwoma węzłami połączonymi ważoną krawędzią skierowaną, z wagą oznaczoną liczbą

Wprowadzenie do analizy sieci w Pythonie

Pętle własne

  • Węzły połączone same ze sobą

Graf z jednym węzłem połączonym ze sobą pętlą

Wprowadzenie do analizy sieci w Pythonie

Czas na ćwiczenia!

Wprowadzenie do analizy sieci w Pythonie

Preparing Video For Download...