https://www.netsensei.be/tags/verslepen/ Recent content in Verslepen on Netsensei Hugo -- gohugo.io nl-NL matthias@netsensei.nl (Matthias Vandermaesen) matthias@netsensei.nl (Matthias Vandermaesen) Fri, 07 Apr 2006 07:15:58 +0000 https://www.netsensei.be/2006/04/07/planarity/ Fri, 07 Apr 2006 07:15:58 +0000 matthias@netsensei.nl (Matthias Vandermaesen) https://www.netsensei.be/2006/04/07/planarity/ <p>Kijk. Weer zo’n verslavend flash dingetje: <a href="http://www.planarity.net/" title="">Planarity</a>! Je moet gewoon de knopen (edges) verslepen zodat de lijnen tussen de knopen (vertices) elkaar niet meer snijden. In het begin lijkt dat eenvoudig, maar het wordt al snel moeilijker.</p> <p>Ondertussen zijn <a href="http://planet.debian.net" title="">er</a> <a href="http://blog.drinsama.de/erich/en/2006040603-planarity" title="">zelfs</a> <a href="http://www.debianslashrules.org/Random/Planarity.html" title="">mensen</a> die een generische oplossing hebben bedacht voor dit probleem.</p> <ol> <li>Neem één knoop en maak met de kinderen van die knoop een planaire graaf.</li> <li>Breidt de graaf uit met een nieuwe knoop en zijn kinderen.</li> <li>Zorg ervoor dat de uitgebreide graaf planair is</li> </ol> <p>Stappen één tot en met 3 te herhalen tot de volledige graaf planair is.</p> <p>Heb ik al gezegd dat grafen cool zijn?</p>