WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Mein MATLAB Forum - goMatlab.de

Mein MATLAB Forum

  
Gast > Registrieren       Autologin?   

Partner:




Forum
      Option
[Erweitert]
  • Diese Seite per Mail weiterempfehlen
     


Gehe zu:  
Neues Thema eröffnen Neue Antwort erstellen

Wege aus gerichteten Graphen mit allen Kanten (Matlab)
 

lambdacplus
Forum-Newbie

Forum-Newbie

Beiträge: 1
Anmeldedatum: 15.04.16
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 15.04.2016, 13:45     Titel: Wege aus gerichteten Graphen mit allen Kanten (Matlab)
  Antworten mit Zitat      
Hallo,

Ich habe einen gerichteten Graphen mit 3 Knoten, Mehrfachkanten und Schleifen.
Dieser enthält die Knoten (S, L, A) und die Kanten mit der jeweiligen Anzahl.

Ich möchte einen Startknoten vorgeben (z.B.: S) und als Ausgabe alle möglichen Wege erhalten.
Als Bedingung sollen jedoch alle Kanten "aufgebraucht" werden, also ein Weg beinhaltet dann alle Knoten und alle Kanten.

z.B.: SSSALLLALAS oder SSALALLLASS usw...

Mein momentaner Code funktioniert noch nicht so recht.
Mir fehlt ein geeigneter Ansatz, um den vergangenen Weg zu Speichern bzw dann zurückzugehen.
Ich verstehe auch (noch) nicht, wie ich eine Brücke erkennen kann (z.B. zwischen S und A) und dann den Weg zurückgehe.

Vielen Dank schon mal für die Hilfe!


Code:

% Index
Knoten = ['S', 'L', 'A'];

% Adjazenzmatrix
Adja = [2, 0, 1; 0, 2, 2; 1, 2, 0];
Knoten = ['S','L','A'];

stack = 'S'; % Start

while sum(Adja) > 0
    for i = 1:3
        for j = 1:3
            if Adja(i,j) > 0
                stack(end+1) = Knoten(j);
                Adja(i,j) = Adja(i,j) - 1;
            end
        end
    end
end

disp(stack)

 





Graph.PNG
 Beschreibung:

Download
 Dateiname:  Graph.PNG
 Dateigröße:  25.98 KB
 Heruntergeladen:  394 mal
Private Nachricht senden Benutzer-Profile anzeigen


Neues Thema eröffnen Neue Antwort erstellen



Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:

 Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
.





 Impressum  | Nutzungsbedingungen  | Datenschutz | FAQ | goMatlab RSS Button RSS

Hosted by:


Copyright © 2007 - 2025 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.