Suchergebnisse für Anfrage "graph"
Hilfe im Donalds B. Johnson-Algorithmus, ich kann den Pseudocode nicht verstehen (TEIL II)
ch kann einen bestimmten Teil des von Donald Johnson veröffentlichten Artikels über das Finden von Zyklen (Schaltkreisen) in einer Grafik nicht verstehe Mehr spezifisch Ich kann nicht verstehen, was die Matrix Ak ist, die in der folgenden Zeile ...
Längster Weg in einer DAG
Um den längsten Pfad in einer DAG zu finden, sind mir zwei Algorithmen bekannt: Algo 1: Eine topologische Sortierung durchführen + Dynamische Programmierung ...
Transitiver Reduktionsalgorithmus: Pseudocode?
Ich habe nach einem Algorithmus gesucht, um eine transitive Reduktion eines Graphen durchzuführen, aber ohne Erfolg. In meiner Algorithmen-Bibel gibt es nich...
Wie finde ich alle Pfade im entarteten Baum, die auf einem bestimmten Scheitelpunkt beginnen?
Ich habe welchedegenerate tree (es sieht aus wie ein Array oder eine doppelt verknüpfte Liste). Zum Beispiel ist es dieser Baum: Jede Kante hat etwas Gewicht. Ich möchte alle gleichen Pfade finden, die in jedem Scheitelpunkt beginnen. it ...
Effizientes Finden des kürzesten Pfades in großen Diagrammen
Ich suche nach einem Weg, um in Echtzeit den kürzesten Weg zwischen Knoten in einem riesigen Graphen zu finden. Es hat Hunderttausende von Eckpunkten und Millionen von Kanten. Ich weiß, dass diese Frage bereits gestellt wurde, und ich denke, die ...
Was ist der Unterschied zwischen einem Knoten und einem Scheitelpunkt?
Was ist der Unterschied (falls vorhanden) zwischen einem Knoten und einem Scheitelpunkt? Ich kann die Antwort nach unzähligen Seiten nicht finden! Sogar mein...
Wie zeichne ich ein Diagramm auf Android, ohne eine externe API zu verwenden? [geschlossen]
Ich verstehe, wie man Linien mithilfe einer Zeichenfläche zeichnet, aber wie kann ich dieselben Linien mithilfe einer Zeichenfläche zum Zeichnen eines Diagra...
Diagramm mit for-Schleife in MatLab zeichnen
Ich versuche, ein einfaches Diagramm mit der for-Schleife zu zeichnen (siehe unten). x=linspace(0,2*pi,100); for i=1:numel(x) y=sin(x(i)); plot(x(i),y) hold on end Allerdings erscheint nichts auf meiner Figur. Warum das
Wie finde ich alle Polygone in einem ungerichteten Diagramm?
Was wäre bei einem ungerichteten Graphen ein Algorithmus, um alle Polygone in einem solchen Graphen zu finden? Hier ist ein Beispieldiagramm mit farbigen Polygonen. Es ist zu beachten, dass es ein Polygon ABCIHGJKLMLKA gibt, das die Knoten ...
Big O Notation mit Absolutwert?
Ich gehe ein paar Fragenbücher zu Programmierinterviews durch und habe einen Verweis auf @ gesehe"O(|A|)" zeitliche Komplexität. Ich habe diese Schreibweise mit dem angegebenen absoluten Wert noch nie gesehen. Einige Nachforschungen führten ...