Skip to main content

mn_graph_coarsen

mn_graph_coarsen(graph, max_node_limit)

Reduce number of nodes in the graph by collapsing edges and joining neighbouring nodes Simplifies a graph, reducing number of edges and nodes

Kind: global function

ParamTypeDescription
graphGraph.<MultiNode.<T>>
max_node_limitnumberMaximum number of "source" nodes per joined node

mn_graph_coarsen~open_set : BinaryHeap.<WeightedEdge>

Kind: inner constant of mn_graph_coarsen