Knuder
En knude er et objekt: en by, person, opgave, server eller elev.
Grafteori og Netværk
Byg, analysér og oversæt netværk til Python
Laboratorium · Tegn · Find vej · Forklar
Et netværk er en idé med prikker og forbindelser
Grafteori gør relationer beregnelige: byer og veje, venner og brobyggere, kabler og priser, opgaver og afhængigheder, smitte og kontakt. Her kan du både tegne din egen graf og se klassiske algoritmer arbejde trin for trin.
Din missionByg en graf, justér vægte og retning, og brug cases til at opdage, hvordan en simpel struktur kan bære mange forskellige problemer.
Kanter
En kant er en relation. Den kan være rettet og have en vægt som tid, pris eller kapacitet.
Algoritmer
Algoritmer bruger grafens struktur til at finde ruter, broer, flaskehalse og spredning.
Tegn selv · fri graf
Klik, forbind og se koden opdatere sigTip: vælg Kant og klik på to knuder.Orange = valgt · grøn = algoritmens løsning
Knuder
0
Kanter
0
Samlet vægt
0
Type
Urettet
Grafens ordbog starter med prikkerne
En knude kaldes også en node eller vertex. Når du forbinder to knuder, får du en kant. Antallet af kanter ind eller ud af en knude kaldes dens grad.
Automatisk Python-koder
Din visuelle graf oversættes live til ren NetworkX-kode. Kopiér den, installér biblioteket med python -m pip install networkx, og kør derefter koden i dit Python-miljø.
Tre hurtige undersøgelsesopgaver
Lav knuder for lokaler og kanter for gange. Hvilken rute er kortest fra kantinen til fysik?
Tegn to vennegrupper med én person imellem. Hvad sker der med netværket, hvis broen fjernes?
Brug kabel-casen. Sammenlign alle forbindelser med MST-løsningen og forklar, hvorfor nogle kanter er overflødige.