Tag: bipartite
Eine der bipartite graph (aka bigraph) ist ein graph, dessen Eckpunkte lassen sich in zwei disjunkte legt Sie so, dass vertices aus nur einen Satz verbinden, um die Scheitelpunkte aus den anderen gesetzt und nicht auf die jeweils anderen. Anwendungen, in denen Sie auftreten, gehören-resource-planning-und Codierungstheorie.
Wie implementiere ich einen Zweiseitigen Graphen in Java?
5 Antworten
UPDATE Einige Antworten bisher haben vorgeschlagen, die Verwendung eines angrenzens Liste. Wie würde ein angrenzens Liste so Aussehen wie in Java? ... keine Zeiger rechts 🙂 Ich bin zu versuchen, einen Zweiseitigen Graphen in Java zu Sortieren,
Finden minimum vertex Cover für den zweiseitigen Graphen gegeben das maximum matching
2 Antworten
Scheine ich gefunden zu haben, der einen Algorithmus, aber ich habe Probleme es zu verstehen, ich Frage mich, ob Sie wusste, dass Sie die generische Umriss des Algorithmus. Hier ist der link zu dem Algorithmus, den ich
Kombinatorik in Python
2 Antworten
Ich habe eine Art eine Ebene Struktur: Wobei p übergeordnete Knoten, c sind Kind-Knoten und b sind hypothetischen Zweige. Will ich alle zu finden Kombinationen der Filialen unter der Einschränkung, dass nur eine Elternteil kann die Filiale
Schreiben Sie ein Programm, um zu überprüfen, ob ein graph ist zweiteilig
3 Antworten
Ich muss ein Programm schreiben, prüfen Sie, ob ein graph ist zweiteilig. Habe ich durch Lesen von wikipedia-Artikeln über graph-Färbung und der bipartite graph. Diese beiden Artikel empfehlen Methoden zu testen bipartiteness wie BFS-Suche, aber ich kann
Wie um herauszufinden, ob ein graph ist zweiteilig?
7 Antworten
Ich habe versucht, zu verstehen, die der bipartite graph. Nach meinem Verständnis ist es einen Graphen G, die aufgeteilt werden kann in zwei Teilgraphen U und V. So, dass die Schnittmenge von U und V ist eine
Wo sind die vertex-Namen in einem iGraph graph
2 Antworten
Mein generelles problem ist, dass ich Locker die vertex Namen /Bezeichnungen (nicht sicher über das richtige Wort hier) bei der Generierung eines Graphen mit iGraph. Habe ich eine Liste der Kanten IC_edge_sub von bipartites Netzwerk, dass wie