Ich bin daran interessiert, die Gesamtzahl der Zyklen und Zyklen in einem verbundenen ungerichteten Graphen zu finden. Kann ich DFS verwenden? Oder kann DFS nur einen einzigen Zyklus finden? Jeder Code wird definitiv helfen.Ermitteln der Gesamtzahl der Zyklen und der Zykluslänge
Antwort
einen Blick auf die folgenden Referenz Nehmen:
Genau was ich gepostet habe. Ich habe nicht rechtzeitig eine neue Postbenachrichtigung erhalten, tut mir leid. – colithium
wie in der zitierten pdf erwähnt: Die Anzahl der Zyklen kann exponentiell in der Anzahl der Knoten sein. Mit einem einfachen DFS wird jeder Zyklus mit einem Zeitschritt gefunden, was zu einer exponentiellen Laufzeit führt. Wenn dies ein Problem wird (in einem dichten Graph sogar für weniger als 100 Knoten), muss man einen ausgefeilteren Algorithmus verwenden. Ich hatte im Hinterkopf, dass es eins gibt. – eci
- 1. Ermitteln der Gesamtzahl der Datenbanken auf allen Servern/Instanzen
- 2. rotieren Array und Anzahl der Zyklen Verwirrung
- 3. Schätzung der Zyklen pro Anweisung
- 4. Fasst Zeichenvektor der Gesamtzahl
- 5. Abrufen der Gesamtzahl der Schlüssel/Wert-Paare in RocksDB
- 6. Begrenzung der Gesamtzahl der Ergebnisse in solr
- 7. Abrufen der Gesamtzahl der registrierten Benutzer
- 8. Ändern der Gesamtzahl der zuletzt geöffneten Dateien
- 9. Listenbereiche und die Gesamtzahl der Grundlage der Bedingung
- 10. Ermitteln der Gesamtzahl der Wiederholungszeichenfolgen in einer Zeichenfolge C++ - ohne Zuordnungen
- 11. Ermitteln der Gesamtzahl der Seiten in einem Bericht mit dem Berichts-Viewer
- 12. YouTube Analytics-API: Ermitteln der Gesamtzahl der hochgeladenen Videos für einen Kanal in PHP
- 13. Gesamtzahl der Ersetzungen in Qt
- 14. Ermitteln der Klassenverantwortung und Mitarbeiter
- 15. Ermitteln der Gesamtsumme der Rasteransicht
- 16. Ermitteln der Größe der UITableViewCell
- 17. Ermitteln Sie die Gesamtzahl der Artikel für ein bestimmtes Produkt im Einkaufswagen und zeigen Sie sie innerhalb der Schleife an
- 18. Ermitteln der Formel Feld
- 19. Ermitteln der IP-Adresse
- 20. Ermitteln der tatsächlichen Formularänderung?
- 21. Ermitteln der OnBeforeNavigate2-Quelle
- 22. Ermitteln der Oracle-Datenbankinstanz
- 23. Ermitteln der aufgerufenen Klasse
- 24. Ermitteln der Hauptseite Fehlerursache
- 25. print page count mit der Gesamtzahl der Seiten mit css
- 26. Facebook Graph API: Abrufen der Gesamtzahl der Posts
- 27. Abfrage der Gesamtzahl der Zeilen mit einer vorhandenen Nummer
- 28. Ermitteln der installierten Excel-Version (und der Service Packs)
- 29. Ermitteln des Verschlüsselungsalgorithmus aus der Quelle und der resultierenden Zeichenfolge
- 30. Ermitteln der Anzahl der GDI-Handles und USER-Objekte
Welche Sprache arbeiten Sie mit? Und ich denke, einer von denen sollte BFS sein =) – colithium
Beachten Sie auch, dass die Anzahl der Zyklen in einem Diagramm von mittlerer Größe kann RIESIG sein. – colithium
Ich möchte Java verwenden –