Skip to content

Edge contraction #35

Description

@jegonzal

Based on our discussion today it seems like it might be helpful to have a function of the form:

def contractEdges(
  ePred: EdgeTriplet[VD,ED] => Boolean, 
  contractFun: EdgeTriplet[VD,ED] => VD,  
  mergeFun: (VD, VD) => VD): Graph[VD, ED]

where the user defined edge predicate ePred determines which edges to contract and the user defined contractFun renders a new vertex for the contracted edge and mergeFun merges multiple vertices that have been contracted together.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions