Lær Euler-vandringer, spanning træer og flow-analyse gennem kosmisk animerede puzzles – nu gratis til Android
Download PlinkXFå øjeblikkelig adgang til avancerede graf-teori lektioner
PlinkX er gratis at downloade. Alle funktioner tilgængelige uden in-app køb. Kræver Android 6.0+
PlinkX transformerer abstrakte graf-teorier til håndgribelige visuelle puzzles. Appen præsenterer reelle netværks-problemer med 8 navngivne noder forbundet gennem 11 kanter, hvor hver kant bærer metrik som afstand eller kapacitet. Du interagerer ved at trykke direkte på noderne for at definere startpunkter eller sinks, mens kanterne kan tvinges ind eller forbydes fra løsningen.
Algoritmerne kører i real-time foran dine øjne. En slider lader dig navigere gennem hvert eneste trin af Kruskals eller Prims algoritme for minimum spanning træer, Ford-Fulkersons bottleneck-analyse eller DSATUR vertex-coloring. Hver tilstand viser præcis hvilken kant algoritmen overvejer, hvorfor den vælges eller forkastes, og hvordan den totale cost eller flow påvirkes.
Feedback systemet anvender farvekodning: grønne noder er forbundet til kilden, røde noder har ulige grader i Euler-vandringer, gylden markerer sink-noden i flow-problemer. Under grafen viser metrikkort aktuel træ-cost, antal konflikter i farvningen, eller flow-styrke gennem netværket. Alle labels er numeriske og præcise – 6.1 m, 13.2 t/s – så du oplever reel matematik, ikke simplificerede symboler.
Identificer ulige-grad noder i sekunder. Appen foreslår billigste kant-duplikering for at gøre netværket traverserbart og viser præcis repair-cost i point.
Vælg mellem Prim og Kruskal algoritmer. Se hvordan hver kant evalueres, hvilke der inkluderes, og hvad den endelige tree-cost bliver – typisk 46.0 m i demo-netværket.
Sæt source og sink, observer augmenting paths én ad gangen. Appen beregner max flow og identificerer kritiske kanter der begrænser gennemstrømningen målt i t/s.
Tildel noder til slots hvor forbundne noder må ikke dele farve. DSATUR eller Greedy algoritmer minimerer antal klasser og viser konflikt-tællere live.
Slider med playback-knapper lader dig pause, spole frem, gå tilbage gennem alle 13 trin af algoritmen. Perfekt til at forstå præcis rækkefølge af beslutninger.
Tryk på en kant for at tvinge den ind i spanning træet eller forbyde den. Algoritmen genberegner øjeblikkeligt og viser impact på total cost eller gyldighed.
PlinkX pakkes som io.edgesecure.mahalo.smart og distribueres aktivt gennem Google Play Store. Appen anvender kosmisk visuel stil med neon-gradients og glossy 3D-orbs for at gøre tør graf-teori indbydende. Udviklerens fokus ligger på præcis algoritme-visualisering frem for gamification – hver metrik er matematisk korrekt.
Android · Gratis download · Installation under 2 minutter
Download PlinkX NuKræver Android 6.0 eller nyere · Ingen annoncer · 8 noder og 11 kanter inkluderet · Alder 12+