vertices

Ich habe eine Tabelle mit Knoten, die in R geplottet werden sollen, und verwende igraph.plot , da es für meine Bedürfnisse am besten geeignet scheint. Nicht alle Knoten in meinem Graphen sind verbunden, d. h. ein Teil des Gesamtgraphen kann...

Was ist ein guter Algorithmus, um die Anzahl der Scheitelpunkte in einem Polygon zu reduzieren, ohne die Darstellung stark zu verändern? Eingabe: Ein Polygon, dargestellt als eine Liste von Punkten, mit viel zu vielen Vertices: rohe Eingabe v...