| Package | com.yworks.yfiles.layout.planar |
| Class | public class OverlapGraphMIS |
| Inheritance | OverlapGraphMIS  YObject Object |
See also
| Property | Defined By | ||
|---|---|---|---|
| hiddenEdges : EdgeList [read-only] | OverlapGraphMIS | ||
| mIS1 : ArrayList [read-only] | OverlapGraphMIS | ||
| mIS2 : ArrayList [read-only] | OverlapGraphMIS | ||
| Method | Defined By | ||
|---|---|---|---|
Creates a new instance of the independent set calculation class. | OverlapGraphMIS | ||
computeMaximumIndependentSets(orderedNodes:NodeList, orderNumbers:Vector.<int>):void
computes two maximum independent sets of edges. | OverlapGraphMIS | ||
dispose():void
Disposes no longer needed node maps. | OverlapGraphMIS | ||
 | equals(o:Object):Boolean | YObject | |
getClass():Class [override] | OverlapGraphMIS | ||
| hashCode():int | YObject | |
[static]
Creates a new instance of the independent set calculation class. | OverlapGraphMIS | ||
| Method | Defined By | ||
|---|---|---|---|
Initializes this object. | OverlapGraphMIS | ||
| hiddenEdges | property |
| mIS1 | property |
| mIS2 | property |
| OverlapGraphMIS | () | Constructor |
Hide Inherited Public Methods
Show Inherited Public Methodspublic function OverlapGraphMIS(graph:Graph, weight:EdgeMap, init:Boolean = true)Creates a new instance of the independent set calculation class.
Parametersgraph:Graph — the graph which defines the intervals.
| |
weight:EdgeMap — weight in the MIS.
| |
init:Boolean (default = true) |
| computeMaximumIndependentSets | () | method |
public function computeMaximumIndependentSets(orderedNodes:NodeList, orderNumbers:Vector.<int>):voidcomputes two maximum independent sets of edges. here independent means that the edges do not overlap (with respect to their end node's order number gained by sorting the vertices with createVertexOrder(). the result is not equivalent to the maximum bipartite graph of the overlap graph! The independent sets are stored int MIS1 and MIS2.
Parameters
orderedNodes:NodeList | |
orderNumbers:Vector.<int> |
| dispose | () | method |
public function dispose():voidDisposes no longer needed node maps.
| getClass | () | method |
override public function getClass():ClassReturnsClass |
| initOverlapGraphMIS | () | method |
protected final function initOverlapGraphMIS(graph:Graph, weight:EdgeMap):void
Initializes this object. See the documentation of the corresponding factory method newOverlapGraphMIS() for details.
Parameters
graph:Graph | |
weight:EdgeMap |
See also
| newOverlapGraphMIS | () | method |
public static function newOverlapGraphMIS(graph:Graph, weight:EdgeMap):OverlapGraphMISCreates a new instance of the independent set calculation class.
Parameters
graph:Graph — the graph which defines the intervals.
| |
weight:EdgeMap — weight in the MIS.
|
OverlapGraphMIS |