graph-algorithm

9Hitze

1Antwort

Algorithmus zum Generieren von Random-Netzwerk

Was ist der beste Algorithmus zum Generieren eines zufälligen einfachen (keine parallelen Kanten oder Selbst-Schleifen) ungerichteten Graphen mit einer bestimmten Anzahl von Knoten, wobei jeder Knoten

5Hitze

1Antwort

Erhalten von verbundenen Komponenten in R

Ich habe eine Matrix mit Werten 0 oder 1, und ich möchte eine Liste der Gruppen von benachbarten 1 erhalten. Zum Beispiel kann die Matrix mat = rbind(c(1,0,0,0,0), c(1,0,0,1,0), c(0,0,1,

7Hitze

1Antwort

Deterministische topologische Reihenfolge in Scala-Diagramm

Ich verwende scala-graph Bibliothek, um Richtungsdiagramm zu erstellen und seine Knoten in topologischer Reihenfolge abzurufen. Da es viele Möglichkeiten für eine topologische Ordnung eines Graphen ge

10Hitze

3Antwort

Wie kann man die Tiefe in der Breite der ersten Suche verfolgen?

Ich habe einen Baum als Eingabe für die Breite erste Suche und ich möchte wissen, wie der Algorithmus fortschreitet, auf welcher Ebene es ist? # Breadth First Search Implementation graph = { 'A'

8Hitze

1Antwort

AStar - Erklärung des Namens

Ich suche nach einer Erklärung, warum der AStar/A * Algorithmus AStar genannt wird. Alle ähnlichen Algorithmen (Kürzestpfadproblem) werden oft wie ihre Entwickler benannt. Wofür steht AStar?

0Hitze

1Antwort

Graph Vertex Abdeckung - gleichen Grad Vertex Verwirrung

Um das Diagramm Vertex Coverage Problem zu lösen, begann ich mit der Auswahl der Ecke v mit dem maximalen Grad und dann diese Ecke aus der Menge der Ecken zu löschen und auch die Kanten mit Endpunkt z

0Hitze

1Antwort

Build Top-Liste von Spieler-Spieler-Duell Ergebnis

Ich habe eine Liste der Duelle zwischen den Spielern. Die Daten bestehen aus 2 Benutzerkennungen, wobei die erste der Gewinner ist. Wie kann ich ein Diagramm dieser Liste erstellen, um die besten Spie

12Hitze

3Antwort

Kantenklassifikation während der Breite-zuerst-Suche auf einem gerichteten Graph

Ich habe Schwierigkeiten, einen Weg zu finden, um die Kanten richtig zu klassifizieren, während eine Breitensuche in einem gerichteten Graphen durchgeführt wird. TREE BACK CROSS FORWARD: Während einer

7Hitze

2Antwort

Algorithmen zum Ableiten einer Timeline/Chronologie

Ich suche nach Algorithmen, um die Zeitlinie/Chronologie einer Reihe von Romanen abzuleiten. Ich habe die Texte in Tage aufgeteilt und eine Datenbank der Beziehungen zwischen ihnen erstellt, zB: X ist

8Hitze

2Antwort

Was ist der Unterschied zwischen dem minimalen Spanning-Tree-Algorithmus für ungerichtete vs gerichtete Graphen?

Ist der ungerichtete Graph MST-Algorithmen (Prim oder Kruskal) eine allgemeine Form des gerichteten MST-Algorithmus (Edmond/Chiu)? Warum ist es so schwierig, den MST-Quellcode für den gerichteten Fall