subgraph

Verwenden Sie dieses Tag für Fragen zu einem Teilgraphen, einem Teil eines größeren Graphen.
2
Antworten

Liste der C ++ - Bibliotheken für die Graphentheorie [geschlossen]

Ich werde ein wissenschaftliches Projekt über Automaten- und Graphentheorie starten und suche nach einer Graphenbibliothek, die Funktionen wie folgt unterstützt: gerichtete / ungerichtete Graphen Graphisomorphismustest (d. h. ist graph g1...
16.04.2012, 09:06
1
Antwort

Wie bekomme ich Graphviz, um Subgraphen fester Größe zu generieren?

Ich habe schon eine Weile damit zu kämpfen und finde keine klare Antwort. Ich arbeite mit zusammengesetzten Untergraphen in graphviz und finde nicht die richtige Kombination von Einstellungen, um zu erzwingen, dass zwei Untergraphen sich aneinan...
12.11.2012, 12:45
0
Antworten

Wie werden mehrere Untergraphen innerhalb eines Master-Diagramms in Punkten angeordnet?

Ich versuche ein Diagramm mit dot zu erstellen. Der Graph, den ich bis jetzt gemacht habe, ist unten angegeben und Code ist auch gegeben. Code %Vor% Das Problem, mit dem ich konfrontiert bin, betrifft das Layout der Teilgraphen....
22.04.2015, 07:58
4
Antworten

Was ist der Unterschied zwischen Subgraph Isomorphismus und Subgraph Monomorphismus?

In einem der Projekte, an denen ich gearbeitet habe, ist das Thema Isomorphismus gegen Monomorphismus kam . Ein kleiner Hintergrund: Ich bin kein Experte für Graphentheorie und habe keine formale Ausbildung darin. Aber dieses Thema ist in de...
20.01.2009, 00:53
2
Antworten

Wie sortiere ich ein untergeordnetes Diagramm topologisch?

Ich habe eine leichtgewichtige Grafik-Lib erstellt, die drei Objekte (Vertex, Edge, Graph) und eine Funktion (topo_sort) enthält, die wie folgt aussieht: %Vor% Und das funktioniert gut, wenn ich eine flache DAG habe. Aber was ich erreichen m...
18.08.2013, 15:17