{"id":159,"date":"2026-02-14T22:57:13","date_gmt":"2026-02-14T22:57:13","guid":{"rendered":"https:\/\/ffritze.de\/?p=159"},"modified":"2026-04-21T20:48:08","modified_gmt":"2026-04-21T20:48:08","slug":"traversieren-von-graphen-mit-swift-playgrounds","status":"publish","type":"post","link":"https:\/\/ffritze.de\/en\/traversieren-von-graphen-mit-swift-playgrounds\/","title":{"rendered":"Traverse graphs with Swift Playground"},"content":{"rendered":"

What is a graph?<\/h3>\n\n\n\n

A graph is a mathematical structure consisting of vertices (nodes) and edges that connect these vertices. Graphs can be used to represent relationships between objects, for example in social networks or traffic networks. They are a central concept in graph theory and are used in many areas of computer science and mathematics.<\/p>\n\n\n\n\n\n\n\n

What does it mean to traverse a graph?<\/h3>\n\n\n\n

To traverse a graph means to systematically visit all the vertices of the graph to gather information or perform a specific task. This can be done by various algorithms, such as depth search or width search. Traversing is crucial for applications such as finding the shortest paths or browsing networks.<\/p>\n\n\n\n

And that's exactly what you can understand with the small app for Swift Playgrounds (Mac or iPad).<\/p>\n\n\n\n\n\n

\n
\n
\n
\n \"\"\n <\/figure>\n\n
\n

Download<\/p>\n\n

for Swift Playground<\/p>\n <\/div>\n <\/div>\n<\/a><\/div>\n<\/div>\n\n\n\n\n\n

<\/div>\n\n\n\n
\n
\n

Draw a graph<\/h3>\n\n\n\n

New vertices are drawn by clicking anywhere in the green field. With a click on a vertex it is marked, with a click on another node an edge is drawn. The options on the buttons can also be applied to this vertex.<\/p>\n<\/div>

\"\"<\/figure><\/div>\n<\/div>\n\n\n\n
\n
\"\"<\/figure>
\n

Traversing the graph<\/h3>\n\n\n\n

By clicking on a 'visible' vertex, it is visited (connected by an orange edge). The 'Reachable vertices' list displays all 'visible' vertices. If the list is empty, the graph has been completely traversed, or the graph is not contiguous.<\/p>\n<\/div><\/div>\n<\/div>\n\n\n\n

Traversing the graph by width search<\/h3>\n\n\n\n

Width search is an algorithm that searches nodes in a graph or tree layer by layer, starting at a starting vertex. All direct neighbors are first examined before moving on to the more distant nodes. The width search is performed in the app when the 'Reachable vertices' list is always processed from the top (the vertex to visit is always read at the top of the list).<\/p>\n\n\n\n

Crossing a graph by depth search<\/h3>\n\n\n\n

Depth search is an algorithm that explores a graph by going as deep as possible in one direction before returning and exploring other paths. It is often used to find paths, recognize cycles, or completely traverse structures. The deep search is performed in the app if the 'Reachable vertices' list is always processed from the bottom (the vertex to be visited is always read at the bottom of the list).<\/p>","protected":false},"excerpt":{"rendered":"

Was ist ein Graph? Ein Graph ist eine mathematische Struktur, die aus Knoten und Kanten besteht, die diese Knoten verbinden. Graphen k\u00f6nnen verwendet werden, um Beziehungen zwischen Objekten darzustellen, beispielsweise in sozialen Netzwerken oder Verkehrsnetzwerken. Sie sind ein zentrales Konzept in der Graphentheorie und finden Anwendung in vielen Bereichen der Informatik und Mathematik.<\/p>","protected":false},"author":2,"featured_media":160,"comment_status":"open","ping_status":"open","sticky":false,"template":"seite-thoughts-beitrag","format":"standard","meta":{"footnotes":""},"categories":[19,7,46],"tags":[13,15,14,17,18,16],"class_list":["post-159","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithms","category-programs","category-swift-playground","tag-algorithmus","tag-breitensuche","tag-graph","tag-swift","tag-swift-playgrounds","tag-tiefensuche"],"_links":{"self":[{"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/posts\/159","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/comments?post=159"}],"version-history":[{"count":0,"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/posts\/159\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/media\/160"}],"wp:attachment":[{"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/media?parent=159"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/categories?post=159"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ffritze.de\/en\/wp-json\/wp\/v2\/tags?post=159"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}