Als «graph» getaggte Fragen

Eine mathematische Struktur, die eine Sammlung von Eckpunkten oder 'Knoten' und eine Sammlung von Kanten enthält, die Paare von Eckpunkten verbinden

Graphzyklen erkennen - einfache Erklärung

Könnten einige mir bitte helfen zu verstehen, wie man Zyklen in Graphen in Laienbegriffen findet? Ich habe andere Fragen gelesen, wie diese und auch einige der Wikipedia-Seiten, aber sie scheinen ziemlich schnell in den mathematischen Jargon abzusteigen. Ich habe ein Modell des Diagramms in Java, Modellierungsknoten sowie 'In'- und' Out'-Kanten …

9 graph

Welchen Algorithmus sollte ich verwenden, um den kürzesten Pfad in diesem Diagramm zu finden?

Ich habe ein Diagramm mit ungefähr einer Milliarde Eckpunkten, von denen jeder zufällig mit ungefähr 100 anderen Eckpunkten verbunden ist. Ich möchte die Länge des kürzesten Weges zwischen zwei Punkten finden. Der tatsächlich verwendete Pfad ist mir egal. Anmerkungen: Manchmal werden Kanten abgetrennt oder hinzugefügt. Dies geschieht etwa 500 Mal …

8 algorithms graph

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.