Tag: subgraph
Verwenden Sie dieses tag für Fragen rund um einen Teilgraphen, einen Teil eines größeren Graphen.
igraph in R, so wählen Sie die Kanten, basierend auf den Vorfall vertex-Attribute?
1 Antworten
Ich bin auf der Suche nach einem Weg, um Teilgraphen Kanten basierend auf einem vertex-Attribut-score von mindestens einer der Eckpunkte, die Störung auf diesem Rand. Gibt es eine einfache Möglichkeit, dies zu tun? Irgendwelche Vorschläge? InformationsquelleAutor wake_wake
Liste der C++ - Bibliotheken für die Graphen-Theorie
2 Antworten
Beginne ich ein wissenschaftliches Projekt über die Automaten-und Graphentheorie, und ich bin auf der Suche nach einer graph-Bibliothek unterstützt Funktionen wie: gerichtet/ungerichtete Graphen graph-Isomorphie-test (D. H. der graph g1 isomorph zu w.r.t. g2?) sub-graph Isomorphismus-test (d.h. ein
Erstellen von Teilgraphen mit igraph in R
2 Antworten
Ich benötigen einen Teilgraphen von der seed-Knoten (input-Liste von Knoten; file.txt) und Ihre erste interaktoren (Nachbarn) von einem graph (g) mit igraph. Ich bin leider am Ende mit nur einem einzigen Knoten im Teilgraphen, und nicht alle
Finden alle sub-Graphen in einem Diagramm
2 Antworten
Gibt es einen bekannten Algorithmus oder eine Methode zu finden, die alle sub-Graphen in einen Graphen? Ich habe eine ungerichtete, ungewichtete Graphen, und ich brauche, um zu finden, die alle Teilgraphen innerhalb der it, wo jeder Knoten
GraphViz - Wie verbinde ich Untergraphen?
3 Antworten
In der DOT Sprache für GraphViz ich versuche zur Darstellung eines dependency-Diagramm. Ich muss in der Lage sein, Knoten in einem container, und stellen zu können, werden Knoten und/oder Behälter abhängig von anderen Knoten und/oder Container. Ich
Alle getrennten Untergraphen in einem Diagramm finden
7 Antworten
Habe ich eine Grafik, die enthält eine unbekannte Anzahl von nicht verbundenen Teilgraphen. Was ist ein guter Algorithmus (oder Java-Bibliothek), Sie alle zu finden? InformationsquelleAutor der Frage Ollie Glass | 2009-08-28
Top-Down-Teilgraphen, links-rechts innerhalb von Teilgraphen
2 Antworten
Ich würde gerne meine Grafik sieht wie folgt aus: Aber ich kann nur dieses: Das problem ist, dass rankdir funktioniert nicht in subgraph. So, wie Sie nachahmen? Code: digraph G { node [shape = circle] 0 [style