bipartite

Ein bipartiter Graph (alias Bigraph) ist ein Graph, dessen Scheitelpunkte in zwei disjunkte Sätze unterteilt werden können, so dass Scheitelpunkte aus einem Satz nur mit den Scheitelpunkten aus dem anderen Satz und nicht miteinander verbunden sind. Zu den Anwendungen, in denen sie entstehen, gehören die Ressourcenplanung und die Codierungstheorie.
3
Antworten

So zeichnen Sie einen zweiteiligen Graph in R

Wie zeichne ich ein Netzwerk vom Typ zweigeteilt in R? Ähnliches: Ich habe ähnliche Daten, aber mit Gewichten für beide Gene und Krankheiten und SARS. Dieses Netzwerk ist ein Beispiel. Ich habe verschiedene Arten von Attributen. Ich fol...
12.07.2015, 08:55
2
Antworten

Minimierung der Anzahl von Kreuzungen in einem zweiteiligen Graphen

Das folgende Algorithmusproblem ist mir aufgefallen, als ich ein Diagramm für etwas Nichtverwandtes gezeichnet habe: Wir haben eine Ebenenzeichnung eines zweiteiligen Graphen, wobei die disjunkten Gruppen wie gezeigt in Spalten angeordnet...
20.11.2013, 21:43
5
Antworten

Wie implementiere ich einen Bipartite Graph in Java?

AKTUALISIEREN Einige Antworten haben bisher vorgeschlagen, eine Adjazenzliste zu verwenden. Wie würde eine Adjazenzliste in Java aussehen? ... keine Zeiger richtig:) Ich versuche, einen Bipartite-Graph in Java zu implementieren, um Inform...
03.08.2010, 18:03
4
Antworten

Einfachste Möglichkeit, Änderungen in der Reihenfolge zwischen zwei geordneten Listen in R zu plotten?

Ich frage mich, ob es eine einfache Möglichkeit gibt, die Änderungen der Position von Elementen zwischen zwei Listen in Form eines gerichteten zweiteiligen Graphen in R darzustellen. Zum Beispiel sind die Listen 1 und 2 Vektoren von Zeichenkette...
11.09.2014, 07:11