diff --git a/docs/assets/js/search.js b/docs/assets/js/search.js index cd8670c..f1fa60f 100644 --- a/docs/assets/js/search.js +++ b/docs/assets/js/search.js @@ -1,3 +1,3 @@ var typedoc = typedoc || {}; typedoc.search = typedoc.search || {}; - typedoc.search.data = {"kinds":{"32":"Variable","64":"Function","128":"Class","256":"Interface","512":"Constructor","1024":"Property","2048":"Method","65536":"Type literal","262144":"Accessor","2097152":"Object literal","4194304":"Type alias"},"rows":[{"id":0,"kind":256,"name":"VertexData","url":"interfaces/vertexdata.html","classes":"tsd-kind-interface"},{"id":1,"kind":1024,"name":"order","url":"interfaces/vertexdata.html#order","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"VertexData"},{"id":2,"kind":1024,"name":"visited","url":"interfaces/vertexdata.html#visited","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"VertexData"},{"id":3,"kind":256,"name":"GenericGraphAdapterOptions","url":"interfaces/genericgraphadapteroptions.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":4,"kind":1024,"name":"cycleDetector","url":"interfaces/genericgraphadapteroptions.html#cycledetector","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GenericGraphAdapterOptions"},{"id":5,"kind":1024,"name":"mapConstructor","url":"interfaces/genericgraphadapteroptions.html#mapconstructor","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GenericGraphAdapterOptions"},{"id":6,"kind":256,"name":"MultiGraphAdapterOptions","url":"interfaces/multigraphadapteroptions.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":7,"kind":1024,"name":"graphFactory","url":"interfaces/multigraphadapteroptions.html#graphfactory","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"MultiGraphAdapterOptions"},{"id":8,"kind":1024,"name":"mapConstructor","url":"interfaces/multigraphadapteroptions.html#mapconstructor","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"MultiGraphAdapterOptions"},{"id":9,"kind":256,"name":"GraphlibVertexData","url":"interfaces/graphlibvertexdata.html","classes":"tsd-kind-interface"},{"id":10,"kind":1024,"name":"gid","url":"interfaces/graphlibvertexdata.html#gid","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GraphlibVertexData"},{"id":11,"kind":1024,"name":"order","url":"interfaces/graphlibvertexdata.html#order","classes":"tsd-kind-property tsd-parent-kind-interface tsd-is-inherited","parent":"GraphlibVertexData"},{"id":12,"kind":1024,"name":"visited","url":"interfaces/graphlibvertexdata.html#visited","classes":"tsd-kind-property tsd-parent-kind-interface tsd-is-inherited","parent":"GraphlibVertexData"},{"id":13,"kind":256,"name":"GraphlibAdapterOptions","url":"interfaces/graphlibadapteroptions.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":14,"kind":1024,"name":"cycleDetector","url":"interfaces/graphlibadapteroptions.html#cycledetector","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GraphlibAdapterOptions"},{"id":15,"kind":1024,"name":"graphlib","url":"interfaces/graphlibadapteroptions.html#graphlib","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GraphlibAdapterOptions"},{"id":16,"kind":1024,"name":"graphOptions","url":"interfaces/graphlibadapteroptions.html#graphoptions","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GraphlibAdapterOptions"},{"id":17,"kind":256,"name":"GraphAdapter","url":"interfaces/graphadapter.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":18,"kind":2048,"name":"getSuccessorsOf","url":"interfaces/graphadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"GraphAdapter"},{"id":19,"kind":2048,"name":"getPredecessorsOf","url":"interfaces/graphadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"GraphAdapter"},{"id":20,"kind":2048,"name":"getData","url":"interfaces/graphadapter.html#getdata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"GraphAdapter"},{"id":21,"kind":256,"name":"CycleDetector","url":"interfaces/cycledetector.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":22,"kind":2048,"name":"canAddEdge","url":"interfaces/cycledetector.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":23,"kind":2048,"name":"createVertexData","url":"interfaces/cycledetector.html#createvertexdata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":24,"kind":2048,"name":"getOrder","url":"interfaces/cycledetector.html#getorder","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":25,"kind":2048,"name":"isReachable","url":"interfaces/cycledetector.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":26,"kind":2048,"name":"map","url":"interfaces/cycledetector.html#map","classes":"tsd-kind-method tsd-parent-kind-interface tsd-has-type-parameter","parent":"CycleDetector"},{"id":27,"kind":2048,"name":"onVertexDeletion","url":"interfaces/cycledetector.html#onvertexdeletion","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":28,"kind":2048,"name":"supportsOrder","url":"interfaces/cycledetector.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":29,"kind":256,"name":"ClonableAdapter","url":"interfaces/clonableadapter.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":30,"kind":2048,"name":"clone","url":"interfaces/clonableadapter.html#clone","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"ClonableAdapter"},{"id":31,"kind":2048,"name":"map","url":"interfaces/clonableadapter.html#map","classes":"tsd-kind-method tsd-parent-kind-interface tsd-has-type-parameter","parent":"ClonableAdapter"},{"id":32,"kind":256,"name":"CommonAdapter","url":"interfaces/commonadapter.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":33,"kind":2048,"name":"addEdge","url":"interfaces/commonadapter.html#addedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":34,"kind":2048,"name":"addVertex","url":"interfaces/commonadapter.html#addvertex","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":35,"kind":2048,"name":"canAddEdge","url":"interfaces/commonadapter.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":36,"kind":2048,"name":"canContractEdge","url":"interfaces/commonadapter.html#cancontractedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":37,"kind":2048,"name":"contractEdge","url":"interfaces/commonadapter.html#contractedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":38,"kind":2048,"name":"deleteEdge","url":"interfaces/commonadapter.html#deleteedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":39,"kind":2048,"name":"deleteVertex","url":"interfaces/commonadapter.html#deletevertex","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":40,"kind":2048,"name":"getEdgeCount","url":"interfaces/commonadapter.html#getedgecount","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":41,"kind":2048,"name":"getEdgeData","url":"interfaces/commonadapter.html#getedgedata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":42,"kind":2048,"name":"getEdgeDataTo","url":"interfaces/commonadapter.html#getedgedatato","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":43,"kind":2048,"name":"getEdgeDataFrom","url":"interfaces/commonadapter.html#getedgedatafrom","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":44,"kind":2048,"name":"getEdgesWithDataTo","url":"interfaces/commonadapter.html#getedgeswithdatato","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":45,"kind":2048,"name":"getEdgesWithDataFrom","url":"interfaces/commonadapter.html#getedgeswithdatafrom","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":46,"kind":2048,"name":"getEdges","url":"interfaces/commonadapter.html#getedges","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":47,"kind":2048,"name":"getEdgesWithData","url":"interfaces/commonadapter.html#getedgeswithdata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":48,"kind":2048,"name":"getOrder","url":"interfaces/commonadapter.html#getorder","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":49,"kind":2048,"name":"getPredecessorsOf","url":"interfaces/commonadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":50,"kind":2048,"name":"getSuccessorsOf","url":"interfaces/commonadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":51,"kind":2048,"name":"getVertexCount","url":"interfaces/commonadapter.html#getvertexcount","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":52,"kind":2048,"name":"getVertices","url":"interfaces/commonadapter.html#getvertices","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":53,"kind":2048,"name":"hasEdge","url":"interfaces/commonadapter.html#hasedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":54,"kind":2048,"name":"hasVertex","url":"interfaces/commonadapter.html#hasvertex","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":55,"kind":2048,"name":"isReachable","url":"interfaces/commonadapter.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":56,"kind":2048,"name":"setEdgeData","url":"interfaces/commonadapter.html#setedgedata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":57,"kind":2048,"name":"supportsOrder","url":"interfaces/commonadapter.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":58,"kind":256,"name":"WeaklyConnectedComponent","url":"interfaces/weaklyconnectedcomponent.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":59,"kind":1024,"name":"edges","url":"interfaces/weaklyconnectedcomponent.html#edges","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"WeaklyConnectedComponent"},{"id":60,"kind":1024,"name":"vertices","url":"interfaces/weaklyconnectedcomponent.html#vertices","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"WeaklyConnectedComponent"},{"id":61,"kind":4194304,"name":"LabelGenerator","url":"globals.html#labelgenerator","classes":"tsd-kind-type-alias tsd-has-type-parameter"},{"id":62,"kind":4194304,"name":"MultiGraphEdgeData","url":"globals.html#multigraphedgedata","classes":"tsd-kind-type-alias tsd-has-type-parameter"},{"id":63,"kind":4194304,"name":"GraphFactory","url":"globals.html#graphfactory","classes":"tsd-kind-type-alias tsd-has-type-parameter"},{"id":64,"kind":65536,"name":"__type","url":"globals.html#graphfactory.__type","classes":"tsd-kind-type-literal tsd-parent-kind-type-alias tsd-is-not-exported","parent":"GraphFactory"},{"id":65,"kind":4194304,"name":"GraphlibConstructor","url":"globals.html#graphlibconstructor","classes":"tsd-kind-type-alias"},{"id":66,"kind":65536,"name":"__type","url":"globals.html#graphlibconstructor.__type","classes":"tsd-kind-type-literal tsd-parent-kind-type-alias tsd-is-not-exported","parent":"GraphlibConstructor"},{"id":67,"kind":64,"name":"takeFirst","url":"globals.html#takefirst","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":68,"kind":2097152,"name":"DoneIteratorResult","url":"globals.html#doneiteratorresult","classes":"tsd-kind-object-literal tsd-is-private"},{"id":69,"kind":32,"name":"done","url":"globals.html#doneiteratorresult.done","classes":"tsd-kind-variable tsd-parent-kind-object-literal","parent":"DoneIteratorResult"},{"id":70,"kind":32,"name":"value","url":"globals.html#doneiteratorresult.value","classes":"tsd-kind-variable tsd-parent-kind-object-literal","parent":"DoneIteratorResult"},{"id":71,"kind":2097152,"name":"EmptyIterator","url":"globals.html#emptyiterator","classes":"tsd-kind-object-literal tsd-is-private"},{"id":72,"kind":64,"name":"next","url":"globals.html#emptyiterator.next","classes":"tsd-kind-function tsd-parent-kind-object-literal","parent":"EmptyIterator"},{"id":73,"kind":64,"name":"assign","url":"globals.html#assign","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":74,"kind":64,"name":"toArray","url":"globals.html#toarray","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":75,"kind":64,"name":"forEach","url":"globals.html#foreach","classes":"tsd-kind-function tsd-has-type-parameter"},{"id":76,"kind":64,"name":"combineIterators","url":"globals.html#combineiterators","classes":"tsd-kind-function tsd-has-type-parameter"},{"id":77,"kind":64,"name":"createMappedIterator","url":"globals.html#createmappediterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":78,"kind":64,"name":"createFilteredIterator","url":"globals.html#createfilterediterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":79,"kind":64,"name":"createChainedIterator","url":"globals.html#createchainediterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":80,"kind":64,"name":"createFlatMappedIterator","url":"globals.html#createflatmappediterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":81,"kind":64,"name":"createArrayIterator","url":"globals.html#createarrayiterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":82,"kind":64,"name":"createMappedArrayIterator","url":"globals.html#createmappedarrayiterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":83,"kind":64,"name":"canContractEdge","url":"globals.html#cancontractedge","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":84,"kind":64,"name":"contractEdge","url":"globals.html#contractedge","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":85,"kind":32,"name":"DummyDetector","url":"globals.html#dummydetector","classes":"tsd-kind-variable tsd-is-private"},{"id":86,"kind":128,"name":"Algorithm","url":"classes/algorithm.html","classes":"tsd-kind-class"},{"id":87,"kind":2048,"name":"findWeaklyConnectedComponents","url":"classes/algorithm.html#findweaklyconnectedcomponents","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"Algorithm"},{"id":88,"kind":2048,"name":"getNeighbors","url":"classes/algorithm.html#getneighbors","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"Algorithm"},{"id":89,"kind":128,"name":"PearceKellyDetector","url":"classes/pearcekellydetector.html","classes":"tsd-kind-class tsd-has-type-parameter"},{"id":90,"kind":512,"name":"constructor","url":"classes/pearcekellydetector.html#constructor","classes":"tsd-kind-constructor tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":91,"kind":2048,"name":"map","url":"classes/pearcekellydetector.html#map","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"PearceKellyDetector"},{"id":92,"kind":2048,"name":"isReachable","url":"classes/pearcekellydetector.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":93,"kind":2048,"name":"createVertexData","url":"classes/pearcekellydetector.html#createvertexdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":94,"kind":2048,"name":"onVertexDeletion","url":"classes/pearcekellydetector.html#onvertexdeletion","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":95,"kind":2048,"name":"canAddEdge","url":"classes/pearcekellydetector.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":96,"kind":2048,"name":"supportsOrder","url":"classes/pearcekellydetector.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":97,"kind":2048,"name":"getOrder","url":"classes/pearcekellydetector.html#getorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":98,"kind":128,"name":"GenericGraphAdapter","url":"classes/genericgraphadapter.html","classes":"tsd-kind-class tsd-has-type-parameter"},{"id":99,"kind":2048,"name":"create","url":"classes/genericgraphadapter.html#create","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"GenericGraphAdapter"},{"id":100,"kind":2048,"name":"map","url":"classes/genericgraphadapter.html#map","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"GenericGraphAdapter"},{"id":101,"kind":2048,"name":"clone","url":"classes/genericgraphadapter.html#clone","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":102,"kind":2048,"name":"canContractEdge","url":"classes/genericgraphadapter.html#cancontractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":103,"kind":2048,"name":"contractEdge","url":"classes/genericgraphadapter.html#contractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":104,"kind":2048,"name":"isReachable","url":"classes/genericgraphadapter.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":105,"kind":2048,"name":"getSuccessorsOf","url":"classes/genericgraphadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":106,"kind":2048,"name":"getPredecessorsOf","url":"classes/genericgraphadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":107,"kind":2048,"name":"getVertices","url":"classes/genericgraphadapter.html#getvertices","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":108,"kind":2048,"name":"getEdgeData","url":"classes/genericgraphadapter.html#getedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":109,"kind":2048,"name":"getEdgesWithDataTo","url":"classes/genericgraphadapter.html#getedgeswithdatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":110,"kind":2048,"name":"getEdgeDataTo","url":"classes/genericgraphadapter.html#getedgedatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":111,"kind":2048,"name":"getEdgesWithDataFrom","url":"classes/genericgraphadapter.html#getedgeswithdatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":112,"kind":2048,"name":"getEdgeDataFrom","url":"classes/genericgraphadapter.html#getedgedatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":113,"kind":2048,"name":"setEdgeData","url":"classes/genericgraphadapter.html#setedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":114,"kind":2048,"name":"getEdges","url":"classes/genericgraphadapter.html#getedges","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":115,"kind":2048,"name":"getEdgesWithData","url":"classes/genericgraphadapter.html#getedgeswithdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":116,"kind":2048,"name":"getEdgeCount","url":"classes/genericgraphadapter.html#getedgecount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":117,"kind":2048,"name":"supportsOrder","url":"classes/genericgraphadapter.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":118,"kind":2048,"name":"getOrder","url":"classes/genericgraphadapter.html#getorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":119,"kind":2048,"name":"getVertexCount","url":"classes/genericgraphadapter.html#getvertexcount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":120,"kind":2048,"name":"hasEdge","url":"classes/genericgraphadapter.html#hasedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":121,"kind":2048,"name":"hasVertex","url":"classes/genericgraphadapter.html#hasvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":122,"kind":2048,"name":"canAddEdge","url":"classes/genericgraphadapter.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":123,"kind":2048,"name":"addEdge","url":"classes/genericgraphadapter.html#addedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":124,"kind":2048,"name":"addVertex","url":"classes/genericgraphadapter.html#addvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":125,"kind":2048,"name":"deleteEdge","url":"classes/genericgraphadapter.html#deleteedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":126,"kind":2048,"name":"deleteVertex","url":"classes/genericgraphadapter.html#deletevertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":127,"kind":128,"name":"GraphlibAdapter","url":"classes/graphlibadapter.html","classes":"tsd-kind-class tsd-has-type-parameter"},{"id":128,"kind":2048,"name":"create","url":"classes/graphlibadapter.html#create","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"GraphlibAdapter"},{"id":129,"kind":2048,"name":"map","url":"classes/graphlibadapter.html#map","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"GraphlibAdapter"},{"id":130,"kind":2048,"name":"clone","url":"classes/graphlibadapter.html#clone","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":131,"kind":2048,"name":"canContractEdge","url":"classes/graphlibadapter.html#cancontractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":132,"kind":2048,"name":"contractEdge","url":"classes/graphlibadapter.html#contractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":133,"kind":2048,"name":"isReachable","url":"classes/graphlibadapter.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":134,"kind":2048,"name":"getSuccessorsOf","url":"classes/graphlibadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":135,"kind":2048,"name":"getPredecessorsOf","url":"classes/graphlibadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":136,"kind":2048,"name":"hasEdge","url":"classes/graphlibadapter.html#hasedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":137,"kind":2048,"name":"hasVertex","url":"classes/graphlibadapter.html#hasvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":138,"kind":2048,"name":"getVertexCount","url":"classes/graphlibadapter.html#getvertexcount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":139,"kind":2048,"name":"getEdgeCount","url":"classes/graphlibadapter.html#getedgecount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":140,"kind":2048,"name":"getEdgesWithDataFrom","url":"classes/graphlibadapter.html#getedgeswithdatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":141,"kind":2048,"name":"getEdgeDataFrom","url":"classes/graphlibadapter.html#getedgedatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":142,"kind":2048,"name":"getEdgesWithDataTo","url":"classes/graphlibadapter.html#getedgeswithdatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":143,"kind":2048,"name":"getEdgeDataTo","url":"classes/graphlibadapter.html#getedgedatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":144,"kind":2048,"name":"getEdgeData","url":"classes/graphlibadapter.html#getedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":145,"kind":2048,"name":"setEdgeData","url":"classes/graphlibadapter.html#setedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":146,"kind":2048,"name":"getVertices","url":"classes/graphlibadapter.html#getvertices","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":147,"kind":2048,"name":"getEdges","url":"classes/graphlibadapter.html#getedges","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":148,"kind":2048,"name":"getEdgesWithData","url":"classes/graphlibadapter.html#getedgeswithdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":149,"kind":2048,"name":"supportsOrder","url":"classes/graphlibadapter.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":150,"kind":2048,"name":"getOrder","url":"classes/graphlibadapter.html#getorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":151,"kind":262144,"name":"graph","url":"classes/graphlibadapter.html#graph","classes":"tsd-kind-get-signature tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":152,"kind":2048,"name":"canAddEdge","url":"classes/graphlibadapter.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":153,"kind":2048,"name":"addEdge","url":"classes/graphlibadapter.html#addedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":154,"kind":2048,"name":"createVertex","url":"classes/graphlibadapter.html#createvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":155,"kind":2048,"name":"addVertex","url":"classes/graphlibadapter.html#addvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":156,"kind":2048,"name":"deleteEdge","url":"classes/graphlibadapter.html#deleteedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":157,"kind":2048,"name":"deleteVertex","url":"classes/graphlibadapter.html#deletevertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":158,"kind":128,"name":"MultiGraphAdapter","url":"classes/multigraphadapter.html","classes":"tsd-kind-class tsd-has-type-parameter"},{"id":159,"kind":2048,"name":"create","url":"classes/multigraphadapter.html#create","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"MultiGraphAdapter"},{"id":160,"kind":2048,"name":"mapLabeled","url":"classes/multigraphadapter.html#maplabeled","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"MultiGraphAdapter"},{"id":161,"kind":2048,"name":"map","url":"classes/multigraphadapter.html#map","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"MultiGraphAdapter"},{"id":162,"kind":2048,"name":"clone","url":"classes/multigraphadapter.html#clone","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":163,"kind":2048,"name":"addLabeledEdge","url":"classes/multigraphadapter.html#addlabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":164,"kind":2048,"name":"canAddEdge","url":"classes/multigraphadapter.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":165,"kind":2048,"name":"addEdge","url":"classes/multigraphadapter.html#addedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":166,"kind":2048,"name":"addVertex","url":"classes/multigraphadapter.html#addvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":167,"kind":2048,"name":"getEdgesWithDataTo","url":"classes/multigraphadapter.html#getedgeswithdatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":168,"kind":2048,"name":"getEdgesWithDataFrom","url":"classes/multigraphadapter.html#getedgeswithdatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":169,"kind":2048,"name":"getEdgeDataTo","url":"classes/multigraphadapter.html#getedgedatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":170,"kind":2048,"name":"getEdgeDataFrom","url":"classes/multigraphadapter.html#getedgedatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":171,"kind":2048,"name":"contractEdge","url":"classes/multigraphadapter.html#contractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":172,"kind":2048,"name":"contractLabeledEdge","url":"classes/multigraphadapter.html#contractlabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":173,"kind":2048,"name":"canContractLabeledEdge","url":"classes/multigraphadapter.html#cancontractlabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":174,"kind":2048,"name":"canContractEdge","url":"classes/multigraphadapter.html#cancontractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":175,"kind":2048,"name":"deleteLabeledEdge","url":"classes/multigraphadapter.html#deletelabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":176,"kind":2048,"name":"deleteEdge","url":"classes/multigraphadapter.html#deleteedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":177,"kind":2048,"name":"deleteVertex","url":"classes/multigraphadapter.html#deletevertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":178,"kind":2048,"name":"getLabeledEdgeCount","url":"classes/multigraphadapter.html#getlabelededgecount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":179,"kind":2048,"name":"getEdgeCount","url":"classes/multigraphadapter.html#getedgecount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":180,"kind":2048,"name":"getEdgeData","url":"classes/multigraphadapter.html#getedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":181,"kind":2048,"name":"setEdgeData","url":"classes/multigraphadapter.html#setedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":182,"kind":2048,"name":"getEdges","url":"classes/multigraphadapter.html#getedges","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":183,"kind":2048,"name":"getEdgesWithData","url":"classes/multigraphadapter.html#getedgeswithdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":184,"kind":2048,"name":"getLabeledEdgesWithData","url":"classes/multigraphadapter.html#getlabelededgeswithdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":185,"kind":2048,"name":"getEdgeCountBetween","url":"classes/multigraphadapter.html#getedgecountbetween","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":186,"kind":2048,"name":"getEdgeLabels","url":"classes/multigraphadapter.html#getedgelabels","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":187,"kind":2048,"name":"getLabeledEdges","url":"classes/multigraphadapter.html#getlabelededges","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":188,"kind":2048,"name":"getPredecessorsOf","url":"classes/multigraphadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":189,"kind":2048,"name":"getSuccessorsOf","url":"classes/multigraphadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":190,"kind":2048,"name":"getOrder","url":"classes/multigraphadapter.html#getorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":191,"kind":2048,"name":"supportsOrder","url":"classes/multigraphadapter.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":192,"kind":2048,"name":"getVertexCount","url":"classes/multigraphadapter.html#getvertexcount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":193,"kind":2048,"name":"getVertices","url":"classes/multigraphadapter.html#getvertices","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":194,"kind":2048,"name":"hasEdge","url":"classes/multigraphadapter.html#hasedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":195,"kind":2048,"name":"hasLabeledEdge","url":"classes/multigraphadapter.html#haslabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":196,"kind":2048,"name":"hasVertex","url":"classes/multigraphadapter.html#hasvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":197,"kind":2048,"name":"isReachable","url":"classes/multigraphadapter.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"}]}; \ No newline at end of file + typedoc.search.data = {"kinds":{"32":"Variable","64":"Function","128":"Class","256":"Interface","512":"Constructor","1024":"Property","2048":"Method","65536":"Type literal","262144":"Accessor","2097152":"Object literal","4194304":"Type alias"},"rows":[{"id":0,"kind":256,"name":"VertexData","url":"interfaces/vertexdata.html","classes":"tsd-kind-interface"},{"id":1,"kind":1024,"name":"order","url":"interfaces/vertexdata.html#order","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"VertexData"},{"id":2,"kind":1024,"name":"visited","url":"interfaces/vertexdata.html#visited","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"VertexData"},{"id":3,"kind":256,"name":"GenericGraphAdapterOptions","url":"interfaces/genericgraphadapteroptions.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":4,"kind":1024,"name":"cycleDetector","url":"interfaces/genericgraphadapteroptions.html#cycledetector","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GenericGraphAdapterOptions"},{"id":5,"kind":1024,"name":"mapConstructor","url":"interfaces/genericgraphadapteroptions.html#mapconstructor","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GenericGraphAdapterOptions"},{"id":6,"kind":256,"name":"MultiGraphAdapterOptions","url":"interfaces/multigraphadapteroptions.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":7,"kind":1024,"name":"graphFactory","url":"interfaces/multigraphadapteroptions.html#graphfactory","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"MultiGraphAdapterOptions"},{"id":8,"kind":1024,"name":"mapConstructor","url":"interfaces/multigraphadapteroptions.html#mapconstructor","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"MultiGraphAdapterOptions"},{"id":9,"kind":256,"name":"GraphlibVertexData","url":"interfaces/graphlibvertexdata.html","classes":"tsd-kind-interface"},{"id":10,"kind":1024,"name":"gid","url":"interfaces/graphlibvertexdata.html#gid","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GraphlibVertexData"},{"id":11,"kind":1024,"name":"order","url":"interfaces/graphlibvertexdata.html#order","classes":"tsd-kind-property tsd-parent-kind-interface tsd-is-inherited","parent":"GraphlibVertexData"},{"id":12,"kind":1024,"name":"visited","url":"interfaces/graphlibvertexdata.html#visited","classes":"tsd-kind-property tsd-parent-kind-interface tsd-is-inherited","parent":"GraphlibVertexData"},{"id":13,"kind":256,"name":"GraphlibAdapterOptions","url":"interfaces/graphlibadapteroptions.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":14,"kind":1024,"name":"cycleDetector","url":"interfaces/graphlibadapteroptions.html#cycledetector","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GraphlibAdapterOptions"},{"id":15,"kind":1024,"name":"graphlib","url":"interfaces/graphlibadapteroptions.html#graphlib","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GraphlibAdapterOptions"},{"id":16,"kind":1024,"name":"graphOptions","url":"interfaces/graphlibadapteroptions.html#graphoptions","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"GraphlibAdapterOptions"},{"id":17,"kind":256,"name":"GraphAdapter","url":"interfaces/graphadapter.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":18,"kind":2048,"name":"getSuccessorsOf","url":"interfaces/graphadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"GraphAdapter"},{"id":19,"kind":2048,"name":"getPredecessorsOf","url":"interfaces/graphadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"GraphAdapter"},{"id":20,"kind":2048,"name":"getData","url":"interfaces/graphadapter.html#getdata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"GraphAdapter"},{"id":21,"kind":256,"name":"CycleDetector","url":"interfaces/cycledetector.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":22,"kind":2048,"name":"canAddEdge","url":"interfaces/cycledetector.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":23,"kind":2048,"name":"createVertexData","url":"interfaces/cycledetector.html#createvertexdata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":24,"kind":2048,"name":"getOrder","url":"interfaces/cycledetector.html#getorder","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":25,"kind":2048,"name":"isReachable","url":"interfaces/cycledetector.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":26,"kind":2048,"name":"map","url":"interfaces/cycledetector.html#map","classes":"tsd-kind-method tsd-parent-kind-interface tsd-has-type-parameter","parent":"CycleDetector"},{"id":27,"kind":2048,"name":"onVertexDeletion","url":"interfaces/cycledetector.html#onvertexdeletion","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":28,"kind":2048,"name":"supportsOrder","url":"interfaces/cycledetector.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CycleDetector"},{"id":29,"kind":256,"name":"ClonableAdapter","url":"interfaces/clonableadapter.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":30,"kind":2048,"name":"clone","url":"interfaces/clonableadapter.html#clone","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"ClonableAdapter"},{"id":31,"kind":2048,"name":"map","url":"interfaces/clonableadapter.html#map","classes":"tsd-kind-method tsd-parent-kind-interface tsd-has-type-parameter","parent":"ClonableAdapter"},{"id":32,"kind":256,"name":"CommonAdapter","url":"interfaces/commonadapter.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":33,"kind":2048,"name":"addEdge","url":"interfaces/commonadapter.html#addedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":34,"kind":2048,"name":"addVertex","url":"interfaces/commonadapter.html#addvertex","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":35,"kind":2048,"name":"canAddEdge","url":"interfaces/commonadapter.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":36,"kind":2048,"name":"canContractEdge","url":"interfaces/commonadapter.html#cancontractedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":37,"kind":2048,"name":"contractEdge","url":"interfaces/commonadapter.html#contractedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":38,"kind":2048,"name":"deleteEdge","url":"interfaces/commonadapter.html#deleteedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":39,"kind":2048,"name":"deleteVertex","url":"interfaces/commonadapter.html#deletevertex","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":40,"kind":2048,"name":"getEdgeCount","url":"interfaces/commonadapter.html#getedgecount","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":41,"kind":2048,"name":"getEdgeData","url":"interfaces/commonadapter.html#getedgedata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":42,"kind":2048,"name":"getEdgeDataTo","url":"interfaces/commonadapter.html#getedgedatato","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":43,"kind":2048,"name":"getEdgeDataFrom","url":"interfaces/commonadapter.html#getedgedatafrom","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":44,"kind":2048,"name":"getEdgesWithDataTo","url":"interfaces/commonadapter.html#getedgeswithdatato","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":45,"kind":2048,"name":"getEdgesWithDataFrom","url":"interfaces/commonadapter.html#getedgeswithdatafrom","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":46,"kind":2048,"name":"getEdges","url":"interfaces/commonadapter.html#getedges","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":47,"kind":2048,"name":"getEdgesWithData","url":"interfaces/commonadapter.html#getedgeswithdata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":48,"kind":2048,"name":"getOrder","url":"interfaces/commonadapter.html#getorder","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":49,"kind":2048,"name":"getPredecessorsOf","url":"interfaces/commonadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":50,"kind":2048,"name":"getSuccessorsOf","url":"interfaces/commonadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":51,"kind":2048,"name":"getVertexCount","url":"interfaces/commonadapter.html#getvertexcount","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":52,"kind":2048,"name":"getVertices","url":"interfaces/commonadapter.html#getvertices","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":53,"kind":2048,"name":"hasEdge","url":"interfaces/commonadapter.html#hasedge","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":54,"kind":2048,"name":"hasVertex","url":"interfaces/commonadapter.html#hasvertex","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":55,"kind":2048,"name":"isReachable","url":"interfaces/commonadapter.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":56,"kind":2048,"name":"setEdgeData","url":"interfaces/commonadapter.html#setedgedata","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":57,"kind":2048,"name":"supportsOrder","url":"interfaces/commonadapter.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-interface","parent":"CommonAdapter"},{"id":58,"kind":256,"name":"WeaklyConnectedComponent","url":"interfaces/weaklyconnectedcomponent.html","classes":"tsd-kind-interface tsd-has-type-parameter"},{"id":59,"kind":1024,"name":"edges","url":"interfaces/weaklyconnectedcomponent.html#edges","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"WeaklyConnectedComponent"},{"id":60,"kind":1024,"name":"vertices","url":"interfaces/weaklyconnectedcomponent.html#vertices","classes":"tsd-kind-property tsd-parent-kind-interface","parent":"WeaklyConnectedComponent"},{"id":61,"kind":4194304,"name":"LabelGenerator","url":"globals.html#labelgenerator","classes":"tsd-kind-type-alias tsd-has-type-parameter"},{"id":62,"kind":4194304,"name":"MultiGraphEdgeData","url":"globals.html#multigraphedgedata","classes":"tsd-kind-type-alias tsd-has-type-parameter"},{"id":63,"kind":4194304,"name":"GraphFactory","url":"globals.html#graphfactory","classes":"tsd-kind-type-alias tsd-has-type-parameter"},{"id":64,"kind":65536,"name":"__type","url":"globals.html#graphfactory.__type","classes":"tsd-kind-type-literal tsd-parent-kind-type-alias tsd-is-not-exported","parent":"GraphFactory"},{"id":65,"kind":4194304,"name":"GraphlibConstructor","url":"globals.html#graphlibconstructor","classes":"tsd-kind-type-alias"},{"id":66,"kind":65536,"name":"__type","url":"globals.html#graphlibconstructor.__type","classes":"tsd-kind-type-literal tsd-parent-kind-type-alias tsd-is-not-exported","parent":"GraphlibConstructor"},{"id":67,"kind":64,"name":"takeFirst","url":"globals.html#takefirst","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":68,"kind":2097152,"name":"DoneIteratorResult","url":"globals.html#doneiteratorresult","classes":"tsd-kind-object-literal tsd-is-private"},{"id":69,"kind":32,"name":"done","url":"globals.html#doneiteratorresult.done","classes":"tsd-kind-variable tsd-parent-kind-object-literal","parent":"DoneIteratorResult"},{"id":70,"kind":32,"name":"value","url":"globals.html#doneiteratorresult.value","classes":"tsd-kind-variable tsd-parent-kind-object-literal","parent":"DoneIteratorResult"},{"id":71,"kind":2097152,"name":"EmptyIterator","url":"globals.html#emptyiterator","classes":"tsd-kind-object-literal tsd-is-private"},{"id":72,"kind":64,"name":"next","url":"globals.html#emptyiterator.next","classes":"tsd-kind-function tsd-parent-kind-object-literal","parent":"EmptyIterator"},{"id":73,"kind":64,"name":"assign","url":"globals.html#assign","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":74,"kind":64,"name":"toArray","url":"globals.html#toarray","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":75,"kind":64,"name":"forEach","url":"globals.html#foreach","classes":"tsd-kind-function tsd-has-type-parameter"},{"id":76,"kind":64,"name":"combineIterators","url":"globals.html#combineiterators","classes":"tsd-kind-function tsd-has-type-parameter"},{"id":77,"kind":64,"name":"createMappedIterator","url":"globals.html#createmappediterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":78,"kind":64,"name":"createFilteredIterator","url":"globals.html#createfilterediterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":79,"kind":64,"name":"createChainedIterator","url":"globals.html#createchainediterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":80,"kind":64,"name":"createFlatMappedIterator","url":"globals.html#createflatmappediterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":81,"kind":64,"name":"createArrayIterator","url":"globals.html#createarrayiterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":82,"kind":64,"name":"createMappedArrayIterator","url":"globals.html#createmappedarrayiterator","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":83,"kind":64,"name":"canContractEdge","url":"globals.html#cancontractedge","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":84,"kind":64,"name":"contractEdge","url":"globals.html#contractedge","classes":"tsd-kind-function tsd-has-type-parameter tsd-is-private"},{"id":85,"kind":32,"name":"DummyDetector","url":"globals.html#dummydetector","classes":"tsd-kind-variable tsd-is-private"},{"id":86,"kind":128,"name":"Algorithm","url":"classes/algorithm.html","classes":"tsd-kind-class"},{"id":87,"kind":2048,"name":"findWeaklyConnectedComponents","url":"classes/algorithm.html#findweaklyconnectedcomponents","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"Algorithm"},{"id":88,"kind":2048,"name":"getNeighbors","url":"classes/algorithm.html#getneighbors","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"Algorithm"},{"id":89,"kind":128,"name":"PearceKellyDetector","url":"classes/pearcekellydetector.html","classes":"tsd-kind-class tsd-has-type-parameter"},{"id":90,"kind":512,"name":"constructor","url":"classes/pearcekellydetector.html#constructor","classes":"tsd-kind-constructor tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":91,"kind":2048,"name":"map","url":"classes/pearcekellydetector.html#map","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"PearceKellyDetector"},{"id":92,"kind":2048,"name":"isReachable","url":"classes/pearcekellydetector.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":93,"kind":2048,"name":"createVertexData","url":"classes/pearcekellydetector.html#createvertexdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":94,"kind":2048,"name":"onVertexDeletion","url":"classes/pearcekellydetector.html#onvertexdeletion","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":95,"kind":2048,"name":"canAddEdge","url":"classes/pearcekellydetector.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":96,"kind":2048,"name":"supportsOrder","url":"classes/pearcekellydetector.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":97,"kind":2048,"name":"getOrder","url":"classes/pearcekellydetector.html#getorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"PearceKellyDetector"},{"id":98,"kind":128,"name":"GenericGraphAdapter","url":"classes/genericgraphadapter.html","classes":"tsd-kind-class tsd-has-type-parameter"},{"id":99,"kind":2048,"name":"create","url":"classes/genericgraphadapter.html#create","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"GenericGraphAdapter"},{"id":100,"kind":2048,"name":"map","url":"classes/genericgraphadapter.html#map","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"GenericGraphAdapter"},{"id":101,"kind":2048,"name":"clone","url":"classes/genericgraphadapter.html#clone","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":102,"kind":2048,"name":"canContractEdge","url":"classes/genericgraphadapter.html#cancontractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":103,"kind":2048,"name":"contractEdge","url":"classes/genericgraphadapter.html#contractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":104,"kind":2048,"name":"isReachable","url":"classes/genericgraphadapter.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":105,"kind":2048,"name":"getSuccessorsOf","url":"classes/genericgraphadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":106,"kind":2048,"name":"getPredecessorsOf","url":"classes/genericgraphadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":107,"kind":2048,"name":"getVertices","url":"classes/genericgraphadapter.html#getvertices","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":108,"kind":2048,"name":"getEdgeData","url":"classes/genericgraphadapter.html#getedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":109,"kind":2048,"name":"getEdgesWithDataTo","url":"classes/genericgraphadapter.html#getedgeswithdatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":110,"kind":2048,"name":"getEdgeDataTo","url":"classes/genericgraphadapter.html#getedgedatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":111,"kind":2048,"name":"getEdgesWithDataFrom","url":"classes/genericgraphadapter.html#getedgeswithdatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":112,"kind":2048,"name":"getEdgeDataFrom","url":"classes/genericgraphadapter.html#getedgedatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":113,"kind":2048,"name":"setEdgeData","url":"classes/genericgraphadapter.html#setedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":114,"kind":2048,"name":"getEdges","url":"classes/genericgraphadapter.html#getedges","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":115,"kind":2048,"name":"getEdgesWithData","url":"classes/genericgraphadapter.html#getedgeswithdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":116,"kind":2048,"name":"getEdgeCount","url":"classes/genericgraphadapter.html#getedgecount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":117,"kind":2048,"name":"supportsOrder","url":"classes/genericgraphadapter.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":118,"kind":2048,"name":"getOrder","url":"classes/genericgraphadapter.html#getorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":119,"kind":2048,"name":"getVertexCount","url":"classes/genericgraphadapter.html#getvertexcount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":120,"kind":2048,"name":"hasEdge","url":"classes/genericgraphadapter.html#hasedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":121,"kind":2048,"name":"hasVertex","url":"classes/genericgraphadapter.html#hasvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":122,"kind":2048,"name":"canAddEdge","url":"classes/genericgraphadapter.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":123,"kind":2048,"name":"addEdge","url":"classes/genericgraphadapter.html#addedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":124,"kind":2048,"name":"addVertex","url":"classes/genericgraphadapter.html#addvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":125,"kind":2048,"name":"deleteEdge","url":"classes/genericgraphadapter.html#deleteedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":126,"kind":2048,"name":"deleteVertex","url":"classes/genericgraphadapter.html#deletevertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GenericGraphAdapter"},{"id":127,"kind":128,"name":"GraphlibAdapter","url":"classes/graphlibadapter.html","classes":"tsd-kind-class tsd-has-type-parameter"},{"id":128,"kind":2048,"name":"create","url":"classes/graphlibadapter.html#create","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"GraphlibAdapter"},{"id":129,"kind":2048,"name":"map","url":"classes/graphlibadapter.html#map","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"GraphlibAdapter"},{"id":130,"kind":2048,"name":"clone","url":"classes/graphlibadapter.html#clone","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":131,"kind":2048,"name":"canContractEdge","url":"classes/graphlibadapter.html#cancontractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":132,"kind":2048,"name":"contractEdge","url":"classes/graphlibadapter.html#contractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":133,"kind":2048,"name":"isReachable","url":"classes/graphlibadapter.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":134,"kind":2048,"name":"getSuccessorsOf","url":"classes/graphlibadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":135,"kind":2048,"name":"getPredecessorsOf","url":"classes/graphlibadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":136,"kind":2048,"name":"hasEdge","url":"classes/graphlibadapter.html#hasedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":137,"kind":2048,"name":"hasVertex","url":"classes/graphlibadapter.html#hasvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":138,"kind":2048,"name":"getVertexCount","url":"classes/graphlibadapter.html#getvertexcount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":139,"kind":2048,"name":"getEdgeCount","url":"classes/graphlibadapter.html#getedgecount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":140,"kind":2048,"name":"getEdgesWithDataFrom","url":"classes/graphlibadapter.html#getedgeswithdatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":141,"kind":2048,"name":"getEdgeDataFrom","url":"classes/graphlibadapter.html#getedgedatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":142,"kind":2048,"name":"getEdgesWithDataTo","url":"classes/graphlibadapter.html#getedgeswithdatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":143,"kind":2048,"name":"getEdgeDataTo","url":"classes/graphlibadapter.html#getedgedatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":144,"kind":2048,"name":"getEdgeData","url":"classes/graphlibadapter.html#getedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":145,"kind":2048,"name":"setEdgeData","url":"classes/graphlibadapter.html#setedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":146,"kind":2048,"name":"getVertices","url":"classes/graphlibadapter.html#getvertices","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":147,"kind":2048,"name":"getEdges","url":"classes/graphlibadapter.html#getedges","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":148,"kind":2048,"name":"getEdgesWithData","url":"classes/graphlibadapter.html#getedgeswithdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":149,"kind":2048,"name":"supportsOrder","url":"classes/graphlibadapter.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":150,"kind":2048,"name":"getOrder","url":"classes/graphlibadapter.html#getorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":151,"kind":262144,"name":"graph","url":"classes/graphlibadapter.html#graph","classes":"tsd-kind-get-signature tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":152,"kind":2048,"name":"canAddEdge","url":"classes/graphlibadapter.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":153,"kind":2048,"name":"addEdge","url":"classes/graphlibadapter.html#addedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":154,"kind":2048,"name":"createVertex","url":"classes/graphlibadapter.html#createvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":155,"kind":2048,"name":"addVertex","url":"classes/graphlibadapter.html#addvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":156,"kind":2048,"name":"deleteEdge","url":"classes/graphlibadapter.html#deleteedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":157,"kind":2048,"name":"deleteVertex","url":"classes/graphlibadapter.html#deletevertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"GraphlibAdapter"},{"id":158,"kind":128,"name":"MultiGraphAdapter","url":"classes/multigraphadapter.html","classes":"tsd-kind-class tsd-has-type-parameter"},{"id":159,"kind":2048,"name":"create","url":"classes/multigraphadapter.html#create","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter tsd-is-static","parent":"MultiGraphAdapter"},{"id":160,"kind":2048,"name":"mapLabeled","url":"classes/multigraphadapter.html#maplabeled","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"MultiGraphAdapter"},{"id":161,"kind":2048,"name":"map","url":"classes/multigraphadapter.html#map","classes":"tsd-kind-method tsd-parent-kind-class tsd-has-type-parameter","parent":"MultiGraphAdapter"},{"id":162,"kind":2048,"name":"clone","url":"classes/multigraphadapter.html#clone","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":163,"kind":2048,"name":"addLabeledEdge","url":"classes/multigraphadapter.html#addlabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":164,"kind":2048,"name":"canAddEdge","url":"classes/multigraphadapter.html#canaddedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":165,"kind":2048,"name":"addEdge","url":"classes/multigraphadapter.html#addedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":166,"kind":2048,"name":"addVertex","url":"classes/multigraphadapter.html#addvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":167,"kind":2048,"name":"getEdgesWithDataTo","url":"classes/multigraphadapter.html#getedgeswithdatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":168,"kind":2048,"name":"getEdgesWithDataFrom","url":"classes/multigraphadapter.html#getedgeswithdatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":169,"kind":2048,"name":"getEdgeDataTo","url":"classes/multigraphadapter.html#getedgedatato","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":170,"kind":2048,"name":"getEdgeDataFrom","url":"classes/multigraphadapter.html#getedgedatafrom","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":171,"kind":2048,"name":"contractEdge","url":"classes/multigraphadapter.html#contractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":172,"kind":2048,"name":"contractLabeledEdge","url":"classes/multigraphadapter.html#contractlabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":173,"kind":2048,"name":"canContractLabeledEdge","url":"classes/multigraphadapter.html#cancontractlabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":174,"kind":2048,"name":"canContractOneEdge","url":"classes/multigraphadapter.html#cancontractoneedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":175,"kind":2048,"name":"canContractEdge","url":"classes/multigraphadapter.html#cancontractedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":176,"kind":2048,"name":"deleteLabeledEdge","url":"classes/multigraphadapter.html#deletelabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":177,"kind":2048,"name":"deleteEdge","url":"classes/multigraphadapter.html#deleteedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":178,"kind":2048,"name":"deleteVertex","url":"classes/multigraphadapter.html#deletevertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":179,"kind":2048,"name":"getLabeledEdgeCount","url":"classes/multigraphadapter.html#getlabelededgecount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":180,"kind":2048,"name":"getEdgeCount","url":"classes/multigraphadapter.html#getedgecount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":181,"kind":2048,"name":"getEdgeData","url":"classes/multigraphadapter.html#getedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":182,"kind":2048,"name":"setEdgeData","url":"classes/multigraphadapter.html#setedgedata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":183,"kind":2048,"name":"getEdges","url":"classes/multigraphadapter.html#getedges","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":184,"kind":2048,"name":"getEdgesWithData","url":"classes/multigraphadapter.html#getedgeswithdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":185,"kind":2048,"name":"getLabeledEdgesWithData","url":"classes/multigraphadapter.html#getlabelededgeswithdata","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":186,"kind":2048,"name":"getEdgeCountBetween","url":"classes/multigraphadapter.html#getedgecountbetween","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":187,"kind":2048,"name":"getEdgeLabels","url":"classes/multigraphadapter.html#getedgelabels","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":188,"kind":2048,"name":"getLabeledEdges","url":"classes/multigraphadapter.html#getlabelededges","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":189,"kind":2048,"name":"getPredecessorsOf","url":"classes/multigraphadapter.html#getpredecessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":190,"kind":2048,"name":"getSuccessorsOf","url":"classes/multigraphadapter.html#getsuccessorsof","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":191,"kind":2048,"name":"getOrder","url":"classes/multigraphadapter.html#getorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":192,"kind":2048,"name":"supportsOrder","url":"classes/multigraphadapter.html#supportsorder","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":193,"kind":2048,"name":"getVertexCount","url":"classes/multigraphadapter.html#getvertexcount","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":194,"kind":2048,"name":"getVertices","url":"classes/multigraphadapter.html#getvertices","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":195,"kind":2048,"name":"hasEdge","url":"classes/multigraphadapter.html#hasedge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":196,"kind":2048,"name":"hasLabeledEdge","url":"classes/multigraphadapter.html#haslabelededge","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":197,"kind":2048,"name":"hasVertex","url":"classes/multigraphadapter.html#hasvertex","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"},{"id":198,"kind":2048,"name":"isReachable","url":"classes/multigraphadapter.html#isreachable","classes":"tsd-kind-method tsd-parent-kind-class","parent":"MultiGraphAdapter"}]}; \ No newline at end of file diff --git a/docs/classes/algorithm.html b/docs/classes/algorithm.html index a6efbc8..fdca035 100644 --- a/docs/classes/algorithm.html +++ b/docs/classes/algorithm.html @@ -1066,7 +1066,7 @@

Static findWeaklyConne
  • @@ -1113,7 +1113,7 @@

    Static getNeighbors

  • diff --git a/docs/classes/genericgraphadapter.html b/docs/classes/genericgraphadapter.html index 63bdf80..321c74d 100644 --- a/docs/classes/genericgraphadapter.html +++ b/docs/classes/genericgraphadapter.html @@ -1234,7 +1234,7 @@

    addEdge

    Parameters

    @@ -1264,7 +1264,7 @@

    addVertex

    Parameters

    @@ -1288,7 +1288,7 @@

    canAddEdge

    Parameters

    @@ -1315,7 +1315,7 @@

    canContractEdge

    Parameters

    @@ -1342,7 +1342,7 @@

    clone

    Parameters

    @@ -1369,7 +1369,7 @@

    contractEdge

    Parameters

    @@ -1402,7 +1402,7 @@

    deleteEdge

    Parameters

    @@ -1429,7 +1429,7 @@

    deleteVertex

    Parameters

    @@ -1453,7 +1453,7 @@

    getEdgeCount

    Returns number

    @@ -1471,7 +1471,7 @@

    getEdgeData

    Parameters

    @@ -1501,7 +1501,7 @@

    getEdgeDataFrom

    Parameters

    @@ -1525,7 +1525,7 @@

    getEdgeDataTo

    Parameters

    @@ -1549,7 +1549,7 @@

    getEdges

    Returns Iterator<Pair<TVertex>>

    @@ -1567,7 +1567,7 @@

    getEdgesWithData

    Returns Iterator<Triple<TVertex, TVertex, Maybe<TEdgeData>>>

    @@ -1585,7 +1585,7 @@

    getEdgesWithDataFrom

    Parameters

    @@ -1609,7 +1609,7 @@

    getEdgesWithDataTo

    Parameters

    @@ -1633,7 +1633,7 @@

    getOrder

    Parameters

    @@ -1657,7 +1657,7 @@

    getPredecessorsOf

    Parameters

    @@ -1681,7 +1681,7 @@

    getSuccessorsOf

    Parameters

    @@ -1705,7 +1705,7 @@

    getVertexCount

    Returns number

    @@ -1723,7 +1723,7 @@

    getVertices

    Returns Iterator<TVertex>

    @@ -1741,7 +1741,7 @@

    hasEdge

    Parameters

    @@ -1768,7 +1768,7 @@

    hasVertex

    Parameters

    @@ -1792,7 +1792,7 @@

    isReachable

    Parameters

    @@ -1819,7 +1819,7 @@

    map

    Type parameters

    @@ -1854,7 +1854,7 @@

    setEdgeData

  • Parameters

    @@ -1884,7 +1884,7 @@

    supportsOrder

    Returns boolean

    @@ -1901,7 +1901,7 @@

    Static create

  • diff --git a/docs/classes/graphlibadapter.html b/docs/classes/graphlibadapter.html index 810beb2..150df96 100644 --- a/docs/classes/graphlibadapter.html +++ b/docs/classes/graphlibadapter.html @@ -1201,7 +1201,7 @@

    graph

    graph:
    @@ -1225,7 +1225,7 @@

    addEdge

  • Parameters

    @@ -1254,7 +1254,7 @@

    addVertex

  • Parameters

    @@ -1277,7 +1277,7 @@

    canAddEdge

  • Parameters

    @@ -1303,7 +1303,7 @@

    canContractEdge

  • Parameters

    @@ -1329,7 +1329,7 @@

    clone

  • @@ -1373,7 +1373,7 @@

    contractEdge

  • Parameters

    @@ -1405,7 +1405,7 @@

    createVertex

  • Parameters

    @@ -1428,7 +1428,7 @@

    deleteEdge

  • Parameters

    @@ -1454,7 +1454,7 @@

    deleteVertex

  • Parameters

    @@ -1478,7 +1478,7 @@

    getEdgeCount

    Returns number

    @@ -1495,7 +1495,7 @@

    getEdgeData

  • Parameters

    @@ -1521,7 +1521,7 @@

    getEdgeDataFrom

  • Parameters

    @@ -1544,7 +1544,7 @@

    getEdgeDataTo

  • Parameters

    @@ -1568,7 +1568,7 @@

    getEdges

    Returns Iterator<Pair<TVertex>>

    @@ -1586,7 +1586,7 @@

    getEdgesWithData

    Returns Iterator<Triple<TVertex, TVertex, Maybe<TEdgeData>>>

    @@ -1603,7 +1603,7 @@

    getEdgesWithDataFrom

  • Parameters

    @@ -1626,7 +1626,7 @@

    getEdgesWithDataTo

  • Parameters

    @@ -1649,7 +1649,7 @@

    getOrder

  • Parameters

    @@ -1672,7 +1672,7 @@

    getPredecessorsOf

  • Parameters

    @@ -1695,7 +1695,7 @@

    getSuccessorsOf

  • Parameters

    @@ -1719,7 +1719,7 @@

    getVertexCount

    Returns number

    @@ -1737,7 +1737,7 @@

    getVertices

    Returns Iterator<TVertex>

    @@ -1754,7 +1754,7 @@

    hasEdge

  • Parameters

    @@ -1780,7 +1780,7 @@

    hasVertex

  • Parameters

    @@ -1803,7 +1803,7 @@

    isReachable

  • Parameters

    @@ -1829,7 +1829,7 @@

    map

  • Type parameters

    @@ -1864,7 +1864,7 @@

    setEdgeData

  • Parameters

    @@ -1894,7 +1894,7 @@

    supportsOrder

    Returns boolean

    @@ -1911,7 +1911,7 @@

    Static create

  • Type parameters

    diff --git a/docs/classes/multigraphadapter.html b/docs/classes/multigraphadapter.html index 1497433..6bd9fce 100644 --- a/docs/classes/multigraphadapter.html +++ b/docs/classes/multigraphadapter.html @@ -937,6 +937,9 @@
  • canContractLabeledEdge
  • +
  • + canContractOneEdge +
  • clone
  • @@ -1249,6 +1252,7 @@

    Methods

  • canAddEdge
  • canContractEdge
  • canContractLabeledEdge
  • +
  • canContractOneEdge
  • clone
  • contractEdge
  • contractLabeledEdge
  • @@ -1299,7 +1303,7 @@

    addEdge

  • @@ -1341,7 +1345,7 @@

    addLabeledEdge

  • @@ -1385,7 +1389,7 @@

    addVertex

    Parameters

    @@ -1408,7 +1412,7 @@

    canAddEdge

  • Parameters

    @@ -1438,7 +1442,7 @@

    canContractEdge

    Parameters

    @@ -1464,7 +1468,7 @@

    canContractLabeledEdge

  • @@ -1500,6 +1504,46 @@

    Returns boolean +
    + +

    canContractOneEdge

    +
      +
    • canContractOneEdge(from: TVertex, to: TVertex): boolean
    • +
    +
      +
    • + +
      +
      +

      This check if a single labeled edge between the given vertices can be contracted. Note that cycles are not + allowed, so if there exists more than one edge between the given vertices, the contraction cannot be + performed as that would create a cycle.

      +
      +
      +

      Parameters

      +
        +
      • +
        from: TVertex
        +
        +

        Source vertex of the edge.

        +
        +
      • +
      • +
        to: TVertex
        +
        +

        Target vertex of the edge.

        +
        +
      • +
      +

      Returns boolean

      +

      true iff the edge can be contracted, false otherwise.

      +
    • +
    +

    clone

    @@ -1510,7 +1554,7 @@

    clone

  • Parameters

    @@ -1540,7 +1584,7 @@

    contractEdge

    @@ -1582,7 +1626,7 @@

    contractLabeledEdge

  • @@ -1645,7 +1689,7 @@

    deleteEdge

  • @@ -1684,7 +1728,7 @@

    deleteLabeledEdge

  • @@ -1729,7 +1773,7 @@

    deleteVertex

    @@ -1762,7 +1806,7 @@

    getEdgeCount

    @@ -1788,7 +1832,7 @@

    getEdgeCountBetween

  • @@ -1823,7 +1867,7 @@

    getEdgeData

  • @@ -1865,7 +1909,7 @@

    getEdgeDataFrom

  • @@ -1901,7 +1945,7 @@

    getEdgeDataTo

  • @@ -1937,7 +1981,7 @@

    getEdgeLabels

  • Parameters

    @@ -1964,7 +2008,7 @@

    getEdges

    Returns Iterator<Pair<TVertex>>

    @@ -1982,7 +2026,7 @@

    getEdgesWithData

    Returns Iterator<Triple<TVertex, TVertex, Maybe<TEdgeData>>>

    @@ -1999,7 +2043,7 @@

    getEdgesWithDataFrom

  • @@ -2035,7 +2079,7 @@

    getEdgesWithDataTo

  • @@ -2071,7 +2115,7 @@

    getLabeledEdgeCount

  • @@ -2095,7 +2139,7 @@

    getLabeledEdges

  • @@ -2120,7 +2164,7 @@

    getLabeledEdgesWithData

  • Returns Iterator<Quadruple<TVertex, TVertex, Maybe<TEdgeData>, Maybe<TEdgeLabel>>>

    @@ -2138,7 +2182,7 @@

    getOrder

    Parameters

    @@ -2161,7 +2205,7 @@

    getPredecessorsOf

  • @@ -2198,7 +2242,7 @@

    getSuccessorsOf

  • @@ -2236,7 +2280,7 @@

    getVertexCount

    Returns number

    @@ -2254,7 +2298,7 @@

    getVertices

    Returns Iterator<TVertex>

    @@ -2271,7 +2315,7 @@

    hasEdge

  • @@ -2312,7 +2356,7 @@

    hasLabeledEdge

  • @@ -2358,7 +2402,7 @@

    hasVertex

    Parameters

    @@ -2382,7 +2426,7 @@

    isReachable

    Parameters

    @@ -2409,7 +2453,7 @@

    map

    Type parameters

    @@ -2444,7 +2488,7 @@

    mapLabeled

  • @@ -2512,7 +2556,7 @@

    setEdgeData

  • @@ -2555,7 +2599,7 @@

    supportsOrder

    Returns boolean

    @@ -2572,7 +2616,7 @@

    Static create

  • diff --git a/docs/classes/pearcekellydetector.html b/docs/classes/pearcekellydetector.html index 69f287a..2e8398e 100644 --- a/docs/classes/pearcekellydetector.html +++ b/docs/classes/pearcekellydetector.html @@ -1120,7 +1120,7 @@

    constructor

  • Returns PearceKellyDetector

    @@ -1141,7 +1141,7 @@

    canAddEdge

    Parameters

    @@ -1171,7 +1171,7 @@

    createVertexData

    Parameters

    @@ -1195,7 +1195,7 @@

    getOrder

    Parameters

    @@ -1222,7 +1222,7 @@

    isReachable

    Parameters

    @@ -1252,7 +1252,7 @@

    map

    Type parameters

    @@ -1276,7 +1276,7 @@

    onVertexDeletion

    Parameters

    @@ -1303,7 +1303,7 @@

    supportsOrder

    Returns boolean

    diff --git a/docs/globals.html b/docs/globals.html index 7ede912..b530452 100644 --- a/docs/globals.html +++ b/docs/globals.html @@ -1230,7 +1230,7 @@

    GraphFactory

    GraphFactory: function
    @@ -1265,7 +1265,7 @@

    GraphlibConstructor

    GraphlibConstructor: object
    @@ -1280,7 +1280,7 @@

    LabelGenerator

    LabelGenerator: TypedTriFunction<TVertex, TVertex, TEdgeData, Maybe<TEdgeLabel>>
  • @@ -1290,7 +1290,7 @@

    MultiGraphEdgeData

    MultiGraphEdgeData: Map<Maybe<TEdgeLabel>, Maybe<TEdgeData>>
    @@ -1310,7 +1310,7 @@

    Private DummyDetector: (Anonymous class) = new class implements CycleDetector<any> {map<TAnotherClonedVertex>(): CycleDetector<TAnotherClonedVertex> {return DummyDetector;}createVertexData(g: GraphAdapter<any>): VertexData {return DummyVertexData;}canAddEdge(g: GraphAdapter<any>, from: any, to: any): boolean {return true;}isReachable(g: GraphAdapter<any>, source: any, target: any): boolean {return false;}onVertexDeletion(g: GraphAdapter<any>, vertex: any): void {/***/}supportsOrder(): boolean {return false;}// and target, merging both vertices results in a cycle.getOrder(g: GraphAdapter<any>, vertex: any): number {return -1;}}()

    @@ -1333,7 +1333,7 @@

    Private assign

  • @@ -1377,7 +1377,7 @@

    Private canContractEd
  • @@ -1421,7 +1421,7 @@

    combineIterators

  • Type parameters

    @@ -1450,7 +1450,7 @@

    Private contractEdge

  • @@ -1500,7 +1500,7 @@

    Private createArrayIt
  • @@ -1538,7 +1538,7 @@

    Private createChained
  • @@ -1574,7 +1574,7 @@

    Private createFiltered
    @@ -1600,7 +1600,7 @@

    Returns Iterator<
  • Type parameters

    @@ -1632,7 +1632,7 @@

    Private createFlatMap
  • @@ -1683,7 +1683,7 @@

    Private createMappedA
  • @@ -1724,7 +1724,7 @@

    Private createMappedI
  • @@ -1765,7 +1765,7 @@

    forEach

  • Type parameters

    @@ -1797,7 +1797,7 @@

    Private takeFirst

  • @@ -1835,7 +1835,7 @@

    Private toArray

  • @@ -1869,7 +1869,7 @@

    Private DoneIteratorResult: object

    @@ -1884,7 +1884,7 @@

    done

    done: true = true
    @@ -1894,7 +1894,7 @@

    value

    value: undefined = undefined
    @@ -1905,7 +1905,7 @@

    Private EmptyIterator: object

    @@ -1924,7 +1924,7 @@

    next

  • Returns IteratorResult<any>

    diff --git a/docs/index.html b/docs/index.html index 60f57ca..1a394c6 100644 --- a/docs/index.html +++ b/docs/index.html @@ -1231,7 +1231,7 @@

    GraphFactory

    GraphFactory: function
    @@ -1266,7 +1266,7 @@

    GraphlibConstructor

    GraphlibConstructor: object
    @@ -1281,7 +1281,7 @@

    LabelGenerator

    LabelGenerator: TypedTriFunction<TVertex, TVertex, TEdgeData, Maybe<TEdgeLabel>>
    @@ -1291,7 +1291,7 @@

    MultiGraphEdgeData

    MultiGraphEdgeData: Map<Maybe<TEdgeLabel>, Maybe<TEdgeData>>
    @@ -1311,7 +1311,7 @@

    Private DummyDetector: (Anonymous class) = new class implements CycleDetector<any> {map<TAnotherClonedVertex>(): CycleDetector<TAnotherClonedVertex> {return DummyDetector;}createVertexData(g: GraphAdapter<any>): VertexData {return DummyVertexData;}canAddEdge(g: GraphAdapter<any>, from: any, to: any): boolean {return true;}isReachable(g: GraphAdapter<any>, source: any, target: any): boolean {return false;}onVertexDeletion(g: GraphAdapter<any>, vertex: any): void {/***/}supportsOrder(): boolean {return false;}// and target, merging both vertices results in a cycle.getOrder(g: GraphAdapter<any>, vertex: any): number {return -1;}}()

    @@ -1334,7 +1334,7 @@

    Private assign

  • @@ -1378,7 +1378,7 @@

    Private canContractEd
  • @@ -1422,7 +1422,7 @@

    combineIterators

  • Type parameters

    @@ -1451,7 +1451,7 @@

    Private contractEdge

  • @@ -1501,7 +1501,7 @@

    Private createArrayIt
  • @@ -1539,7 +1539,7 @@

    Private createChained
  • @@ -1575,7 +1575,7 @@

    Private createFiltered
    @@ -1601,7 +1601,7 @@

    Returns Iterator<
  • Type parameters

    @@ -1633,7 +1633,7 @@

    Private createFlatMap
  • @@ -1684,7 +1684,7 @@

    Private createMappedA
  • @@ -1725,7 +1725,7 @@

    Private createMappedI
  • @@ -1766,7 +1766,7 @@

    forEach

  • Type parameters

    @@ -1798,7 +1798,7 @@

    Private takeFirst

  • @@ -1836,7 +1836,7 @@

    Private toArray

  • @@ -1870,7 +1870,7 @@

    Private DoneIteratorResult: object

    @@ -1885,7 +1885,7 @@

    done

    done: true = true
    @@ -1895,7 +1895,7 @@

    value

    value: undefined = undefined
    @@ -1906,7 +1906,7 @@

    Private EmptyIterator: object

    @@ -1925,7 +1925,7 @@

    next

  • Returns IteratorResult<any>

    diff --git a/docs/interfaces/clonableadapter.html b/docs/interfaces/clonableadapter.html index 5eda468..4afe445 100644 --- a/docs/interfaces/clonableadapter.html +++ b/docs/interfaces/clonableadapter.html @@ -1076,7 +1076,7 @@

    clone

  • @@ -1123,7 +1123,7 @@

    map

  • diff --git a/docs/interfaces/commonadapter.html b/docs/interfaces/commonadapter.html index 20ec62b..5df7f11 100644 --- a/docs/interfaces/commonadapter.html +++ b/docs/interfaces/commonadapter.html @@ -1176,7 +1176,7 @@

    addEdge

  • @@ -1218,7 +1218,7 @@

    addVertex

  • @@ -1250,7 +1250,7 @@

    canAddEdge

  • @@ -1288,7 +1288,7 @@

    canContractEdge

  • @@ -1326,7 +1326,7 @@

    contractEdge

  • @@ -1385,7 +1385,7 @@

    deleteEdge

  • @@ -1423,7 +1423,7 @@

    deleteVertex

  • @@ -1455,7 +1455,7 @@

    getEdgeCount

  • @@ -1475,7 +1475,7 @@

    getEdgeData

  • @@ -1510,7 +1510,7 @@

    getEdgeDataFrom

  • @@ -1543,7 +1543,7 @@

    getEdgeDataTo

  • @@ -1576,7 +1576,7 @@

    getEdges

  • @@ -1596,7 +1596,7 @@

    getEdgesWithData

  • @@ -1616,7 +1616,7 @@

    getEdgesWithDataFrom

  • @@ -1649,7 +1649,7 @@

    getEdgesWithDataTo

  • @@ -1682,7 +1682,7 @@

    getOrder

  • @@ -1714,7 +1714,7 @@

    getPredecessorsOf

  • @@ -1743,7 +1743,7 @@

    getSuccessorsOf

  • @@ -1772,7 +1772,7 @@

    getVertexCount

  • @@ -1792,7 +1792,7 @@

    getVertices

  • @@ -1812,7 +1812,7 @@

    hasEdge

  • @@ -1847,7 +1847,7 @@

    hasVertex

  • @@ -1873,7 +1873,7 @@

    isReachable

  • @@ -1911,7 +1911,7 @@

    setEdgeData

  • @@ -1952,7 +1952,7 @@

    supportsOrder

  • diff --git a/docs/interfaces/cycledetector.html b/docs/interfaces/cycledetector.html index 1f95a70..39eb44d 100644 --- a/docs/interfaces/cycledetector.html +++ b/docs/interfaces/cycledetector.html @@ -1102,7 +1102,7 @@

    canAddEdge

  • @@ -1148,7 +1148,7 @@

    createVertexData

  • @@ -1182,7 +1182,7 @@

    getOrder

  • @@ -1220,7 +1220,7 @@

    isReachable

  • @@ -1265,7 +1265,7 @@

    map

  • @@ -1296,7 +1296,7 @@

    onVertexDeletion

  • @@ -1334,7 +1334,7 @@

    supportsOrder

  • diff --git a/docs/interfaces/genericgraphadapteroptions.html b/docs/interfaces/genericgraphadapteroptions.html index a715e54..26a50b5 100644 --- a/docs/interfaces/genericgraphadapteroptions.html +++ b/docs/interfaces/genericgraphadapteroptions.html @@ -1069,7 +1069,7 @@

    cycleDetector

    cycleDetector: CycleDetector<TVertex>
    @@ -1084,7 +1084,7 @@

    mapConstructor

    mapConstructor: MapConstructor
    diff --git a/docs/interfaces/graphadapter.html b/docs/interfaces/graphadapter.html index 5e1eeb7..ba5da68 100644 --- a/docs/interfaces/graphadapter.html +++ b/docs/interfaces/graphadapter.html @@ -1079,7 +1079,7 @@

    getData

  • @@ -1105,7 +1105,7 @@

    getPredecessorsOf

  • @@ -1134,7 +1134,7 @@

    getSuccessorsOf

  • diff --git a/docs/interfaces/graphlibadapteroptions.html b/docs/interfaces/graphlibadapteroptions.html index 20a0a0f..f6aba8e 100644 --- a/docs/interfaces/graphlibadapteroptions.html +++ b/docs/interfaces/graphlibadapteroptions.html @@ -1073,7 +1073,7 @@

    cycleDetector

    cycleDetector: CycleDetector<TVertex>
    @@ -1088,7 +1088,7 @@

    graphOptions

    graphOptions: Partial<Omit<GraphOptions, "directed" | "multigraph">>
    @@ -1103,7 +1103,7 @@

    graphlib

    diff --git a/docs/interfaces/graphlibvertexdata.html b/docs/interfaces/graphlibvertexdata.html index 40d8174..ed3aee0 100644 --- a/docs/interfaces/graphlibvertexdata.html +++ b/docs/interfaces/graphlibvertexdata.html @@ -1063,7 +1063,7 @@

    gid

    gid: string
    @@ -1079,7 +1079,7 @@

    order

    @@ -1095,7 +1095,7 @@

    visited

    diff --git a/docs/interfaces/multigraphadapteroptions.html b/docs/interfaces/multigraphadapteroptions.html index 76c5e2a..42595f6 100644 --- a/docs/interfaces/multigraphadapteroptions.html +++ b/docs/interfaces/multigraphadapteroptions.html @@ -1075,7 +1075,7 @@

    graphFactory

    graphFactory: GraphFactory<TVertex, TEdgeData, TEdgeLabel>
    @@ -1090,7 +1090,7 @@

    mapConstructor

    mapConstructor: MapConstructor
    diff --git a/docs/interfaces/vertexdata.html b/docs/interfaces/vertexdata.html index 2c44764..f88b025 100644 --- a/docs/interfaces/vertexdata.html +++ b/docs/interfaces/vertexdata.html @@ -1070,7 +1070,7 @@

    order

    order: number
    @@ -1085,7 +1085,7 @@

    visited

    visited: boolean
    diff --git a/docs/interfaces/weaklyconnectedcomponent.html b/docs/interfaces/weaklyconnectedcomponent.html index d707374..71f3250 100644 --- a/docs/interfaces/weaklyconnectedcomponent.html +++ b/docs/interfaces/weaklyconnectedcomponent.html @@ -1082,7 +1082,7 @@

    edges

    edges: Triple<TVertex, TVertex, Maybe<TEdgeData>>[]
    @@ -1097,7 +1097,7 @@

    vertices

    vertices: TVertex[]
    diff --git a/package-lock.json b/package-lock.json index 09f0328..c568f1f 100644 --- a/package-lock.json +++ b/package-lock.json @@ -1,6 +1,6 @@ { "name": "incremental-cycle-detect", - "version": "0.3.0", + "version": "0.4.0", "lockfileVersion": 1, "requires": true, "dependencies": { diff --git a/src/MultiGraphAdapter.ts b/src/MultiGraphAdapter.ts index 48ffe55..7ce8449 100644 --- a/src/MultiGraphAdapter.ts +++ b/src/MultiGraphAdapter.ts @@ -298,8 +298,10 @@ export class MultiGraphAdapter */ contractLabeledEdge(from: TVertex, to: TVertex, label?: TEdgeLabel, vertexMerger?: BinaryOperator, edgeMerger?: BinaryOperator): boolean { // Cannot contract edge if there is no edge or more than one edge between the given vertices. - const data = this.g.getEdgeData(from, to); - if (data === undefined || data.size !== 1) { + if (this.getEdgeCountBetween(from, to) !== 1) { + return false; + } + if (!this.hasLabeledEdge(from, to, label)) { return false; } // Only one edge betweem the given vertices, do a normal edge contraction. @@ -316,7 +318,25 @@ export class MultiGraphAdapter * @return `true` iff the edge can be contracted, `false` otherwise. */ canContractLabeledEdge(from: TVertex, to: TVertex, label?: TEdgeLabel): boolean { - if (label !== undefined && this.getEdgeCountBetween(from, to) !== 1) { + if (this.getEdgeCountBetween(from, to) !== 1) { + return false; + } + if (!this.hasLabeledEdge(from, to, label)) { + return false; + } + return this.canContractEdge(from, to); + } + + /** + * This check if a single labeled edge between the given vertices can be contracted. Note that cycles are not + * allowed, so if there exists more than one edge between the given vertices, the contraction cannot be + * performed as that would create a cycle. + * @param from Source vertex of the edge. + * @param to Target vertex of the edge. + * @return `true` iff the edge can be contracted, `false` otherwise. + */ + canContractOneEdge(from: TVertex, to: TVertex): boolean { + if (this.getEdgeCountBetween(from, to) !== 1) { return false; } return this.canContractEdge(from, to); diff --git a/test/MultiGraphAdapterTest.ts b/test/MultiGraphAdapterTest.ts index 080aaa8..6355f94 100644 --- a/test/MultiGraphAdapterTest.ts +++ b/test/MultiGraphAdapterTest.ts @@ -166,7 +166,7 @@ export class MultiAdapterTest { // With two vertices const g1 = this.make(); g1.addEdge(1, 2, undefined, "foo"); - expect(g1.canContractLabeledEdge(1 ,2)).to.be.true; + expect(g1.canContractLabeledEdge(1 ,2, "foo")).to.be.true; g1.addEdge(1, 2, undefined, "bar"); expect(g1.getLabeledEdgeCount()).to.equal(2); expect(g1.canContractLabeledEdge(1 ,2, "foo")).to.be.false;