Pfade hervorheben

Manchmal interessiert in einem Graphen ein bestimmter Pfad, wie etwa die kürzeste Verbindung zwischen zwei Punkten – zum Beispiel beim Planen einer Route in einem Wegenetz. Meist erhalten die Kanten zusätzliche Eigenschaften, wie die Distanz, die Beschaffenheit der Wege (Straßenzustand) oder aktuelle Hindernisse wie Baustellen oder Staus. All diese Kriterien fließen in die Bewertung einer Route mit ein.

Abbildung 7 zeigt ein relativ einfaches Beispiel eines solchen Pfads eines Graphen. Die rote Farbe und die veränderte Breite der Linie erreichen Sie über die Attribute color und penwidth. Um das gleichmäßige Sechseck zu erhalten, rufen Sie beim Übersetzen von Listing 6 das Kommando circo auf – alle anderen Elemente im Aufruf bleiben identisch.

Listing 6

graph {
a -- b -- d -- c -- f[color=red,penwidth=3.0];
b -- c;
d -- e;
e -- f;
a -- d;
}
Abbildung 7: Pfad in einem Netzwerk.

Dot-Betrachter

Neben dem im Graphviz-Paket mitgelieferten und eher antik wirkenden Programm dotty förderte eine Recherche im Web unter anderem Smyrna [10] und ZGRViewer [11] zutage. Ersteres hat den Status "experimentell", macht aber nach einem Blick in die Dokumentation einen vielversprechenden Eindruck. ZGRViewer basiert auf Java-Programmcode, der bislang nicht für Debian oder Ubuntu als Paket vorhanden ist.

Diesen Artikel als PDF kaufen

Express-Kauf als PDF

Umfang: 6 Heftseiten

Preis € 0,99
(inkl. 19% MwSt.)

LinuxCommunity kaufen

Einzelne Ausgabe
 
Abonnements
 

Ähnliche Artikel

  • Graphviz berechnet flexibel Graphen
    Statt sich über das Layout einer Grafik zu verkünsteln, konzentrieren Sie sich mit Graphviz ganz auf die Inhalte und überlassen der Software das Design.
  • Aufpoliert
    Das Programm Graphviz hilft beim Erstellen von Grafiken. Den letzten Schliff verleihen Sie den Ergebnissen aber am besten mittels LaTeX.
  • Diagramme erstellen mit Yed
    Mit Yed meistern Sie spielend selbst komplexe Flussdiagramme und Objektbäume. Dank intelligenter Ansichten und Hilfsfunktionen behalten Sie immer den Überblick.
  • GraphDB sucht Freund des Freundes

    Wozu braucht man eine Graphdatenbank? Daniel Kirstenpfad von der Sones GmbH erläuterte das in seinem Linuxtag-Vortrag anhand der hauseigenen Software.
  • Tote Links finden
    Jeder komplexere Internet-Auftritt bringt im Verlauf seiner Existenz zunehmend tote Links hervor. Mit Linkchecker spüren Sie Verweise ins Nichts ohne große Umstände auf.
Kommentare

Infos zur Publikation

LU 09/2015: Paketverwaltung

Digitale Ausgabe: Preis € 4,95
(inkl. 19% MwSt.)

Mit der Zeitschrift LinuxUser sind Sie als Power-User, Shell-Guru oder Administrator im kleinen Unternehmen monatlich auf dem aktuelle Stand in Sachen Linux und Open Source.

Sie sind sich nicht sicher, ob die Themen Ihnen liegen? Im Probeabo erhalten Sie drei Ausgaben zum reduzierten Preis. Einzelhefte, Abonnements sowie digitale Ausgaben erwerben Sie ganz einfach in unserem Online-Shop.

NEU: DIGITALE AUSGABEN FÜR TABLET & SMARTPHONE

HINWEIS ZU PAYPAL: Die Zahlung ist auch ohne eigenes Paypal-Konto ganz einfach per Kreditkarte oder Lastschrift möglich!       

Tipp der Woche

Grammatikprüfung in LibreOffice nachrüsten
Grammatikprüfung in LibreOffice nachrüsten
Tim Schürmann, 24.04.2015 19:36, 2 Kommentare

LibreOffice kommt zwar mit einer deutschen Rechtschreibprüfung und einem guten Thesaurus, eine Grammatikprüfung fehlt jedoch. In ältere 32-Bit-Versionen ...

Aktuelle Fragen

Scanner EPSON Perfection V 300 photo und VueScan
Roland Welcker, 19.08.2015 09:04, 1 Antworten
Verehrte Linux-Freunde, ich habe VueScan in /usr/local/src/vuex_3295/VueScan installiert, dazu d...
Empfehlung gesucht Welche Dist als Wirt für VM ?
Roland Fischer, 31.07.2015 20:53, 2 Antworten
Wer kann mir Empfehlungen geben welche Distribution gut geeignet ist als Wirt für eine VM für Win...
Plugins bei OPERA - Linux Mint 17.1
Christoph-J. Walter, 23.07.2015 08:32, 3 Antworten
Beim Versuch Video-Sequenzen an zu schauen kommt die Meldung -Plug-ins und Shockwave abgestürzt-....
Wird Windows 10 update/upgrade mein Grub zerstören ?
daniel s, 22.07.2015 08:31, 7 Antworten
oder rührt Windows den Bootloader nicht an? das ist auch alles was Google mir nicht beantw...
Z FUER Y UND ANDERE EINGABEFEHLER AUF DER TASTATUR
heide marie voigt, 10.07.2015 13:53, 2 Antworten
BISHER konnte ich fehlerfrei schreiben ... nun ist einiges drucheinander geraten ... ich war bei...